随笔分类 - ACM-博弈
摘要：链接：https://www.nowcoder.com/acm/contest/203/G来源：牛客网 题目描述 有n堆石子，第i堆石子有xi个。 修修和栋栋轮流取石子，每人每次需要从任意一堆石子中取走个，修修先手。无法操作的人失败。此外，如果一个人取完了一堆石子，他会立即获胜。 不巧的是，修修除了
阅读全文
摘要：Nim is a two-player mathematic game of strategy in which players take turns removing objects from distinct heaps. On each turn, a player must remove a
阅读全文
摘要：推荐博客 ：http://www.cnitblog.com/weiweibbs/articles/42735.html 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3)
阅读全文
摘要：Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two
阅读全文
摘要：Georgia and Bob decide to play a self-invented game. They draw a row of grids on paper, number the grids from left to right by 1, 2, 3, ..., and place
阅读全文
摘要：问题描述 ： 有N堆物品，其中第 i 堆有 pi 个物品，每次从一堆中选出若干个物品去掉（但不能为 0 ），两人轮流取物品，谁不能取谁就输了，问什么情况下会先手必胜？ 代码示例 ： 尼姆博弈有几种经典的扩展形式 1 . 限定每次取物的上限 问题 : 有 n 堆物品，其中第 i 堆有 pi 个物品，每
阅读全文
摘要：题目类型 ： 有两堆物品数量若干，两人轮流从某一堆或同时从两堆中选取同样多的物品，规定每次最小选一个，多者不限，最后一次取尽者获胜。 分析 ： 相比于巴什博弈，此种博弈得情形更加复杂些，我们用（X , Y）表示当前得局势，如果甲面对（0 ， 0）说明甲输掉了比赛，我们称这种状态是奇异局势，前几个奇异
阅读全文
摘要：1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input输入有多组.每组第1行是2<=n<2^31. n=0退出. Output先取者负输出"S
阅读全文
摘要：2017-08-05 22:48:00 问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 问题分析 ： 甲要想赢，从最后一步考虑，那他面对的石子必须是 <= m 的 ， 又因为m是 >= 1 的 ，所以倒数第二步的石子如果是m+1 的话，无论乙
阅读全文
摘要：博弈的分类： 1 . 巴士博弈 2 . 博弈的特点： 1 . 博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都采用最优策略来获取胜利 。（ 巴士博弈即符合此特点 ） 2 . 在博弈中 ， 存在一种——奇异局势 ， 借助巴士博弈的经典题说 ， 就是比如轮到某人取石子时，无论他怎么取，
阅读全文
