一堆石子N个 每个人最少取P个 最多取Q个 最后取光的人输 问谁赢 X=N%(P+Q) X=0则先手取Q个必胜 X<=P则后手胜 X>P则先手取P个必胜 ...
分类：
其他好文 时间：
2019-10-09 19:38:21
阅读次数：
64
简单博弈论 本次简单博弈论讲解六个知识点： 1：bash博弈；2：nim博弈；3：威佐夫博弈；4：Fibonacci博弈；5：sg函数； 首先介绍博弈论问题有如下几个特点 1：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 两个玩家，都会采取最优的决策，那么如果存在一个局面为必胜局 ...
分类：
其他好文 时间：
2019-10-03 15:53:42
阅读次数：
84
HDU 2897 邂逅明下 ( bash 博弈变形 题目大意 有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。 解题思路 若 n == k (p + q), 则 A 必胜 ...
分类：
其他好文 时间：
2018-02-19 17:27:18
阅读次数：
136
1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1066 Bash游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: ...
分类：
其他好文 时间：
2017-08-15 22:52:32
阅读次数：
173
转载并修改自： http://www.cnblogs.com/wulangzhou/archive/2013/03/14/2959660.html 简单的取拿游戏一堆石子（或者其它的什么东西），下面是简单的取拿游戏规则：两名玩家，称为 I 和 II；有一堆石子，一共 21 个；一次移动操作包括取走 ...
分类：
其他好文 时间：
2017-04-24 13:17:14
阅读次数：
162
题目链接 此类博弈不需要考虑sg函数，只需要确定必胜态和必败态，解题思路一般为打败先打表找规律，而后找规律给出统一的公式。打表方式：给定初始条件（此题中为ok[0]=ok[1]=0），然后从低到高枚举某一状态的所有次态，若有存在必败次态，则当前状态为必胜态，否则当前状态必败。 题意：对单独一堆石子， ...
分类：
其他好文 时间：
2017-02-25 01:02:07
阅读次数：
197
大意：一堆石子共有n个，A,B两人轮流从中取，每次取的石子数必须在[p,q]区间内，若剩下的石子数少于p个，当前取者必须全部取完。最后取石子的人输。给出n,p,q，问先取者是否有必胜策略？Bash博弈的变形假设先取者为A,后取者为B,初始状态下有石子n个，除最后一次每次取的石子个数必须在[p,q]区...
分类：
其他好文 时间：
2015-09-05 00:02:11
阅读次数：
252
题意：n堆石子，分别有M1，M2,·······，Mn个石子，各堆分别最多取L1，L2，·····Ln个石头，两个人分别取，一次只能从一堆中取，取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输出No,第一行一个数字表示数据有多少组，每组测试数据第一行是一个整数n，表示有n行，然后n行分别是两...
分类：
其他好文 时间：
2015-05-09 18:54:11
阅读次数：
112
Problem Description
Agrael likes play a simple game with his friend Animal during the classes. In this Game there are n piles of stones numbered from 1 to n, the 1st pile has M1 stones, the 2nd pile has M2 stones, ... and the n-th pile contain Mn stones. A...
分类：
其他好文 时间：
2015-03-30 16:33:51
阅读次数：
141
