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

Поиск минимального цикла - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать одномерный массив с операциями: * поэлементное умножение, max() максимальный элемент http://www.cyberforum.ru/cpp-beginners/thread1066732.html
одномерный массив с операциями: * поэлементное умножение, max() максимальный элемент. С++
C++ Задан массив размера N. Определить число положительных элементов в массиве Задан массив размера N. Определить число положительных элементов в массиве. С++ http://www.cyberforum.ru/cpp-beginners/thread1066720.html
C++ Описать класс Двумерная Точка, реализовать операции отношения
Кто знает как это сделать?
C++ разделение массы чисел на 2 части, чтобы они отличались с минимальной разницей, и вывести эту разницу
разделение массы чисел на 2 части, чтобы они отличались с минимальной разницей, и вывести эту разницу. Итак, даны от 1 до 100 чисел, необходимо разделить эти числа на 2 не обязательно равные части и найти разницу между ними так, чтобы они были максимально приближены друг к другу, вот вам пару моих примеров числа - 48 36 25 138 17 29 86 91 77 58 ответ - 1 пример 2 числа - 7 7 7 ответ- 7
C++ Описать класс Строка с динамическим выделением памяти http://www.cyberforum.ru/cpp-beginners/thread1066686.html
Помогите Описать класс Строка с динамическим выделением памяти и к этому добавить деструктор или котрукор по умолчанию или конструктор копий(желательно) или операцию присваивания. Главное описать класс Строка с динамическим выделением памяти
C++ Подкорректировать код нахождения суммы ряда помогите,пожалуйста, подкорректировать код под мою задачу. понимаю,что легко, но я никогда не работала с с++ #include <stdio.h> #include <conio.h> #include <math.h> #define TRUE 1 int main(void) { double X, Sum, Term; unsigned Number, i; while (TRUE) подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89
09.01.2014, 19:58  [ТС]
Цитата Сообщение от ya_noob Посмотреть сообщение
до часа Ч еще 2 часа, есть время разобраться. по китайской ссылке сам алгоритм и написан, правда он ищет только длину цикла, но чуть чуть подумав, можно прикрутить к нему вывод вершин (там всё легко, всего лишь надо запомнить 3 ключевые точки).

значит вы не разобрались с задачей. подумайте (1) из чего состоит цикл, (2) чем может пригодиться матрица путей, полученной из алгоритма флойда, и (3) какие 3 точки являются ключевыми для построения цикла.
PS: сначала покажите, что вы что-то понимаете в задаче (3 вопроса выше), а уж потом я подумаю давать вам решение задачи или нет.
Цикл - путь, начинающийся и кончающийся в одной и той же точке, при условии, что ни одна точка не повторяется.
В этой программе цикл будет состоять из начальной точки, первой точки и самого короткого путя из 1 точки в начальную. Матрица путей нам как раз и пригодится для поиска последнего. А 3 вопрос не понимаю просто. 3 вершины или 3 точки программы?
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru