Самый быстрый алгоритм

← →
VEG (2003-12-22 22:12) [0]

Самый быстрый алгоритм решения простой задачи - Имеется текст в одну строку без пробелов длиной до 256*1024 байт в файле input.txt. Имеется 32*1024 строк без пробелов длиной до 16 символов в файле dict.txt. Для каждой строки необходимо найти количество ее вхождений в текст за минимальное количество времени, и вывести результат в файл output.txt.
---------------- Формат ввода: input.txt: фффффффффффа dict.txt: ффф а Формат вывода: output.txt: 3 1 ---------------- Формат ввода: input.txt: abcdefgzzzbcdefx dict.txt: bcd gzzz Формат вывода: output.txt: 2 1 ----------------
Очевидное решение - воспользоваться какой-нибудь pos. Но это решение не будет быстрым. Нестандартный подход дает потрясающие результаты!

← →
panov (2003-12-22 22:17) [1]

Нестандартный самый быстрый(пока) подход реализован на alglib.ru

← →
VEG (2003-12-22 22:21) [2]

>[1] panov © (22.12.03 22:17)
Хотелось увидеть собственные идеи мастеров.
>All
У меня есть интересная идея. Попробую реализовать.

← →
Игорь Шевченко (2003-12-22 22:23) [3]

VEG © (22.12.03 22:21)

> Хотелось увидеть собственные идеи мастеров.

Чтобы их на олимпиаде продемонстрировать ?

← →
panov (2003-12-22 22:27) [4]

>VEG © (22.12.03 22:21) [2]

Зная алгоритм, не хочется изобретать уже-)

← →
VEG (2003-12-22 23:06) [5]

>>[3] Игорь Шевченко © (22.12.03 22:23)
Нет, просто любопытно. Аналогично с задачей об StringReverse.

← →
VEG (2003-12-22 23:08) [6]

У меня даже охота пропала свою идею реализовать:(

← →
panov (2003-12-22 23:13) [7]

← →
Sha (2003-12-23 09:57) [8]

← →
Sha (2003-12-23 10:06) [9]

> VEG © (22.12.03 23:08) [6]
> У меня даже охота пропала свою идею реализовать:(

Не обращай вниманиия, реализуй.
Если б они знали, как это сделать быстро, давно бы сказали.

Самый быстрый алгоритм Найти похожие ветки