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

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

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

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

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

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

Как откомпилировать программу на C++ так, чтобы получить "чистый бинарный файл"? C++
Имеется строка "AAABBCCAA", нужно вывести на экран "3A2B2C2A", и так же сделать обратное действие C++
Как сделать, так чтобы i и j можно было вводить самому "i" И "j" в цикле, есть программа C++
C++ Перегрузить "operator -" так, чтобы из вектора удалялся элемент, присутствующий во втором векторе
"Вычеркнуть" 5 цифр из числа так, чтобы число стало наименьшим C++
Подобрать танцоров так, чтобы заработать максимум очков C++
Нужно сделать так, чтобы при вводе числа, выводило "рублей" или "рубль" C++
Символьный массив: проверить, чтобы после каждого вхождения "1" шло парное вхождение "0" C++
C++ Как сделать так, чтобы scanf в переменную double мог считывать с клавиатуры не только "0,01", но и "0.01"
Как сделать так, чтобы введенное с клавиатуры слово "helllo" в памяти сохранялось в виде "Hello". C++
Перегрузить операторы "=", "+=" так, чтобы производилось сложение строки и объекта C++
Смоделировать выбор "наугад" одной кости домино из полного набора костей этой игры C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
vndtta
77 / 54 / 6
Регистрация: 17.10.2011
Сообщений: 164
Завершенные тесты: 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     Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков.
Ответ Создать тему
Опции темы

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