Форум программистов, компьютерный форум CyberForum.ru

Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром - C++

Восстановить пароль Регистрация
 
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93
03.05.2014, 15:39     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром #1
Здравствуйте, помогите пожалуйсто, был бы очень признателен хотя бы за идею решения(поидеи методом ветвей и границ она решается)
Палиндром – строка, которая одинаково читается слева направо и справа налево. Требуется по заданной строке определить минимальное количество символов, которые необходимо вставить в строку для преобразования ее в палиндром.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 15:39     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром
Посмотрите здесь:

C++ Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
Даны три строки. Определить, можно ли из символов первых двух строк получить третью строку. C++
C++ Строки. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста.
даны три строки. определить можно ли из символов первых двух строк получить третью строку C++
Посчитать количество строк и символов, удалить 2-ую строку и отдельно добавить в другой файл C++
C++ Получить из строки палиндром, удаляя наименьшее количество символов
Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
eXnatiOnz
5 / 2 / 0
Регистрация: 23.11.2013
Сообщений: 42
03.05.2014, 15:45     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром #2
посмотри тут Строка символов s1, s2, . , sn. Зеркальное отражение строки без последнего символа
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93
04.05.2014, 23:18  [ТС]     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром #3
это обсолютно не то что мне нужно
1) преобразование должно быть минимальным
2) вставлять необязательно в конец
3) вставок может быть несколько
вот пример:
abcdeeca
Ответ:2
а именно:
abcdeedcba
Yandex
Объявления
04.05.2014, 23:18     Определить минимальное количество символов, которые нужно добавить в строку, чтобы получить палиндром
Ответ Создать тему
Опции темы

Текущее время: 23:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru