博弈
ZiMoXuan_
这个作者很懒,什么都没留下…
展开
-
博弈小总结
巴什博弈: 一堆n个物品,两个人轮流从这堆物品中取物,每次至少取一个,最多取m个,最后取完者胜。 当 n%(m+1)!=0 时,先手必赢。威佐夫博弈: 有2堆物品,一堆m个一堆n个,两个人轮流取,每次可以取一堆中的任意个或者取2堆中的相同个,最后取完者胜。 当(int)[((sqrt(5)+1)/2)* ( n - m ) ] != m 时 ...原创 2018-04-15 15:59:00 · 268 阅读 · 0 评论 -
POJ - 2348:Euclid's Game
POJ - 2348 Euclid’s Game https://www.cnblogs.com/kuangbin/p/3204627.html 大神讲的很好 Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any pos...转载 2018-04-15 20:37:01 · 245 阅读 · 0 评论