5 / 5 / 2
Регистрация: 21.03.2011
Сообщений: 79
1

Графы

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

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

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

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


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


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


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

ВВОД:
bbcaa
ВЫВОД:
2
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.02.2012, 19:35
Ответы с готовыми решениями:

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

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

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

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

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

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

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

Добавлено через 59 минут
Помогите кто нибудь, друзья, пожалуйста
Никто не знает как решать?
0
Диссидент
Эксперт C
26953 / 16834 / 3699
Регистрация: 24.12.2010
Сообщений: 37,785
21.02.2012, 23:08 4
Цитата Сообщение от Montanaa Посмотреть сообщение
да, графы
Если вы так в этом уверены, попробуйте сформулировать вашу задачу в терминах графов
Я вовсе не исключаю, что это возможно. Напротив, ИМХО, мой опыт показывает, что почти любую задачу можно сформулировать в терминах графов.
Ваш ход.
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.02.2012, 23:08
Помогаю со студенческими работами здесь

графы
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного...

Графы
Задача звучит так: Задано N городов c номерами от 1 до N и сеть из M дорог с односторонним...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru