компьютерный форум
Вернуться   Компьютерный форум > Программирование и вебстроительство > Программирование

Ответ
 
LinkBack Опции темы Опции просмотра
Старый 09.01.2006, 07:52   #1
Пользователи
 
Регистрация: 03.01.2006
Сообщений: 75
Thumbs down

Непустая строка называется палиндромом, если она одинаково читается слева направо и справа налево. Задана строка, состоящая из N прописных латинских букв. Если вычеркнуть из этой строки некоторые символы, можно получить строку-палиндром.
Например, из строки BLOB можно получить палиндромы семью способами:
BLOB, BLOB, BLOB, BLOB, BLOB, BLOB, BLOB.
Требуется определить, сколько существует способов вычеркивания из заданной строки некоторого (возможно, пустого) набора символов так, чтобы осталась строка-палиндром. Способы, отличающиеся порядком вычеркивания символов, считаются одинаковыми.

Ограничения
1




seva_avi вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
09.01.2006, 07:52
Техник
реклама
Thumbs down

Старый 14.04.2006, 22:40   #2
Пользователи
 
Регистрация: 08.04.2005
Сообщений: 11
По умолчанию

3 раза прочитал и ни хрена не понял... поясни алгоритм. как из блоб получаешь эту строку.
EvilMAn вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
Старый 18.04.2006, 11:33   #3
Пользователи
 
Регистрация: 03.01.2006
Сообщений: 75
По умолчанию

Знаешь, я и сам ее толком не понял... Мне дали только листок с этой задачей...,
Но по моему получатся палиндромы из BLOB: BOB, BLB, BB, B, L, O, B.
seva_avi вне форума  
Digg this Post!Bookmark Post in Technorati
Ответить с цитированием
Ответ


Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Вкл.



Текущее время: 20:57. Часовой пояс GMT.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. Перевод: zCarot
Content Relevant URLs by vBSEO 3.5.0 RC2