Алгоритм поиска минимальноого периода строки - Форум разработчиков электроники ELECTRONIX.ru

Алгоритм поиска минимальноого периода строки

Diusha Просмотр профиля	Dec 31 2010, 12:07 Сообщение #1
Вечный студент Группа: Участник Сообщений: 500 Регистрация: 11-09-06 Из: Питер Пользователь №: 20 262	Знаю, что такие есть, знаю, что это одна из стандартных задач на олимпиадах по программированию. Но найти не могу. Гугл не захотел помочь. Может кто чем поможет? Хотя бы название или фамилию автора. Алгоритмы с хешированием не подойдут, т.к. подстрока может повторяться не точно

Ответов

Арташес Просмотр профиля	Jan 1 2011, 03:31 Сообщение #2
Частый гость Группа: Участник Сообщений: 153 Регистрация: 16-06-07 Из: Армения Пользователь №: 28 476	Цитата(Diusha @ Dec 31 2010, 19:07) Может кто чем поможет? Вот здесь посмотрите: Точный поиск подстроки в строке. Ну и весь раздел тоже интересен - Поиск в строках, массивах, последовательностях. Кстати, с Новым годом!

Diusha Просмотр профиля	Jan 1 2011, 11:45 Сообщение #3
Вечный студент Группа: Участник Сообщений: 500 Регистрация: 11-09-06 Из: Питер Пользователь №: 20 262	Цитата(Арташес @ Jan 1 2011, 09:31) Кстати, с Новым годом! Новым годом! Цитата(Арташес @ Jan 1 2011, 09:31) Вот здесь посмотрите: Ну и весь раздел тоже интересен - Я там уже был. Это не то. Там речь о поиске в строке известного образца

Сообщений в этой теме

Diusha Алгоритм поиска минимальноого периода строки Dec 31 2010, 12:07

Арташес Цитата(Diusha @ Dec 31 2010, 19:07) Может... Jan 1 2011, 03:31

Diusha Цитата(Арташес @ Jan 1 2011, 09:31) Кстат... Jan 1 2011, 11:45

ukpyr http://algolist.manual.ru/search/lrs/index.php htt... Jan 1 2011, 12:34

Diusha К сожалению, опять не то. Требуется вот что: Есть ... Jan 1 2011, 14:09

Арташес А на сайте Олимпиады по программированию смотрели?... Jan 2 2011, 10:13

Diusha Цитата(Арташес @ Jan 2 2011, 16:13) ... Jan 3 2011, 03:33

Арташес Цитата(Diusha @ Jan 3 2011, 10:33) Не пoд... Jan 3 2011, 06:10

Diusha Цитата(Арташес @ Jan 3 2011, 12:10) Скача... Jan 4 2011, 14:13

Арташес Цитата(Diusha @ Jan 4 2011, 21:13) Может ... Jan 4 2011, 17:22

Diusha У меня проблемы могут быть везде. Вот и сейчас Акр... Jan 5 2011, 00:21

Арташес Цитата(Diusha @ Jan 5 2011, 07:21) Вот и ... Jan 5 2011, 01:14

Diusha Цитата(Арташес @ Jan 5 2011, 07:14) На вс... Jan 6 2011, 08:17

Арташес Цитата(Diusha @ Jan 6 2011, 15:17) Но отв... Jan 7 2011, 05:59

Арташес Вот еще одна интересная публикация: Анализ строк ... Jan 7 2011, 12:03

Арташес Обнаружил специализированный ресурс - http://www.i... Jan 7 2011, 13:12

Diusha Цитата(Арташес @ Jan 7 2011, 11:59) Вообщ... Jan 8 2011, 03:24

Oldring Можно уточнить задачу. Найти алгоритм поиска миним... Jan 8 2011, 06:05

Diusha Цитата(Oldring @ Jan 8 2011, 12:05) Можно... Jan 8 2011, 15:03

Oldring Цитата(Diusha @ Jan 8 2011, 21:03) 1) есл... Jan 8 2011, 16:23

Diusha Цитата(Oldring @ Jan 8 2011, 22:23) ... Jan 9 2011, 00:15

1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)

Пользователей: 0

Режим отображения: Переключить на: Стандартный · Переключить на: Линейный · Древовидный

Сейчас: 22nd July 2025 - 09:19