| [ QuizWit ] in KIDS 글 쓴 이(By): limelite (dorosolo) 날 짜 (Date): 2002년 12월 3일 화요일 오전 08시 48분 10초 제 목(Title): Re: 답을 모르는 OX 문제. > 이런 문제들의 경우 최적해도 두가지가 있겠군요. 시행의 평균값을 최소로 > 하는 알고리즘과 최악의 경우에도 일정한 횟수 안에 무조건 끝낼 수 있게 > 하는 알고리즘. 좋은 관점이네요. 근데 이건 야구게임하고는 좀 다르지 않을까요? 야구게임은 숫자 2개나 3개를 알면 나머지 숫자를 아는데 도움을 받을 수 있습니다. 하지만, 이 문제는 10문제 중 9문제의 답을 알아도 나머지 문제가 O/X인지를 반드시 check해 봐야 하니까요. 이런걸 dependency가 없다고 하는건지... O나 X 어느 하나가 60%를 넘을 수 없다거나 하는 조건이 주어진다면 문제가 재밌어지지 않을까 하는 생각도 드네요. ^^ ********************************************************* * 키즈 = 하나두 안사아칸 라임의 즐거운 놀이터... ^-^ * ********************************************************* |