会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StrayWolf
博客园
首页
新随笔
联系
管理
2016年4月15日
取石子(博弈游戏)
摘要: 问题:一共有N颗石子(或者其他乱七八糟的东西),每次最多取M颗最少取1颗,A,B轮流取,谁最后会获胜?(假设他们每次都取最优解)。 先说结论: 假如A先取,N<M,A获胜; N>M,若N能被(M + 1)整除时,A失败; 若N不能被(M + 1)整除时,A获胜; 假如B先取,(同上); 再说分析:
阅读全文
posted @ 2016-04-15 18:14 StrayWolf
阅读(6017)
评论(0)
推荐(0)