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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ С++ 2010 http://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; http://www.cyberforum.ru/cpp-beginners/thread326592.html
Дана строка из 32 символов C++
Дана строка из 32 символов, содержащая только символы '0' и '1'. 1)Строка представляет целое число, заданное в двоичном дополнительном коде. Преобразовать эту строку в целое значение. 2) Строка представляет целое число, заданное в двоичном коде с избытком на 2^31. Преобразовать эту строку в целое значение.
C++ Дан текст
Дан текст, каждый символ которого может быть малой буквой, цифрой или одним из знаков +, -, *. 1. Выяснить, встречается ли в данном текста группа букв, заданная пользователем. 2. Подсчитать число и вывести такие группы букв, которые начинаются и кончаются одной и той же буквой. 3. Найти все такие группы букв, в которые заданная пользователем буква входит указанное число раз. ПОЧЕМУ...
C++ В алфавитной строке перевести строчные буквы в заглавные и заглавные в строчные http://www.cyberforum.ru/cpp-beginners/thread326583.html
В заданой алфавитной строке перевести строчные буквы в заглавные и заглавные в строчные. Со строковыми функциями еще не доводилось работать. Помогите, пожалуйста.
C++ Следующее четное Здравствуйте! Помогите пожалуйста найти следующие четное число, нельзя использовать условную инструкцию if и циклы!!! с if все легко: #include "stdafx.h" #include "fstream" подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4667 / 2493 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.06.2011, 18:44     Игра Ним методом динамического программирования
Вот вариант решения с применением ДП (хотя я такой вариант решения назвал бы с натяжкой ДП):
Например можно брать из кучки от 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 .....
П В В В В П В В В В  П  В  В  В  В .....
думаю здесь все понятно...
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru