Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ 2010 https://www.cyberforum.ru/ cpp-beginners/ thread326601.html
Дайте сылку на С++ 2010 пожалуста:wall:
C++ Программа не воспринимает вводимый текст. Что нужно добавить чтобы она заработала?
#include <iostream> using namespace std; int main () { int gallons, liters; cout << "Vvedite chislo gallonov: "; cin >> gallons;
Дана строка из 32 символов C++
Дана строка из 32 символов, содержащая только символы '0' и '1'. 1)Строка представляет целое число, заданное в двоичном дополнительном коде. Преобразовать эту строку в целое значение. 2) Строка...
C++ Дан текст Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. 1. Выяснить, встречается ли в данном текста группа букв, заданная пользователем. 2. Подсчитать число... https://www.cyberforum.ru/ cpp-beginners/ thread326588.html
C++ В алфавитной строке перевести строчные буквы в заглавные и заглавные в строчные https://www.cyberforum.ru/ cpp-beginners/ thread326583.html
В заданой алфавитной строке перевести строчные буквы в заглавные и заглавные в строчные. Со строковыми функциями еще не доводилось работать. Помогите, пожалуйста.
C++ Следующее четное
Здравствуйте! Помогите пожалуйста найти следующие четное число, нельзя использовать условную инструкцию if и циклы!!! с if все легко: #include "stdafx.h" #include "fstream"
Вопрос по конструктороам C++
Добрый день! Скажите пожалуйста, каким конструктором пользоваться? Есть авторы, которые показывают такую структуру: class MyClass { private: int val; int...
C++ Циклически сдвинуть строки в двумерном массиве заданным образом Создать программу, которая циклически сдвигает строки в двумерном массиве следующим образом: первая строка становится последней, вторая - первой, третья - второй и т.д. Требование 1. Элементы... https://www.cyberforum.ru/ cpp-beginners/ thread326561.html
C++ Соединить строки, вставить между ними соединительное слово и удалить один вопросительный знак https://www.cyberforum.ru/ cpp-beginners/ thread326559.html
аны две строки с вопросительными знаками в конце. Соединить их ,вставить между ними соединительное слово и удалить один ВОПРОСИТЕЛЬНЫЙ ЗНАКС. Срочно на экзамене
C++ Матрица [3x3] через шаблоны Переставить все элементы k-ой строки (между собой) и все элементы побочной диагонали. Размер матрицы Заранее спасибо https://www.cyberforum.ru/ cpp-beginners/ thread326554.html
Эксперт С++
4709 / 2534 / 753
Регистрация: 18.08.2009
Сообщений: 4,550
27.06.2011, 18:44 0

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

27.06.2011, 18:44. Просмотров 1435. Ответов 1
Метки (Все метки)

Ответ

Вот вариант решения с применением ДП (хотя я такой вариант решения назвал бы с натяжкой ДП):
Например можно брать из кучки от 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.06.2011, 18:44
Готовые ответы и решения:

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

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

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

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

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