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

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

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

Графы - C++

21.02.2012, 19:35. Просмотров 611. Ответов 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++
1) Построить граф, используя язык С++ (или Си), согласно данной схеме на рис.1. 2) По запросу пользователя должны удаляться: • все...

Графы - C++
помогите пожалуйста написать программу удаления вершины: а)с сохранением связей б)без сохранения связей желательно на с билдер

*Графы* - C++
пожалуйсто помоги мне с программой.умоляю!!! вот тема: реализация различных типов графов и операций над ними. зараннее спасибо.

Графы (с++) - C++
Помогите с задачей: граф задается своей матрицей смежностей; вывести на экран матрицу инцидентности графа. Добавлено через 1 час 34...

Графы - C++
Задана система односторонних дорог(вбивается рандомно или вручную). Найти два города и соединяющий их путь, который проходит через каждую...

графы - C++
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного графа Добавлено через 2 часа 21...

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

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

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

Графы - C++
добрый день! помогите решить задачу: Соединением графов G1 и G2 называется граф G=(V,E), для которого V=V1объединениеV2,...

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


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

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

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