基础boyi
文章平均质量分 64
基础
分你半口奶盖
这个作者很懒,什么都没留下…
展开
-
【POJ 2484】A Funny Game(对称博弈)
题意描述:有一个n个硬币摆成的环,Alice和Bob每次从里面取出一个或两个硬币,Alice先手,谁取到最后一个硬币谁就赢。解题思路:这是一道对称博弈问题,如果硬币的数量小于等于2,Alice可以一下子拿走,数量大于2的时候,无论Alice拿1个还是两个,Bob都可以根据剩下硬币数量的奇偶性来决定拿1个还是2个,从而使得留给Alice的硬币数量为偶数(取走1个和2个,分别可以改变数量和保持数量的奇偶性),之后无论Alice取几个,Bob只需取同样的个数就能够取胜了。Alice and Bob .原创 2021-09-10 16:42:39 · 385 阅读 · 0 评论 -
【POJ 1067】取石子游戏(威佐夫博弈)
题目描述:有两堆石子,两个人轮流去取。每次取的时候,只能从较多的那堆石子里取,并且取的数目必须是较少的那堆石子数目的整数倍,最后谁能够把一堆石子取空谁就算赢。解题思路:这个是一道威佐夫博弈问题,根据分析判断后发现了黄金分割数,之后利用黄金分割率完成这道题目。错误分析:注意使用取绝对值函数时,头文件应该用stdlib.h。有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。.原创 2021-09-10 16:38:59 · 404 阅读 · 0 评论 -
【POJ 2505】A multiplication game(博弈)
题意描述:Stan和Ollie玩游戏,两人轮流,首先Stan开始把1乘以一个2到9之间的整数,接着Ollie再将前一个数乘以一个2到9之间的整数。最先使这个数不小于n的人获胜。解题思路:与其说是博弈,不如说是找到了规律,S胜:2-9(0+2)——9;O胜:10-18 (9+1)——9*2;S胜:19-162 (2*9+1)——9*2*9;O胜:163-324 (9*2*9+1)——9*2*9*2;S胜:324-2916 (9*2*9*2+1)——9*2*9*2*9。Stan and Oll.原创 2021-09-10 16:36:09 · 200 阅读 · 0 评论 -
【POJ-2234】Matches Game(尼姆博奕问题)
题意描述:有m堆石子,每堆石子个数是n,双方轮流从中取物品,每次取部分或全部,最多将该堆物品取完,最后取完物品的人赢,如果先手赢输出Yes,后手输出No.解题思路:这是一道尼姆博奕问题,将每堆物品的数量异或起来,如果最后结果为零,则输出No,否则输出Yes。结论:n 堆石子异或和不为 0 ,先手必胜,否则先手必输。Here is a simple game. In this game, there are several piles of matches and two players...原创 2021-09-10 16:32:18 · 178 阅读 · 0 评论