Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Montanaa
5 / 5 / 2
Регистрация: 21.03.2011
Сообщений: 79
#1

Графы - C++

21.02.2012, 19:35. Просмотров 661. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное!

Задана строка s. За один ход можно поменять два соседних символа местами или поменять два символа через один (т.е. те, у которых позиции отличаются на величину 2).

За какое наименьшее число ходов можно получить из заданной строки s палиндром.


Входные данные
Во входном файле задана строка s. Ее длина от 1 до 9 символов. Строка состоит из строчных латинских букв.


Выходные данные
Выведите искомое наименьшее число обменов. Выведите -1 если из заданной строки невозможно получить палиндром.


Пример(ы)
ВВОД:
abacaba
ВЫВОД:
0

ВВОД:
bbcaa
ВЫВОД:
2
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2012, 19:35
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Графы (C++):

Графы
Задача: По системе односторонних дорог определить, есть ли в ней...

Графы
Может у кого-нибудь есть подобные задачи, а то нужно от чего-то оттолкнуться....

Графы
Всем привет! Пишу в принципе год, но с графами не сталкивался, поэтому нужна...

Графы
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте...

Графы
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро)...

Графы
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1....

3
Mayonez
382 / 274 / 53
Регистрация: 26.12.2009
Сообщений: 875
21.02.2012, 19:46 #2
графы???
0
Montanaa
5 / 5 / 2
Регистрация: 21.03.2011
Сообщений: 79
21.02.2012, 22:48  [ТС] #3
Цитата Сообщение от Mayonez Посмотреть сообщение
графы???
да, графы

Добавлено через 59 минут
Помогите кто нибудь, друзья, пожалуйста

Добавлено через 1 час 5 минут
Цитата Сообщение от Montanaa Посмотреть сообщение
да, графы

Добавлено через 59 минут
Помогите кто нибудь, друзья, пожалуйста
Никто не знает как решать?
0
Байт
Эксперт C
17771 / 11796 / 2450
Регистрация: 24.12.2010
Сообщений: 23,718
21.02.2012, 23:08 #4
Цитата Сообщение от Montanaa Посмотреть сообщение
да, графы
Если вы так в этом уверены, попробуйте сформулировать вашу задачу в терминах графов
Я вовсе не исключаю, что это возможно. Напротив, ИМХО, мой опыт показывает, что почти любую задачу можно сформулировать в терминах графов.
Ваш ход.
2
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2012, 23:08
Привет! Вот еще темы с решениями:

Графы (с++)
Помогите с задачей: граф задается своей матрицей смежностей; вывести на экран...

графы
помогите пожалуйста начинающему((, вот задачка: Задана система односторонних...

Графы на С++
Помогите плиз! Есть задача: Посвящение в студенты.Есть n студентов.НЕ ВСЕ...

Графы
Решается судьба степеньдии от этих задач, помогите пожалуйста. 1) Для...


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

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

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