![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
哇-WA
这个作者很懒,什么都没留下…
展开
-
POJ - 1067 取石子游戏【威佐夫博弈】
威佐夫博奕 简述 威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 分析 我们用(ak,bk) (ak势,如果甲面对(0,0) ,那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(原创 2017-09-17 18:56:20 · 212 阅读 · 0 评论 -
POJ - 2234 Matches Game【Nim博弈】
Matches Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10559 Accepted: 6162 Description Here is a simple game. In this game, there are several piles原创 2017-09-17 19:36:30 · 290 阅读 · 0 评论 -
51Nod - 1534 棋子游戏
题目链接:点击打开链接 思路: 如果P的x和y都小于等于V,那么就是P赢。否则步数少的赢。P的步数为x+y,V的步数为max(x,y)。 代码: #include #include #include using namespace std; int main() { int xp,yp,xv,yv; while(~scanf("%d%d%d%d",&xp,&yp,&xv,&原创 2017-12-14 17:33:51 · 158 阅读 · 0 评论 -
历届试题 高僧斗法 【阶梯博弈】
问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不能站...原创 2018-03-07 21:42:19 · 149 阅读 · 0 评论 -
博弈论SG函数模板
参考文章:点击打开链接博弈论总结:点击打开链接1、定义:(1)只有两人参与。(2)游戏局面的状态集合是有限。(3)对于同一个局面,两个游戏者的可操作集合完全相同(4)游戏者轮流进行游戏。(5)当无法进行操作时游戏结束,此时不能进行操作的一方算输。(6)无论游戏如何进行,总可以在有限步数之内结束。1.可选步数为1~m的连续整数,直接取模即可,SG(x) = x % (m+1);2.可选步数为任意步,...原创 2018-02-28 23:49:00 · 218 阅读 · 0 评论 -
历届试题 约数倍数选卡片【博弈论+dfs】
问题描述 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 .... 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已知所有卡片上的数字和...原创 2018-02-24 17:19:16 · 238 阅读 · 0 评论 -
MADMAX【记忆化搜索】
As we all know, Max is the best video game player among her friends. Her friends were so jealous of hers, that they created an actual game just to prove that she's not the best at games. The game is p...原创 2018-01-31 14:24:20 · 515 阅读 · 0 评论