| [ QuizWit ] in KIDS 글 쓴 이(By): Lina (Inverse) 날 짜 (Date): 2002년 12월 3일 화요일 오전 06시 11분 30초 제 목(Title): Re: 답을 모르는 OX 문제. 오래전에 하던 baseball game이 생각나는군요. N자리 숫자를 추측하는데(각 자리마다 숫자가 달라야 함) 아무 N자리 숫자를 넣으면 K 스트라익(위치를 맞춘 숫자의 갯수) B 볼(위치는 틀렸으나 숫자는 존재하는 것의 갯수)을 가르쳐 주는.. 전산과생들이 열심히 프로젝트를 하는 걸 구경해본 기억이 나는데.. 이건 일반적인 최적해가 알려져 있나요?(이게 되면 OX문제는 훨씬 더 쉽지 않을지... ^^) 이런 문제들의 경우 최적해도 두가지가 있겠군요. 시행의 평균값을 최소로 하는 알고리즘과 최악의 경우에도 일정한 횟수 안에 무조건 끝낼 수 있게 하는 알고리즘. 어둠보다 더 검은 자여 밤보다도 더 깊은 자여 혼돈의 바다여 흔들리는 존재여 금색의 어둠의 왕이여 나 여기서 그대에게 바란다 나 여기서 그대에게 맹세한다 내 앞을 가로막는 모든 어리석은 자들에게 나와 그대의 힘을 합쳐 마땅한 파멸을 가져다 줄 것을! --- Lina Inverse @ Slayers --- |