博弈
文章平均质量分 67
acm_JL
这个作者很懒,什么都没留下…
展开
-
巴什博弈_poj2368
巴什博弈:一堆物品,规定每次取物品的个数是[1,m],最后取尽物体的一方赢。 策略分析:如果n=m+1,那么由于一次最多取m个物品,所以无论先取者拿走多少,后取者都能一次性拿走剩余的物品,后者取胜。因此我们发现取胜的法则是: 如果n=(m+1)*r+s (r为任意自然数,s原创 2016-03-01 00:13:28 · 1097 阅读 · 0 评论 -
尼姆博弈_poj2234+poj2975
尼姆博奕:有N堆物品,其中第i堆有Pi个物品,每次从一堆里选出若干物品去掉(不能不取出物品),两个人轮流取物,谁不能继续取谁就先输或者赢了。 题目1:有n堆火柴,每次可以从任意堆拿出任意数量的火柴,谁拿走最后的谁就赢。 题目分析:我们将n堆火柴数异或。若结果非0,则先走的玩家赢 #include using namespace std; int main() { int n,ans原创 2016-03-01 01:24:38 · 536 阅读 · 0 评论 -
威佐夫博弈_poj1067
威佐夫博弈:有两堆数量各若干的物品,两个人轮流从某一堆或同时从两堆中取得同样多的物品,规定每次至少取一个,多者不限,最后取尽物品的一方赢。 对抗策略: 假设两堆的数量分别是a和b,将a、b中较大的数赋值给b,较小的数赋值给a。若a =[(b-a)*(1-√5)/2],则先走的输。 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆原创 2016-03-01 00:46:39 · 522 阅读 · 0 评论