Главная страница
    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.46 MB
Время: 0.009 c
14-37873
Альф
2003-12-22 12:23
2004.01.13
Насколько требовательны работодатели к регистрации и гражданству


14-37851
Думкин
2003-12-23 07:55
2004.01.13
С днем рождения! 23 декабря.


14-37853
Ozone
2003-12-23 05:40
2004.01.13
Оформление программ


8-37801
Tahion2
2003-09-06 13:54
2004.01.13
Конвертирование png2ico


1-37605
NneRreaLl
2003-12-29 01:07
2004.01.13
Передать результат





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский