ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vitaly Lugovsky 2:5080/1003 03 Feb 2003 02:41:40
To : Dmitriy Yaroshevich
Subject : Re: Сложная (для меня) задача...
--------------------------------------------------------------------------------
Dmitriy Yaroshevich <Dmitriy.Yaroshevich@p312.f1024.n4635.z2.fidonet.org> wrote:
> EJ> Сабж: есть словарь(текстовый файл), в котором содержатся 10 тыс
> EJ> слов(каждое слово на новой строке). Требуется решить три задачи(не
> EJ> зависимые друг от друга) с вариантами:
>
> Общее замечание:
> Проблема сводиться к перебору(т.е. построению всего возможного дерева
> переходов).И поэтому основная задача в оптимизации и ускорении поиска.
Строим дерево в памяти, вешаем на него представление transition function,
и дальше всё предельно просто.
--- ifmail v.2.15dev5
* Origin: (http://news.cca.usart.ru/) USURT's FidoNET<-> (2:5080/1003@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
