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

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

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

Динамическое программирование игры "Ним" - C++

27.05.2011, 15:29. Просмотров 1069. Ответов 7
Метки нет (Все метки)

Игра Ним с одной кучей камней и с инвертированными правилами (взявший последний камень проигрывает), нисходящее и восходящее ДП.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2011, 15:29     Динамическое программирование игры "Ним"
Посмотрите здесь:

Динамическое программирование, задача "Уменьшение числа" - C++
Имеется натуральное число N (1 <= N <= 106). За один ход с ним можно произвести следующие действия: Вычесть единицу Разделить на два ...

Класс "Множество" и операции над ним - C++
Не хватает опыта понять ошибку Здравствуйте! Никак не получается тот же результат хотя проверял несколько раз вот само задание: ...

Чтения структуры из файла (описать структуру с именем "ORDER": "счет плательщика"; "счет получателя"; "сумма, переводится банковской операцией") - C++
Описать структуру с именем "ORDER", содержащий следующие поля: "Счет плательщика"; "Счет получателя"; "Сумма, переводится банковской...

Вставить пробел после каждого символа "." "," "!" или "?", если за этими символами не следует пробел - C++
Вставить пробел после каждого символа "." "," "!" или "?", если за этими символами не следует пробел (т. е. следует любой символ, кроме...

напишите программу! тема "динамическое распределение памяти"! - C++
Таблица футбольного чемпионата, в котором участвуют n команд, задана своей верхней правой частью в виде последовательности чисел 0, 1 или 3...

Приложение "Игра 'Ним' " - C++
приложение Игра «Ним».Имеется три кучки спичек. Двое играющих по очереди делают ходы. Каждый ход заключается в том, что из одной какой-то...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
27.05.2011, 15:50     Динамическое программирование игры "Ним" #2
поподробней, особенно про
Цитата Сообщение от cop Посмотреть сообщение
нисходящее и восходящее ДП


ура, мое сотое сообщение)))
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.05.2011, 16:02     Динамическое программирование игры "Ним" #3
А камни как берутся? Игроки по очереди вводят числа, или они в рандомном/заданном количестве снимаются?
Если первое, то как-то слабо представляю, как сюда можно дп пристроить
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
27.05.2011, 16:06     Динамическое программирование игры "Ним" #4
плиз объясните мне что такое дп
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.05.2011, 16:10     Динамическое программирование игры "Ним" #5
Динамическое программирование...
Основано на рекуррентных (повторяющихся) соотношениях
Например при рекурсивном вычислении факториала некоторые значения вычисляются несколько раз.
А при динамическом программирование такого не происходит, т.е. значения вычисляются только 1 раз. Ну это очень простое определение, вообще это сложная тема, погугли...
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
27.05.2011, 16:12     Динамическое программирование игры "Ним" #6
спасибо

а что такое низходяшее и возходяшие
diagon
Higher
1927 / 1193 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
27.05.2011, 16:15     Динамическое программирование игры "Ним" #7
Нисходящее ДП: задача разбивается на подзадачи меньшего размера, они решаются и затем комбинируются для решения исходной задачи. Используется запоминание для решений часто встречающихся подзадач.
Восходящее ДП: Все подзадачи, которые впоследствии понадобятся для решения исходной задачи просчитываются заранее и затем используются для построения решения исходной задачи. Этот способ лучше нисходящего ДП в смысле размера необходимого стэка и количества вызова функций, но иногда бывает нелегко заранее выяснить решение каких подзадач нам потребуется в дальнейшем.
(с) ********
Это не так просто с первого раза понять, и вообще оно в основном на олимпиадных задачах используется...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2011, 16:21     Динамическое программирование игры "Ним"
Еще ссылки по теме:

Наследование: "БГТУ", "Факультет", "Группа", "Подгруппа" - C++
Определить иерархию классов (в соответствии с вариантом – выделить базовый и производные). Реализовать классы (самостоятельно задать...

В массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию - C++
в массиве структур студент с полями "ИМЯ" "ВОЗРАСТ" "УСПЕВАЕМОСТЬ" выполнить сортировку по успеваемости по возрастанию. Использовать...

После каждого знака препинания (".", ",", ";") вставить в строку пробел, если там его нет - C++
Выполните задания с использованием библиотечного класса string. Даны строка S. Необходимо после каждого знака препинания (".", ",",...

Написать функцию поиска человека по полю "фамилия" в массиве структур "Note" ("Персональная информация") - C++
Вывести из структуры информацию о человеке, чья фамилия введена с клавиатуры #include <iostream> #include <locale> #include...


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

Или воспользуйтесь поиском по форуму:
ЛеЖиК)
157 / 60 / 1
Регистрация: 29.04.2011
Сообщений: 631
27.05.2011, 16:21     Динамическое программирование игры "Ним" #8
хм)
у меня в девятом классе примерно такой билет по информатике, только там называется последовательная детализация и сборочный метод
Yandex
Объявления
27.05.2011, 16:21     Динамическое программирование игры "Ним"
Ответ Создать тему
Опции темы

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