博弈
文章平均质量分 86
AcceptedQWQ
一直在前进
展开
-
swustoj-A interesting game(0194)(博弈)
打麻将输光了钱,哆啦A梦决定换另外一种游戏来咸鱼翻身,聪明的他选择了这样一种游戏:将麻将分成若干堆,哆啦A梦和大雄轮流取麻将,当然每次可以选择从任意一堆取,并且取出的数量是自己决定的,最后没有麻将可取的玩家即为输家。游戏每次从哆啦A梦开始。 奇怪的是只要是由哆啦A梦来排列麻将,哆啦A梦肯定能得到胜利,假设哆啦A梦和大雄每次选择都是最优化的,熟悉编程的你能帮助大雄解释这个奇怪的问题吗?原创 2017-08-03 23:08:10 · 407 阅读 · 0 评论 -
HDU-1079(博弈)
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January原创 2017-07-26 22:13:54 · 397 阅读 · 0 评论 -
尼姆博弈(Nimm Game)
尼姆博弈指的是这样一个博弈游戏:有任意堆物品,每堆物品的个数是任意的,双方轮流从中取物品,每一次只能从一堆物品中取部分或全部物品,最少取一件,取到最后一件物品的人获胜。结论就是:把每堆物品数全部异或起来,如果得到的值为0,那么先手必败,否则先手必胜。代码如下:#include #include #include using namespace std; i转载 2017-07-26 23:11:50 · 806 阅读 · 0 评论