博弈
努力只为接近梦想
这个作者很懒,什么都没留下…
展开
-
博弈题算法小结
寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.n = (m+1)r+s , (r为任意自然数,s≤m), 即n%(m+1) != 0, 则先取者肯定获胜(二)威佐夫博奕(Wythoff Game):有两堆各转载 2013-10-17 15:01:45 · 673 阅读 · 0 评论 -
hdu1527 威佐夫博弈
#include #include #include #include #include #include using namespace std; //hdu1527 威佐夫博弈int main(){int a, b, a1, j; double k=(sqrt(5.0)-1)/2;while(scanf("%d%d", &a, &b)!=原创 2013-11-09 18:42:01 · 547 阅读 · 0 评论 -
组合博弈知识汇总
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2013-10-17 18:44:22 · 538 阅读 · 0 评论 -
组合博弈知识汇总
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2013-11-11 19:54:11 · 520 阅读 · 0 评论