且未

博客园 首页 新随笔 联系 订阅 管理

2019年2月28日 #

摘要: 题目:题意: 有n堆牌,两个人先后取某堆中的任意(不少于 一)张牌,最后取完者胜;问先手取胜第一次取牌有多少种取法?思路:1)如若给出 的是必败状态:a1^a2^......^an=0,则先手不会有任何可能获得胜... 阅读全文
posted @ 2019-02-28 13:29 阿聊 阅读(101) 评论(0) 推荐(0)

摘要: 一、巴什博弈(Bash Game) 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 思路:考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ... 阅读全文
posted @ 2019-02-28 13:12 阿聊 阅读(455) 评论(0) 推荐(0)