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

Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Почему не работает агрегатная инициализация? http://www.cyberforum.ru/cpp-beginners/thread1648783.html
Всем привет ! Вот есть структура: struct Size{ float width, height; Size(); Size(const float width,const float height); }; Друг работает в mvs 2013 и написал такой код и у него работает:
C++ Объяснить условие цикла while <#include <fstream> using namespace std; #define FILENAME_1 "file_1.txt" #define FILENAME_2 "file_2.txt" int main() { ifstream file_1; ofstream file_2; http://www.cyberforum.ru/cpp-beginners/thread1648762.html
C++ Адрес строки в текстовом файле
Здравствуйте Господа и Дамы. У меня такой вопрос. Есть текстовый файл. Скачиваю его в оперативку. В каждой строчки есть указание на отсылку к какой-то другой строчке. Можно это сделать пронумеровав все строчки и потом путём итерации переходить на эту строчку. Вопрос. А можно ли узнать адрес в ОП этой строчки, вставить в зарезервированные места в скаченном файле эти адреса, чтобы переходить...
Объясните пожалуйста код C++
#include <iostream> template <typename T> struct NameOf {}; #define DEF_TYPENAME(type) template <> \ struct NameOf<type> {\ static const char value;\ };\ const char NameOf<type>::value = #type;
C++ Теория графов. Задача Обрати меня! http://www.cyberforum.ru/cpp-beginners/thread1648722.html
Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом. Входные данные Во входном файле записано число N (1 ≤ N ≤ 50000) - количество вершин в графе. В следующих N строках записан граф в виде списков смежности: в i-ой строке, в порядке возрастания, записаны номера вершин, в которые идут ребра из i-ой вершины. Нумерация начинается с единицы. Гарантируется, что ребер...
C++ Как все невостребованные точки, лежащие внутри треугольника, зарисовать синим цветом? Я нарисовал треугольник в плоскости из точек. Как все невостребованные точки, лежащие внутри треугольника, зарисовать синим цветом. подробнее

Показать сообщение отдельно
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
27.01.2016, 14:02     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков.
нужно построить граф в котором вершины будут номера на костях, а ребра - сами кости, вес ребра при этом равен сумме номеров вершин. нужно найти либо минимум 2 тупиковых пути, либо петлю, в которой есть хотя бы одна вершина со степенью 2. ну естественно при этом следует считать суммарный вес ребер в пути и выбрать наименьший. вот такой вот алгоритм
 
Текущее время: 08:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru