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

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

Восстановить пароль Регистрация
 
Gusakou
0 / 0 / 0
Регистрация: 11.11.2014
Сообщений: 26
27.01.2016, 13:24     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков. #1
Ребят, помогите решить задачу пожалуйста
Условие: Данные N косточек домино по правилам игры выкладываются в прямую цепочку, начиная с косточки, выбранной произвольно, в оба конца до тех пор, пока это возможно. Построить алгоритм, позволяющий определить такой вариант выкладывания заданных косточек, при котором к моменту, когда цепочка не может быть продолжена, "на руках" останется максимальное число очков.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2016, 13:24     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков.
Посмотрите здесь:

Построить связный граф с вершинами во всех точках так, чтобы суммарная длина его ребра была наименьшей C++
C++ дан массив целых чисел переставить его элементы так, чтобы отрицательные оказались в начале, положительные - в конце
Написать программу, реализующую способ передачи книги таким образом, чтобы она переходя от друга к другу побывала в руках у каждого C++
C++ Отсортировать заданную последовательность так, чтобы все нули оказались в конце
Подобрать танцоров так, чтобы заработать максимум очков C++
Определить, соответствует ли последовательность чисел ряду костей домино C++
C++ Отсортировать массив из 0 и 1 так, чтобы все нули находились в начале, а все единицы - в конце массива
Расположить элементы массива так, чтобы нули было в начале, а единицы в конце C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vndtta
66 / 43 / 5
Регистрация: 17.10.2011
Сообщений: 146
Завершенные тесты: 1
27.01.2016, 14:02     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков. #2
нужно построить граф в котором вершины будут номера на костях, а ребра - сами кости, вес ребра при этом равен сумме номеров вершин. нужно найти либо минимум 2 тупиковых пути, либо петлю, в которой есть хотя бы одна вершина со степенью 2. ну естественно при этом следует считать суммарный вес ребер в пути и выбрать наименьший. вот такой вот алгоритм
Gusakou
0 / 0 / 0
Регистрация: 11.11.2014
Сообщений: 26
28.01.2016, 01:02  [ТС]     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков. #3
Алгоритм то я знаю, а вот код написать не могу
Yandex
Объявления
28.01.2016, 01:02     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков.
Ответ Создать тему
Опции темы

Текущее время: 17:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru