摘要: 更好的阅读体验点 "这里" nim游戏 nim游戏 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有$n$堆石子,两个人可以从任意一堆石子中拿任意多个石子(不能不拿),没法拿的人失败。问谁会胜利 nim游戏是巴什博奕的升级版(不懂巴什博奕的可以看 "这里" ) 它不再是简单的一个状态,因此分析起来 阅读全文
posted @ 2018-02-22 21:35 自为风月马前卒 阅读(2260) 评论(4) 推荐(4)
摘要: 巴什博奕 巴什博奕: 两个顶尖聪明的人在玩游戏,有$n$个石子,每人可以随便拿$1 m$个石子,不能拿的人为败者,问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 我们从最简单的情景开始分析 当石子有$1 m$个时,毫无疑问,先手必胜 当石子有$m+1$ 阅读全文
posted @ 2018-02-22 21:34 自为风月马前卒 阅读(9758) 评论(3) 推荐(9)
摘要: Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11357 Accepted: 3749 Description Georgia and Bob decide to play a self-invented game. They 阅读全文
posted @ 2018-02-22 17:56 自为风月马前卒 阅读(855) 评论(0) 推荐(3)
摘要: 题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略 阅读全文
posted @ 2018-02-22 15:10 自为风月马前卒 阅读(578) 评论(0) 推荐(0)
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2026 Accepted Submission(s): 1428 Problem Descrip 阅读全文
posted @ 2018-02-22 14:44 自为风月马前卒 阅读(604) 评论(0) 推荐(2)
摘要: Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11740 Accepted Submission(s): 7620 Problem Descri 阅读全文
posted @ 2018-02-22 14:16 自为风月马前卒 阅读(1026) 评论(0) 推荐(0)
摘要: Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5934 Accepted Submission(s): 1845 Problem Descrip 阅读全文
posted @ 2018-02-22 08:12 自为风月马前卒 阅读(351) 评论(0) 推荐(0)

Contact with me