|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.11.2022, 17:39 | #1 |
Регистрация: 09.04.2022
Сообщений: 5
|
Задание с графом
Добрый день. Есть задание с графом, где решение - обход графа в ширину. Но я вообще не понимаю как, даже с чего начать.
Даны числа: 8 4 7 2 1 6 8 4 3 5 3 3 3 2 1 Где в первой строке первое число - количество чисел, второе - кол-во последовательно идущих чисел, которое можно поставить в обратном порядке. Для каждого такого набора нужно вывести наименьшее количество ходов, за которое можно отсортировать все числа в порядке возрастания. Для набора, который я дал, вывод такой: 7 1 Есть только код класса графа: Graph.h Код:
Код:
|
19.11.2022, 17:41 | #2 |
Регистрация: 09.04.2022
Сообщений: 5
|
В Сортирующей Игре изначально задана перестановка чисел от 1 до n включительно. За один ход можно выбрать любые k последовательно стоящих чисел и развернуть их в обратном порядке. Найти наименьшее количество ходов, за которое можно отсортировать все числа в порядке возрастания.
Вход. Состоит из нескольких тестов. Первая строка каждого теста содержит два целых числа n (2 ≤ n ≤ 8) и k (2 ≤ k ≤ n). Вторая строка каждого теста содержит перестановку чисел от 1 до n. Выход. Для каждого теста вывести в отдельной строке наименьшее количество ходов, за которое можно отсортировать все числа в порядке возрастания. Если сортировка невозможна, то вывести -1. Пример входа 3 3 1 2 3 3 3 3 2 1 8 4 7 2 1 6 8 4 3 5 5 4 3 2 4 1 5 Пример выхода 0 1 7 -1 |
23.11.2022, 05:43 | #3 |
Форумчанин
Регистрация: 26.10.2022
Сообщений: 119
|
Moctavius, тут не обязательно хранить граф в явном виде. Можно так:
Код:
Сами сможете написать parsing такого файла? Через какой-нибудь iostreams например. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Работа с графом | Bugrimov | Общие вопросы C/C++ | 1 | 20.03.2014 14:52 |
помогите с графом в паскале | Panda | Помощь студентам | 3 | 21.06.2008 08:39 |
Помогите с графом в паскале | neomaximus | Помощь студентам | 3 | 17.06.2008 18:37 |