|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
18.04.2009, 20:25 | #1 |
Новичок
Джуниор
Регистрация: 15.04.2009
Сообщений: 1
|
Прошу помоч: КРАТЧАЙШАЯ ОБЩАЯ НАДПОСЛЕДОВАТЕЛЬНОСТЬ
Добрый день, в универе адали задачу решить, прошу помоч:
27. КРАТЧАЙШАЯ ОБЩАЯ НАДПОСЛЕДОВАТЕЛЬНОСТЬ УСЛОВИЕ. Заданы конечный алфавит A, конечное множество R слов в алфавите A и положительное целое число K. ВОПРОС. Существует ли такое слово wЄA* , что |w|≤K и каждое слово xЄR есть подпоследовательность слова w ( т.е. w=w0x1w1x2w2…xkwk,, где wi ЄA*, а x=x1, x2,…, xk)? Прошу помоч, или хотябы объяснить что такое: w=w0x1w1x2w2…xkwk,, где wi ЄA*, а x=x1, x2,…, xk. Заранее спасибо. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Общая переменная для нескольких экземпляров программы. | Fabio | Общие вопросы Delphi | 9 | 24.02.2009 09:25 |
Общая БАЗА | OgE®_M@G | Microsoft Office Access | 4 | 07.01.2009 22:05 |
Прошу помоч советом | CPU | Общие вопросы C/C++ | 4 | 27.12.2008 22:23 |
Прошу помоч мне с компиляцией | dolphin705 | Общие вопросы Delphi | 2 | 02.08.2008 15:43 |
Общая переменная | А.Брей | Помощь студентам | 2 | 20.05.2007 18:13 |