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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать класс "Музей" - проверка кода на корректность http://www.cyberforum.ru/cpp-beginners/thread1164897.html
Проверьте пожалуйста верно ли я написал class музей, в который должны входить: Наименовани,Назначение,Адрес,Часы работы,Стоимость билета? Единственное не смог написать в функцию информация вывод стоимости билета и назначение. Проверьте и исправьте если можно... #include <iostream> #include <string> #include <conio.h> using namespace std; class museum { private: string name; ...
C++ Найти и вывести на экран, у кого из кандидатов наименьший рейтинг вот задача на языке С + +о выборах, нужно найти и вывести на экран у кого з кандидатів найменший рейтинг? #include<iostream.h> #include<stdlib.h> int vuboru; int vyborec; int S=0; int k,n; int main() http://www.cyberforum.ru/cpp-beginners/thread1164895.html
C++ Определить площадь фигуры, образованной объединением прямоугольников
Дано N прямоугольников со сторонами, параллельными осям координат. Требуется определить площадь фигуры, образованной объединением данных прямоугольников. Входные данные В первой строке входного файла INPUT.TXT находится число прямоугольников - N. Затем идут N строк, содержащих по 4 числа: x1, y1, x2, y2 - координаты двух противоположных углов прямоугольника. Все координаты – целые числа, не...
C++ Бесконечный цикл, змейка
Делаю змейку, но столкнулся с проблемой Есть функция движения (то есть в моем случаи отрисовка следующего элементов змеи), также есть бесконечный цикл. Но дело в том, что элементы не двигаються( а двигаються только тогда, когда пробегаюсь дебагом по программе. Кидаю весь код для большей наглядности Саму змейку делал структурной #include <iostream> #include <conio.h> #include <Windows.h>...
C++ GDIPlus и динамический массив для многоугольника http://www.cyberforum.ru/cpp-beginners/thread1164873.html
Нигде не нашел решения такой проблемы. Имеются два вектора vector<int> с одинаковым количеством элементов ArrXY_SIZE: один с координатами X, второй с координатами Y точек для рисования многоугольника Polygon. Есть размер массива точек для рисования многоугольника: const short ARR_Dst_SIZE = ArrXY_SIZE; // Размер динамического массива Константа ArrXY_SIZE равна размеру векторов. Есть...
C++ Метод Эйлера Подскажите пожалуйста, первая модификация метода Эйлера- это усреднение или центрирование? подробнее

Показать сообщение отдельно
emmure
2 / 2 / 0
Регистрация: 15.12.2012
Сообщений: 93

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

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

Здравствуйте, помогите пожалуйсто, был бы очень признателен хотя бы за идею решения(поидеи методом ветвей и границ она решается)
Палиндром – строка, которая одинаково читается слева направо и справа налево. Требуется по заданной строке определить минимальное количество символов, которые необходимо вставить в строку для преобразования ее в палиндром.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru