| [ QuizWit ] in KIDS 글 쓴 이(By): valken (> 아슈람 <겦) 날 짜 (Date): 1997년06월19일(목) 17시14분39초 KDT 제 목(Title): Re: MS취직하는법 II. 저도 손해라고 생각합니다.. 그 이유는.. MS 또는 Steve 는 이런 경우에 상대방은 무조건 Binary Search 를 바탕으로 수를 찾을 것이라다고 가정을 할수 있고.. Steve 는 이 알고리듬에서 최악의 경우가 되는 수를 고를 것이다.. 라고 할수 있기 때문입니다.. 또한 상대방이 이를 또 고려하여 서치한다면... Steve 는 맘속에 생각한 수를 바꾸면 됩니다.. .. 단 Steve 가 1~100 까지 적힌 100개의 종이중 한개를 무작위로 고른다고 하면.. 1x5 + 2x4 + 4x3 + 8x2 + 16x1 + 32x0 + 37x(-1) 이 되어서.. 기대치는 20/100 이 나오긴 하네용.. - 아슈람 - - Valken the SEXy THief~~ ^_* - |