Главная страница
Top.Mail.Ru    Яндекс.Метрика
Текущий архив: 2004.01.13;
Скачать: CL | DM;

Вниз

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

 
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]

>VEG © (22.12.03 23:08) [6]

Не обращай внимания, главное, что тебе интересно...


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

> panov © (22.12.03 22:27) [4]
> Зная алгоритм, не хочется изобретать уже-)

ссылочку можно?


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

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

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



Страницы: 1 вся ветка

Текущий архив: 2004.01.13;
Скачать: CL | DM;

Наверх




Память: 0.48 MB
Время: 0.022 c
3-37536
OlegM
2003-12-16 06:22
2004.01.13
Почему в DBCombobBox отображается только текущая запись


3-37521
Ренат
2003-12-16 16:08
2004.01.13
Помогите с простым запросом


11-37589
Ал
2003-04-24 13:07
2004.01.13
Работа с ActiveDesktop через CreateComObject (KOLComObj)


6-37815
UNick
2003-11-14 16:14
2004.01.13
Как мне задать тему письма


14-37859
Спрашивающий_
2003-12-22 01:29
2004.01.13
Поздравляю всех энергетиков с профессиональным праздником