| [ QuizWit ] in KIDS 글 쓴 이(By): lunaris (+가짜집시+) 날 짜 (Date): 2000년 12월 9일 토요일 오후 08시 36분 18초 제 목(Title): Re: from QUIZ to KIDS 이것, 사전이 주어져있다면, 그리고 사전이 완벽히 hashing되어있어서 어떤 단어가 존재하는지, 그 단어가 또한 사용 가능한지 알아보는 시간이 정확하게 상수로 떨어질 수 있다면, ???? 에서 ???? 로 가는 shortest path 의 존재 여부와 path의 길이를 알아내는 알고리즘이. 어떻게 구현이 안될래나...음음. 쓸만한 time complexity를 보여줄지는 모르겠지만... *프로그램짜서 해결해볼래다가 귀찮아서 포기한 사람* 운명을 따라 영원의 종족들은 스러져가고 일루바타르의 어린 자식들은 별빛 속을 헤엄쳐 내일로 향한다 내 이름은 가짜집시, Silda-raano Lunaris |