Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 21.07.2010, 18:31
Новичок

Отправить личное сообщение для LGod Посмотреть профиль Найти все сообщения от LGod
 
Регистрация: 08.04.2010
Сообщений: 14

DNA Sequences
Помогите придумать алгоритм к задаче http://www.spoj.pl/problems/SAMER08D/
Кратко условие такое: Найти самую длинную общую подстроку такую, что длины каждого сегмента, которой есть частью подстроки, каждой строки не менее заданого числа(сегмент строки - часть подряд идучих символов строки). Надеюсь понятно пояснил
Догадываюсь, что нужно динамически решать, но единственный алгоритм, который я придумал, не очень работает.

Последний раз редактировалось LGod, 22.07.2010 в 18:30.
  #2  
Старый 25.07.2010, 17:29
Новичок

Отправить личное сообщение для LGod Посмотреть профиль Найти все сообщения от LGod
 
Регистрация: 08.04.2010
Сообщений: 14

Уже не надо.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра