Текущий архив: 2004.02.17;
Скачать: CL | DM;
Вниз
Построение автомата... Найти похожие ветки
← →
[lamer]Barmaglot © (2004-02-09 09:10) [0]Мастера объясните мне необразованному, как работает этот алгоритм? Засчет чего он работает быстрее алгоритма "чиста силой"? Ведь все равно сверяются все буквы?
http://algolist.manual.ru/search/esearch/aut.php
← →
[lamer]Barmaglot © (2004-02-09 10:02) [1]up
← →
MBo © (2004-02-09 12:58) [2]Да уж, описание в этом куске не слишком развернуто ;)
Ищи информацию по детерминированным конечным автоматам.
алгоритм Бойера-Мура, вроде бы, тоже на этой основе работает.
Если есть возможность найти книгу Бакнелла (Алг. и стр. данных в Дельфи), посмотри в ней, или http://www.thedelphimagazine.com/samples/1199/1199.htm
← →
[lamer]Barmaglot © (2004-02-09 13:03) [3]Спасибо, будем искать...
← →
Serginio666 (2004-02-09 13:13) [4]Зачем на английском. Вот прекраснейшая книга на Русском
http://www.books.ru/shop/books/96683
← →
Serginio666 (2004-02-09 13:17) [5]А вот и исходники к книге
http://www.diasoft.kiev.ua/cgi/webshop.cgi?config=/home/www/htdocs/diasoft/cgi/config.txt&uid=UPTiZgAA1076321746&command =link--ds_materials_set
Страницы: 1 вся ветка
Текущий архив: 2004.02.17;
Скачать: CL | DM;
Память: 0.47 MB
Время: 0.016 c
