|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Bakhtin 2:5020/400 11 Dec 2001 10:39:13 To : Kartohin Ruslan Subject : Гоpодская олимпиада по инфоpматике -------------------------------------------------------------------------------- Приветствую! Kartohin Ruslan пишет > A> Тогда меньший файл сортируем, потом просматриваем больший с поиском > A> совпадений в первом. > > А если файлы одинаковы и велики? А тогда без разницы ;) Все равно поиск двоичный. > A> Впрочем, я не по профилю, так что, вряд ли буду что-то всерьез > A> разбирать. > > Все-таки идея создавать ключ для каждой стpоки пока самая оптимальная. Так все равно ж сортировать. Без этого то никак - ключ ведь не однозначно определяет строку. А ключ создать - по первым буквам массив со ссылкой на начало блока в отсортированной последовательности. 256 двойных слов для PC - не проблема. И двоичный поиск по блоку. :) С уважением, Андрей Бахтин --- ifmail v.2.15dev5 * Origin: JV Izhcom Ltd. (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/9079fcdf3f81.html, оценка из 5, голосов 10
|