Communication Signal Design Lab.

한국어

연구실 소식

Re.. 참고만 하세요.

2005.08.18 09:38

오현영 조회 수:6505 추천: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 11160
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51099
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33509
63 [후기] 통신학회 하계학술대회 최동현 2003.07.29 4173
62 APCC 2009 참가 후기 박기현 2009.10.14 4162
61 퍼온글 - 인터넷 접속 마비사태 송홍엽 2003.01.26 4120
60 [old] 정연식 2000/07/03 VTC 2000 참가기 webmaster 2001.09.21 4113
59 통신학회 하계학술대회 후기... 문경하 2003.07.29 4090
58 IWSDA07 후기 file 김주영 2007.09.30 4085
57 VTC2007spring 참가기 file 김준성 2007.05.01 4080
56 [old] 신민호 2000/08/13 중국 학술대회 참가기 webmaster 2001.09.21 4064
55 학위논문 제출안내 송홍엽 2006.01.26 4040
54 여름엠티후기 김정현 2006.08.22 4035
53 2004학년도 석사과정 모집안내 송홍엽 2003.04.11 4024
52 (펀글) 백범 김구선생과 노무현 송홍엽 2002.12.21 4019
51 [old] 송홍엽 2001/06/27 전문연구원 관련규정 (퍼온글) webmaster 2001.09.21 4019
50 The First KICS IWIC 참가후기 김주영 2007.08.26 4017
49 통신학회 추계학술대회 논문모집 송홍엽 2002.08.28 4017
48 변우성이 잘 지내는지 연락해보기 바란다. 송홍엽 2001.12.27 4015
47 2004년 겨울MT후기 김영준 2004.02.06 4005
46 졸업생 김성하 결혼합니다~ 김성하 2010.04.15 3993
45 [old] 김정헌 2000/01/31 겨울 MT webmaster 2001.09.21 3986
44 [old] 김정헌 2000/06/15 VTC2000 참가기 webmaster 2001.09.21 3979