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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Gusakou
0 / 0 / 0
Регистрация: 11.11.2014
Сообщений: 26
#1

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

27.01.2016, 13:24. Просмотров 319. Ответов 2
Метки нет (Все метки)

Ребят, помогите решить задачу пожалуйста
Условие: Данные N косточек домино по правилам игры выкладываются в прямую цепочку, начиная с косточки, выбранной произвольно, в оба конца до тех пор, пока это возможно. Построить алгоритм, позволяющий определить такой вариант выкладывания заданных косточек, при котором к моменту, когда цепочка не может быть продолжена, "на руках" останется максимальное число очков.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2016, 13:24     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков.
Посмотрите здесь:
Смоделировать выбор "наугад" одной кости домино из полного набора костей этой игры C++
Подобрать танцоров так, чтобы заработать максимум очков C++
Расставить между числами знаки "+" и "-" так, чтобы значение выражение стало равно S C++
Нужно сделать так, чтобы при вводе числа, выводило "рублей" или "рубль" C++
C++ Как сделать так, чтобы scanf в переменную double мог считывать с клавиатуры не только "0,01", но и "0.01"
Как сделать так, чтобы введенное с клавиатуры слово "helllo" в памяти сохранялось в виде "Hello". C++
Как сделать, так чтобы i и j можно было вводить самому "i" И "j" в цикле, есть программа C++
Перегрузить операторы "=", "+=" так, чтобы производилось сложение строки и объекта C++
"Вычеркнуть" 5 цифр из числа так, чтобы число стало наименьшим C++
Как откомпилировать программу на C++ так, чтобы получить "чистый бинарный файл"? C++
C++ Перегрузить "operator -" так, чтобы из вектора удалялся элемент, присутствующий во втором векторе
C++ я задал произвольный текст длинной 5 строк, и допустим что я ввел 5 раз букву "П" , какой цикл нужно создать чтобы пометять букву "П" на букву "Р" ?

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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru