![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
文章平均质量分 73
acjymer
这个作者很懒,什么都没留下…
展开
-
POJ 2234 Matches Game(尼姆博弈)
题目大意:有N堆石头,两个人轮流取石头,每次只能从一转载 2014-04-14 17:19:30 · 823 阅读 · 0 评论 -
POJ 2975 Nim(尼姆博弈的变形)
题目大意有 n(1≤n≤1000) 堆石子,每堆石子数量为 1 到 1,000,000,000 之间的一个整数。两人玩游戏。每回合,游戏者必须从某堆中取走至少一个石子,取走最后一个石子的人获胜。问先手第一步有多少种走法使得他/她获胜 做法分析 Nim 游戏的简单变形 说明:下面的 '^' 符号表示 “异或” 的意思 先求出转载 2014-04-14 17:22:39 · 883 阅读 · 0 评论 -
博弈论
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2014-04-19 10:51:51 · 565 阅读 · 0 评论 -
1704 Georgia and Bob(尼姆博弈变形)
题目大意:Georgia和Bob两个人玩游戏,他们设计了如下的的棋盘,有N块格子,从1开始标号。棋盘上不同的格子上有一些棋子,其中每个格子只能有一个棋子。然后他们开始轮流移动棋子,每次选择其中的一个向左移动,每次最少移动一格,最多只能移到前一个的右边。(第一个只能移到1上)。当谁先不能移动棋子便算输。Gerogia先移动。输入为T组样例,每个样例有n个棋子,位置分别为p1,p2转载 2014-04-18 16:24:50 · 786 阅读 · 0 评论 -
1740 A New Stone Game
题目大意:有N堆石头,原创 2014-04-20 10:29:51 · 576 阅读 · 0 评论