Communication Signal Design Lab.

한국어

연구실 소식

Re.. 참고만 하세요.

2005.08.18 09:38

오현영 조회 수:6490 추천:306



제가 틀린 말을 하고 있을지도 모르니 그냥 참고만 하세요 ^^

예시를 들어 설명하겠습니다.
n=5일 때 (변수 ={1,2,3,4,5}) n-1=4 개의 변수를 택하는 경우를 모두 나열합니다. (첨부그림 참조)
여기서 최소의 곱셈을 하기 위해서는 가장 많이 등장하는 pair에 우선순위를 두어야 합니다.
즉 그림과 같이 (1,2)와 (4,5)가 1순위겠죠.
그 다음은 ((1,2),3)과 (3,(4,5))가 됩니다.
그러면 이제 마지막으로 해야할 곱셈의 수는 row당 1개씩 남게 됩니다.

따라서 n=5일 때
2*(2)+5=9
(여기서 (2)는 (1,2)와 ((1,2),3)의 경우를 뜻하는거고 *2를 한까닭은 symmetric하기 때문이고, +5는 각각의 row당 해줘야하는 마지막 곱셈의 개수입니다.)

n=6일 때의 그림도 참조하면,
n=6일 때에는
2*(3)+6=12


따라서 n에대해 일반적으로 나타내면,
2*(n-3)+n=3n-6 이 됩니다. (단 n>3, n=3일 때는 위의 방법이 적용이 안됨을 쉽게 알 수 있죠.)

감사합니다.
* administrator님에 의해서 게시물 이동되었습니다 (2007-03-06 13:42)
번호 제목 글쓴이 날짜 조회 수
공지 게시판 로그인시 주의점 admin 2016.02.17 10718
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 50693
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33150
» Re.. 참고만 하세요. [4] 오현영 2005.08.18 6490
282 안녕하세요? 졸업생 이원열입니다. [5] 이원열 2005.10.31 6468
281 겨울 MT 후기 [1] 안동규 2004.02.04 6400
280 [퍼온글]“메일에 첨부된 zip 파일 열지 마세요” 송홍엽 2005.10.16 6397
279 연구에 도움되는 web site 소개 [2] 박성은 2005.09.16 6374
278 1학기 종강기념 회식 하자~ [2] 송홍엽 2004.06.16 6336
277 새로구입한온풍기 타이머 [1] 김주영 2005.12.19 6265
276 방문자입니다 ... 조언좀 부탁드립니다. [2] 김태환 2002.08.25 6264
275 1학년 세미나 수강생6 [1] file 송홍엽 2004.03.23 6226
274 3월 2일 (일) 연구실 청소 도와줄 사람 ?? [4] 송홍엽 2003.03.01 6226
273 SETA 2006 후기는 Private 게시판을 이용해 주세요 [3] 진석용 2006.10.19 6183
272 JCCI 2006 해운대비치 - 김영준과. [1] 송홍엽 2006.05.19 6175
271 2004년 여름엠티 [1] 배슬기 2004.07.21 6169
270 성준이와 영준이 [2] 송홍엽 2004.03.23 6155
269 안녕하세요. 김정현입니다. [2] 김정현 2011.10.08 6143
268 1학년 세미나 수강생3 [1] 송홍엽 2004.03.23 6112
267 MT 및 하계학술대회 참가 후기 [1] 김영준 2004.07.19 6111
266 2001 년 졸업생 문장욱 입니다. [1] 문장욱 2007.10.13 6091
265 1학년 세미나 수강생4 [1] 송홍엽 2004.03.23 6069
264 여러가지로 감사드리며 [4] 진석용 2003.08.30 6066