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

Графы - C++

Восстановить пароль Регистрация
 
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
21.02.2012, 19:35     Графы #1
Помогите пожалуйста решить одну задачку. Буду очень благодарен! Спасибо заранее, огромное!

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

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


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


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


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

ВВОД:
bbcaa
ВЫВОД:
2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.02.2012, 19:35     Графы
Посмотрите здесь:

Графы C++
C++ Графы
C++ Графы
C++ [C++] графы
C++ Графы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
21.02.2012, 19:46     Графы #2
графы???
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
21.02.2012, 22:48  [ТС]     Графы #3
Цитата Сообщение от Mayonez Посмотреть сообщение
графы???
да, графы

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

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

Добавлено через 59 минут
Помогите кто нибудь, друзья, пожалуйста
Никто не знает как решать?
Байт
 Аватар для Байт
14004 / 8835 / 1234
Регистрация: 24.12.2010
Сообщений: 16,014
21.02.2012, 23:08     Графы #4
Цитата Сообщение от Montanaa Посмотреть сообщение
да, графы
Если вы так в этом уверены, попробуйте сформулировать вашу задачу в терминах графов
Я вовсе не исключаю, что это возможно. Напротив, ИМХО, мой опыт показывает, что почти любую задачу можно сформулировать в терминах графов.
Ваш ход.
Yandex
Объявления
21.02.2012, 23:08     Графы
Ответ Создать тему
Опции темы

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