| [ QuizWit ] in KIDS 글 쓴 이(By): pomp (PUZZLIST) 날 짜 (Date): 2000년 12월 9일 토요일 오후 09시 42분 54초 제 목(Title): Re: from QUIZ to KIDS >제 경우엔 % dict 하나가지고 삽질했기 때문에 -_-; >regular expression을 지원하는 좋은 영어사전이 있다면 얼마나. T_T 완벽한 rgular expression은 아니지만, TEA(The Electronic Alveary)라는 프로그램이 있습니다, http://www.bryson.demon.co.uk/tea.html 도스 시절부터 있던 프로그램인데 윈도 버전이 있더군요. evaluation version을 써 보세요. >10단계로도 됩니다. >quiz-quit-suit-suet-duet-dust-must-mist-miss-kiss-kids 오옷! You win! 더 줄이긴 힘들겠죠? >이것, 사전이 주어져있다면, 그리고 사전이 완벽히 hashing되어있어서 >어떤 단어가 존재하는지, 그 단어가 또한 사용 가능한지 알아보는 시간이 >정확하게 상수로 떨어질 수 있다면, ???? 에서 ???? 로 가는 shortest >path 의 존재 여부와 path의 길이를 알아내는 알고리즘이. 어떻게 구현이 >안될래나...음음. 쓸만한 time complexity를 보여줄지는 모르겠지만... >*프로그램짜서 해결해볼래다가 귀찮아서 포기한 사람* 그래프에서 최단거리 찾는 문제가 되겠죠? 아마도 NP일 거 같긴 한데... 이런 doublet을 풀어주는 프로그램도 있는 것으로 압니다. Knuth의 TAOCP에 doublet을 푸는 알고리즘이 나온다는데 확인은 못했습니다. ----- http://i.am/puzzlist |