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
143 후기란 송홍엽 2004.02.10 4918
142 겨울 엠티 후기 윤성준 2004.02.06 4895
141 Re..연구실 모임 후기(homecoming) 진석용 2006.05.16 4888
140 논문 송홍엽 2004.06.14 4884
139 이게 사실일까? 이렇게 해도 될까? 송홍엽 2006.12.06 4883
138 ISIT2004 참가후기?? 송홍엽 2004.07.08 4881
137 민방위교육 유감 송홍엽 2006.06.23 4860
136 여름MT 및 하계종합학술발표회 후기 조기천 2004.07.21 4844
135 2004년 2학기 졸업연구를 원한다면 송홍엽 2004.06.12 4844
134 게시판은 뜸하지만, 다들 잘 지내시죠? [1] 김태의 2009.10.30 4839
133 이산수학 스터디 시작한날 송홍엽 2004.03.23 4838
132 [old] 최기훈 2000/01/29 MT를 갔다와서.. webmaster 2001.09.21 4833
131 Re..홈페이지 이전 테스트 (Public Board) SY Jin 2003.01.29 4817
130 연구실 모임 후기(homecoming) 송홍엽 2006.05.16 4809
129 ISIT 2004 참가기 김준성 2004.07.20 4800
128 [펀글] 정부, IPTV 시행령 제정한다. 송홍엽 2007.12.16 4792
127 (방장 알림말)대학원 유의사항 2006.3.16 진석용 2006.03.16 4792
126 and the earth....from space... [1] 송홍엽 2002.10.12 4788
125 어제사진 송홍엽 2004.05.16 4773
124 4월 30일 (일요일) 정전 진석용 2006.04.19 4766