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

Динамическое программирование (Ship routes) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Нарисовать эллипс http://www.cyberforum.ru/cpp-beginners/thread747522.html
Нарисуйте, пожалуйста, эллипс.Срочно нужно!!!
C++ Цикл бесконечно повторяется попытался решить вот эту задачку http://acm.timus.ru/problem.aspx?space=1&num=1404 но, почему-то, второй цикл бесконечно повторяется... помогите плиз) #include <iostream> using namespace std; ... http://www.cyberforum.ru/cpp-beginners/thread747521.html
Cгенерировать одномерный массив из 10 чисел,отсортировать его по возрастанию или убыванию C++
Суть собственно в чем, я полный чайник и задача мне нужна написанная самым простым языком, помогите кто-нибудь если сможете, а то я совсем блондинка) 1.сгенерировать одномерный массив из 10...
Заменить в каждом массиве максимальный элемент средним арифметическим положительных элементов (если оно существует) соответствующего массива C++
Здравствуйте, помогите пожалуйста: Ввести одномерные массивы X1(N1) , X2(N2) и X3(N3) . Заменить в каждом из них максимальный элемент средним арифметическим положительных элементов (если оно...
C++ характеристика и операции обработки файлов с позиции ОС http://www.cyberforum.ru/cpp-beginners/thread747488.html
Кто знает, распишите пожалуйста по пунктам или кинье ссылку где это написано(гуглил - ничего толкового). Добавлено через 1 минуту Во-первых, нужно найти данные файла и его атрибуты по его...
C++ В тексте слова разделены запятыми,напечатать все слова в алфавитном порядке. Написал программу, она не запускаеться, я понимаю что чтото не так, но что незнаю. В чём я ошибся? Вот само задание: Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 ... подробнее

Показать сообщение отдельно
asidorchenko
379 / 205 / 25
Регистрация: 09.04.2012
Сообщений: 635
27.12.2012, 13:50  [ТС]
Цитата Сообщение от gdrt Посмотреть сообщение
спасибо, а перевод откуда и если знаете решение поделитесь пожалуйста с нами
Я сам перевел. Это алгоритмы на графах. Каждый порт - вершина графа. Задача заключается в поиске маршрута в графе - данная задача исследовалась Гамильтоном в XIX веке, поэтому подобные пути, которые нужно найти, названы гамильтоновыми. Нужно построить гамильтонов граф.
Есть описание в Википедии: ru.wikipedia.org/wiki/Гамильтонов_граф
Алгоритмы на графах описываются в книге "Дискретная математика для программистов" (Новиков). Смотрите учебники по дискретной математики или книги, где рассматриваются графы.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru