| [ QuizWit ] in KIDS 글 쓴 이(By): valken (:이쁜왕자:) 날 짜 (Date): 2000년 12월 4일 월요일 오후 02시 05분 12초 제 목(Title): Re: 꼬마들 줄을 어떻게 세워야 하나? 문제 자체는 아무리 봐도 NP 인듯 하고,, '아이들을 흡족하게 한다'라는 것은 수학적으로 정의하기도 곤란하네요.. 예를 들어 한칸 떨어져 있을때랑,, 두칸 떨어져 있을때랑.. 흡족도를 어떻게 수치화할 수 있냐는 거.. 또한 친한 정도라는 것을 고려할 필요가 있는지도 모르겠네요.. 친구 A,B 가 있는데 한사람은 가깝게 서고,, 한사람은 좀 떨어져야 한다면,, 좀더 친한 사람이 가까워야 더 흡족해 한다.. 라는 식의.. 이정도만 어케 수치화 한다면,, 적당한 최적화 방법을 통해서,, 흡족도*친한정도 의 합이 최대가 되는 아이들의 순서를 구할 수 있을 듯 합니다.. - 이쁜왕자 - - Valken the SEXy THief~~ ^_* - |