POJ 1067 取石子游戏 (威佐夫博奕,公式) 题意: 有两堆石子,两个人轮流取石子。规定每次有两种取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。给定两堆石子数量,问先手的输赢? 思路: 设a...
1053 取石子游戏 2 博弈论-nim公式 链接:https://ac.nowcoder.com/acm/contest/26656/1053 来源:牛客网 题目描述 有一种有趣的游戏,玩法如下: 玩家:2人; 道具:N堆石子,每堆石子的数量分别为X1,X2,...,XnX_1,X_2,...,X_nX1,X2,...,Xn; 规则: 游戏双方轮流取石子; 每人每次选一堆...
POJ 1067 取石子游戏 (威佐夫博奕,公式) 博弈 题意: 有两堆石子,两个人轮流取石子。规定每次有两种取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。给定两堆石子数量,问先手的输赢? 思路: 设a<b k=a-b x=(1 + sqrt(5)) / 2 ...