| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <겦) 날 짜 (Date): 1997년06월22일(일) 23시59분51초 KDT 제 목(Title): Re: [문제] Optimal Search Procedure 예/아니오로 대답할 수 있다면.. '생각한 수가 9입니까?'라고 묻는 게 아니라.. '생각한 수가 5보다 큽니까?' 라고 물어야 겠죠.. 역시 binary tree 를 구성하면 될거 같습니다.. 단.. 이 트리의 모양은 각 숫자가 나타날 확률에 따라 달라집니다.. 이 트리는 SIGMA( Pi * Li ) 가 가장 작을 optimal 하겠죠.. Pi 는 i 가 나올 확률.. Li 는 i 의 트리에서의 레벨.. - 아슈람 - - Valken the SEXy THief~~ ^_* - |