组合博弈游戏
gwq5210
这个作者很懒,什么都没留下…
展开
-
Ferguson游戏(清空分割游戏) hdu2147
hdu2147原创 2014-10-08 02:10:12 · 776 阅读 · 0 评论 -
ACM常用博弈游戏介绍
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果转载 2014-10-12 21:04:34 · 898 阅读 · 0 评论 -
zzuoj1225 棋盘游戏 最简单的博弈——巴什博弈(bash game)
点击打开链接原创 2014-10-12 19:40:50 · 1955 阅读 · 0 评论 -
2002年张一飞的集训队论文(一类博弈游戏的解答过程)
由感性认识到理性认识——透析一类搏弈游戏的解答过程一、 游戏 2二、 从简单入手 2三、 类比与联想 6四、 证明 8五、 推广 11六、 精华 12七、 结论 16八、 总结 17一、 游戏 游戏A: 甲乙两人面对若干堆石子,其中每一堆石子的数目可以任意确定。例如图1所示的初始局面:共n=3堆,其中第一堆的石子数a1=3转载 2014-11-03 09:24:33 · 1486 阅读 · 0 评论 -
uvaoj 10404 Bachet's Game 减法博弈
uvaoj 10404 Bachet's Game 减法博弈就是一个巴什博弈的变形,叫做减法博弈。轮流取石子,只能取给定的集合中的石子个数,取到最后一个石子的人获胜。使用dp[i]表示有i颗石子时的胜负状态,则i-a[j]是之前能达到的状态,如果他们中至少有一个是必胜态,那么i是必败态,否则i时必胜态。代码如下:/**********************************原创 2014-12-19 21:55:17 · 531 阅读 · 0 评论 -
NBUT 1582 比赛吃鸡腿 wythoff博弈
NBUT 1582 比赛吃鸡腿 wythoff博弈 关于博弈的可以看这里。 这是裸的wythoff,没啥意思,不过当时知道结论,就是想了好久不知道怎么判定,在这里记录一下。代码:/************************************************************************* > File Name: f.cpp > Author原创 2015-05-03 21:51:19 · 679 阅读 · 0 评论