博弈论(n堆硬币)
2016-05-05 19:38
211 查看
有n堆硬币,每堆分别为k1,k2,k3……..kn个,两个人从中取硬币,每次至少拿一个且只能从一堆里面拿,问谁能赢
若k1^k2^k3^……^kn!=0,先拿者必胜,若k1^k2^k3^……^kn==0,先拿者必败
能赢策略:将(k2^k3^……..^kn),( k1^k3^……..^kn),( k1^k2^k4^……..^kn),( k1^k2^k3^……..^kn-1)分别与k1,k2,k3………kn比较,若前者小,则取kx-除kx亦或的结果
若k1^k2^k3^……^kn!=0,先拿者必胜,若k1^k2^k3^……^kn==0,先拿者必败
能赢策略:将(k2^k3^……..^kn),( k1^k3^……..^kn),( k1^k2^k4^……..^kn),( k1^k2^k3^……..^kn-1)分别与k1,k2,k3………kn比较,若前者小,则取kx-除kx亦或的结果
相关文章推荐
- 博弈论
- IT审计【转载】
- TopCoder SRM 558 DIV2 Level 3:CatAndRabbit
- 博弈论——取石子问题
- 2014年7月23日比赛题目
- CodeForces 197A
- [BZOJ1022][SHOI2008][博弈论][Nim游戏]小约翰的游戏
- POJ 3480 John
- poj1704 Georgia and Bob
- 基本假设
- 取石子问题
- 博弈论四种类型之完全信息静态博弈
- hdu 1846 Brave Games
- hdu 1847 Good Luck in CET-4 Everybody!
- hdu 2516 取石子游戏(FIB博弈)
- hdu 1907 && hdu 2509(Nim博弈)
- 尼姆博弈和巴什博弈
- 博弈论-囚徒困境与重复囚徒困境的启示
- 博弈论入门
- 博弈论入门