Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93
#1

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

03.05.2014, 15:39. Просмотров 1163. Ответов 2
Метки нет (Все метки)

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

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

Получить из строки палиндром, удаляя наименьшее количество символов - C++
Помогите пожалуйста,Дана строка символов,получить из нее путем удаления наименьшего количества символов палиндром.

Из данной строки удалите наименьшее количество символов, так, чтобы получился палиндром - C++
Срочно до утра нужно построить несколько алгоритмов на С++. Кто может помогите! Вот задания: 4.Из данной строки удалите наименьшее...

Минимальное число монеток, которые нужно перевернуть, чтобы все были повернуты вверх одной стороной - C++
Добрый вечер, наткнулся на простую задачу - сложность всего лишь 8%. Её нужно решить с использованием цикла for. Задачу, я, конечно, решил,...

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку - C++
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое...

Посчитать количество строк и символов, удалить 2-ую строку и отдельно добавить в другой файл - C++
Уважаемые Форумчане, можете подсказать: 1) Есть текст какой то , например ывафывафывафыв аываывваа 23423 кцукцу ыава ...

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

Строки. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. - C++
Задача. Определить минимальное количество первых символов, по которым можно различать слова с заданного текста. Направьте, пожалуйста,...

Определить минимальное количество монет, которое должно находиться в автомате, чтобы всем хватило сдачи - C++
Здравствуйте. Не первый раз создаю тему об олимпиадных задачах , думаю, и не последнюю)) Возникла проблема со следующей задачей: ...

даны три строки. определить можно ли из символов первых двух строк получить третью строку - C++
даны три строки. определить можно ли из символов первых двух строк получить третью строку.

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru