Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
0 / 0 / 0
Регистрация: 10.03.2010
Сообщений: 67
1

Игра Ним методом динамического программирования

27.06.2011, 14:25. Просмотров 1427. Ответов 1
Метки нет (Все метки)

добрый день помогите решить задачу методом динамического программирования.
Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.06.2011, 14:25
Ответы с готовыми решениями:

Задача коммивояжера методом динамического программирования
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это...

Задача о рюкзаке методом динамического программирования
Здравствуйте, помогите, пожалуйста, реализовать до конца программу. Входные данные должны быть...

Передача динамического массива строк в функцию и работа с ним
Доброго времени суток. Помогите, пожалуйста. Мне нужно в программе объявить динамический массив...

Создание динамического массива объектов «Поезд» и работа с ним
Класс, содержащий следующие свойства:  название пункта назначения;  номер поезда...

1
Эксперт С++
4708 / 2533 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
27.06.2011, 18:44 2
Вот вариант решения с применением ДП (хотя я такой вариант решения назвал бы с натяжкой ДП):
Например можно брать из кучки от 1-го до 3-х камней. Тогда получится так:
C
1
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...       <- кол-во камней в кучке
П В В В П В В В П В  В  В  П  В  В  ...       <- тот кто начинает с этого значения (П - проиграет, В - выиграет)
т.е. например если игрок начинает с кучки в которой 9 камней, то он проиграет. А если начинает с кучки в которой 10 камней, то выиграет.

Вариант если можно брать из кучки от 1-го до 4-х камней:
C
1
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 .....
П В В В В П В В В В  П  В  В  В  В .....
думаю здесь все понятно...
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.06.2011, 18:44

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Основы динамического программирования
Добрый день! Я начал изучать динамическое программирование, но что-то не особо получается. В общем...

Игра НИМ на С
Нужна игра ним на С с базовыми правилами (кто берет последний камень - проигрывает).

Игра НИМ
Хочу реализовать игру НИМ так, что бы не с консолью работать, а с виндовсовским окном, с...

Игра НИМ на С
Здравствуйте. Я ищу игру НИМ ( с камнями ) с графикой на языке С.


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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