| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <겦) 날 짜 (Date): 1997년06월26일(목) 16시31분05초 KDT 제 목(Title): Re: [문제] 다시 Optimal Search Procedure 허프만 트리를 만들어 보면.. 45 / \ 27 18 / \ / \ 12 15 [9] 9 / \ / \ / \ 6 [6][7] [8] [4] [5] / \ [3] 3 / \ [1] [2] 그러니깐 처음 질문은.. '들고 있는 카드가 4,5,9 중 하나 입니까??' '예' 라면 다음 질문은 '9입니까?' '아니오 라면 '들고 있는 카드가 7,8 중 하나 입니까?' 이런식으로 트리 탐색을 하면 optimal solution 이 되죠.. .. 예상 질문 횟수는 (2x1 + 3x5 + 4x1 + 5x2)/9 = 3.444 회 - 아슈람 - - Valken the SEXy THief~~ ^_* - |