博弈
文章平均质量分 66
Get *null
这个作者很懒,什么都没留下…
展开
-
HDU 2516 取石子游戏(fibonacci博弈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 这个题目尝试几个数字后,确实可以发现斐波那契数列中的数都是必败态,然而对于12个石子的情况,个人感觉解释不通,因为对于fibonacci来说12不是其中的一个数,应该属于胜态,然而有12个石子,若先取1个,则剩下11个,对于第二个人来说是必胜,因此是second;若先取2个,胜10,对原创 2016-02-06 15:31:39 · 572 阅读 · 0 评论 -
第三届蓝桥杯C/C++组第十题 取球游戏(博弈)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定: 每个人从盒子中取出的球的数目必须是:1,3,7或者8个。 轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。 被迫拿到最后一个球的一方为原创 2016-01-31 22:14:46 · 1498 阅读 · 1 评论 -
nim 博弈
博弈论(一):Nim游戏 重点结论:对于一个Nim游戏的局面(a1,a2,...,an),它是P-position当且仅当a1^a2^...^an=0,其中^表示位异或(xor)运算。 Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论,由这个游戏开始了解博弈论恐怕是最合适不过了。 Nim游戏是组合游戏(Combinatorial Games)的一转载 2016-01-31 22:26:13 · 830 阅读 · 0 评论 -
蓝桥杯 高僧斗法(Nim博弈)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示原创 2016-02-06 17:50:44 · 987 阅读 · 1 评论