| [ QuizWit ] in KIDS 글 쓴 이(By): verbeck (뚱뛰) 날 짜 (Date): 2000년 12월 4일 월요일 오후 11시 18분 58초 제 목(Title): 꼬마들 줄세우기 문제.... 감사 네 질문을 했던 저의 어리석음으로 제대로 이해 시켜 드리지 않았음을 반성합니다..^^ 결론을 말씀드리면 박종대님의 말이 맞습니다. 이건 Total Path minimize와 관련된 문제고.. 수학적인 방법도 물론 힌트가 되겠지만.. 저의 의도는 프로그램밍적으로 가장 빠른시간에 찾을 수 있는 방법을 질문한 것입니다. ^^ 그리고, 저의 생각으론... 다음과 같은 방법을 생각해봤습니다. 1. Random하게 아이들은 distribute합니다. 2. for(i 0 N-1){ i번째 학생을 가장 작은 Path에 같다 둔다 } 하지만, 과연 한번의 Optimization으로 만족할까 하는 것입니다. 그리고, 어느 선에서 이 Optimization을 그만 할까입니다.^^ 물론 증명은 수학적으로 끝낼 수 있으리라 봅니다. 현재 박종대님의 답변이 가장 정답에 근사하게 보이네요..^^ 감사. ㅋㅋ |