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

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

Войти
Регистрация
Восстановить пароль
 
Montanaa
5 / 5 / 1
Регистрация: 21.03.2011
Сообщений: 79
#1

Графы - C++

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

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

Задана строка 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++ Графы
Графы C++
Графы C++
Графы C++
C++ Графы
графы C++
Графы C++
C++ С++ и графы

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
 Аватар для Mayonez
380 / 272 / 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 минут
Помогите кто нибудь, друзья, пожалуйста
Никто не знает как решать?
Байт
Эксперт C
 Аватар для Байт
15100 / 9502 / 1397
Регистрация: 24.12.2010
Сообщений: 17,596
21.02.2012, 23:08     Графы #4
Цитата Сообщение от Montanaa Посмотреть сообщение
да, графы
Если вы так в этом уверены, попробуйте сформулировать вашу задачу в терминах графов
Я вовсе не исключаю, что это возможно. Напротив, ИМХО, мой опыт показывает, что почти любую задачу можно сформулировать в терминах графов.
Ваш ход.
Yandex
Объявления
21.02.2012, 23:08     Графы
Ответ Создать тему
Опции темы

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