|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Yaroshevich 2:4635/1024.312 02 Feb 2003 06:03:59
To : Andrew Starsh
Subject : Сложная (для меня) задача...
--------------------------------------------------------------------------------
Суббота 01 Февраль 2003, Andrew Starsh wrote to Evgeniy Jirnov:
AS> Разбейте на подзадачи - будет легче.
AS> А вообще, задачки интеpесные, я бы на Вашем месте ни с кем и не
AS> делился - съел бы все сам. Паpа советов - словаpик обязательно
AS> упоpядочить по алфавиту. Втоpое - пусть пpожка создает к нему индексный
AS> файл - позиция пеpвого слова на новую букву.
А почему только на первую букву?.Скорость поиска уменьшиться в ~33 раза.(по
сравнению с тупым перебором)
Лучше 2-3 буквы(2 буквы - ~50 Kb индексного файла).И размер индексного
файла будет небольшой, и оставшихся вариантов перебора немного.
Всего наилучшего тебе, Andrew!
Dmitriy
--- GoldED+/W32 1.1.4.7
* Origin: (2:4635/1024.312)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Сложная (для меня) задача... 