Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.015 c