- 博客(2)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 【ACM】威佐夫博弈
问题描述有两堆若干个物品，两个人轮流从两堆物品中取物，规定每次至少取一个，多者不限，取法分为两种：取走一堆中任意个物品，或从两堆中取走相同数目的物品，先取完所有物品的一方获胜。过程推导1.最佳策略游戏过程中的任何状态都可以用一对正整数(n,m)来表示，其中另n≤m，分别表示两堆物品的个数。所有的状态分为两种：先手必胜或者后手必胜。在双方均采取最佳策略的情况下，前者表示下一个行动的玩家将取胜，后者表示
2017-05-02 21:28:24
543
原创 【ACM】巴什博弈（Bash Game）
问题描述只有一堆n个物品，两个人轮流从中取物，规定每次至少取一个，至多取m个，最后取光者获胜。过程推导显然，若是n=m+1，那么因为一次最多只能取m个，所以，无论先取者拿走几许个，后取者都可以或许一次拿走残剩的物品，后者取胜。是以我们发了然如何取胜的法例：若是 n=（m+1）r+s，（r为随便率性天然数，s≤m），那么先取者要拿走s个物品，若是后取者拿走k（≤m）个，那么先取者再拿走m+1-k个，
2017-05-02 20:10:09
462
空空如也
快速幂算法的改版问题
2016-11-06
html 中的<title>中文乱码
2016-11-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人