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 11091
공지 2007년 지도교수 Dr. Golomb의 75회 생신기념 학회 참가기입니다. - 저 아래에서 퍼왔고 일부 수정했습니다.^^ 송홍엽 2014.01.20 51021
공지 국내외 학회 참가 후기 작성에 관한 조언 (모든 연구실 멤버는 국제학회 참가 후 여기 후기를 올리세요^^) 송홍엽 2008.07.24 33441
283 퍼온글 - 인터넷 접속 마비사태 송홍엽 2003.01.26 4114
282 APCC 2009 참가 후기 박기현 2009.10.14 4154
281 [후기] 통신학회 하계학술대회 최동현 2003.07.29 4172
280 2006년 여름엠티 후기 백종민 2006.08.22 4178
279 복귀 진석용 2006.11.17 4185
278 update 송홍엽 2003.08.17 4190
277 web담당 송홍엽 2003.09.30 4193
276 IEEE ICCS 2006 참가후기 김준성 2006.11.06 4209
275 개인홈페이지의 사적인 게시판운용에 관하여 송홍엽 2002.09.14 4230
274 Re..채널코딩에 관한 질문입니다.. 진석용 2002.09.17 4238
273 [old] 문장욱 2000/07/14 여름 MT 후기 webmaster 2001.09.21 4266
272 교수생활 10년만에 송홍엽 2005.09.28 4267
271 [펀글] 크리스마스 e-cards 스팸 악성 이메일 주의 송홍엽 2010.01.02 4277
270 [old] 이승현 2000/05/15 Re: [참고]전문연구요원은 해외 여행 가는 법 webmaster 2001.09.21 4288
269 [old] 홍윤표 2000/01/31 겨울 MT를 다녀와서 webmaster 2001.09.21 4289
268 학회 참석중에 진석용 2006.09.27 4300
267 엠티후기 박선영 2006.08.22 4364
266 2005년 연구실 겨울엠티 후기(?) 진석용 2005.01.31 4369
265 JCCI 2014 참가 후기 박진수 2014.04.29 4373
264 VTC 2003 Spring at Jeju 송홍엽 2002.09.04 4397