随笔分类 - 博弈论

摘要:Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次 阅读全文
posted @ 2018-02-23 20:46 自为风月马前卒 阅读(366) 评论(0) 推荐(0) 编辑
摘要:Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的,每个人每次可以从一堆石子中取出若干个石子, 每次取石子的个数有限制,谁不能取石子时就会输掉游戏。 小H先进行操作,他想问你他是否有必胜策略,如果有 ,第一步如何取石子。 小H和小Z正在玩一个取石子游戏。 取石子游戏的 阅读全文
posted @ 2018-02-23 19:40 自为风月马前卒 阅读(478) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6397 Accepted: 3978 Description Alice and Bob decide to play a funny game. At the beginning 阅读全文
posted @ 2018-02-23 17:27 自为风月马前卒 阅读(534) 评论(0) 推荐(0) 编辑
摘要:Description TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒,或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流,无法操作的人输。 他们以最佳策略一共进行了10轮(每次一盒)。你能预测胜负吗? TBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒, 阅读全文
posted @ 2018-02-23 17:01 自为风月马前卒 阅读(692) 评论(0) 推荐(0) 编辑
摘要:更好的阅读体验点 "这里" nim游戏 nim游戏 有两个顶尖聪明的人在玩游戏,游戏规则是这样的: 有$n$堆石子,两个人可以从任意一堆石子中拿任意多个石子(不能不拿),没法拿的人失败。问谁会胜利 nim游戏是巴什博奕的升级版(不懂巴什博奕的可以看 "这里" ) 它不再是简单的一个状态,因此分析起来 阅读全文
posted @ 2018-02-22 21:35 自为风月马前卒 阅读(1819) 评论(4) 推荐(2) 编辑
摘要:巴什博奕 巴什博奕: 两个顶尖聪明的人在玩游戏,有$n$个石子,每人可以随便拿$1 m$个石子,不能拿的人为败者,问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 我们从最简单的情景开始分析 当石子有$1 m$个时,毫无疑问,先手必胜 当石子有$m+1$ 阅读全文
posted @ 2018-02-22 21:34 自为风月马前卒 阅读(7709) 评论(3) 推荐(5) 编辑
摘要: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 自为风月马前卒 阅读(678) 评论(0) 推荐(1) 编辑
摘要:题目描述 甲,乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的:地上有n堆石子(每堆石子数量小于10000),每人每次可从任意一堆石子里取出任意多枚石子扔掉,可以取完,不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手,且告诉你这n堆石子的数量,他想知道是否存在先手必胜的策略 阅读全文
posted @ 2018-02-22 15:10 自为风月马前卒 阅读(486) 评论(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 自为风月马前卒 阅读(526) 评论(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 自为风月马前卒 阅读(860) 评论(0) 推荐(0) 编辑
摘要:题目描述 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。 假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢? 输入 阅读全文
posted @ 2018-02-19 11:10 自为风月马前卒 阅读(300) 评论(0) 推荐(0) 编辑
摘要:Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13172 Accepted Submission(s): 8919 Pro 阅读全文
posted @ 2018-01-08 19:06 自为风月马前卒 阅读(406) 评论(0) 推荐(0) 编辑
摘要:题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏,这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N,从Stan开始,从其中较大的一个数,减去较小的数的正整数倍,当然,得到的数不能小于0。然后是Ollie,对刚才得到的数,和M,N中较小的那个数,再进行同样的操作……直到一个人 阅读全文
posted @ 2017-07-09 16:24 自为风月马前卒 阅读(291) 评论(0) 推荐(0) 编辑
摘要:题目描述 有一个取数的游戏。初始时,给出一个环,环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后,将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏,两人轮流取数,取数的规则如下: (1)选择硬币左边或者右边的一条边,并且边上的数非0; (2)将这条边上的数 阅读全文
posted @ 2017-07-03 21:17 自为风月马前卒 阅读(304) 评论(0) 推荐(0) 编辑
摘要:题目描述 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有 N 位武将(N为偶数且不小于 4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为 阅读全文
posted @ 2017-07-03 20:48 自为风月马前卒 阅读(422) 评论(0) 推荐(0) 编辑
摘要:题目背景 (原创) 有一天 pb和zs玩游戏 你需要帮zs求出每局的胜败情况 题目描述 游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤…… 当一个人无法对数进行分割的时候游戏结束,另 阅读全文
posted @ 2017-06-16 16:24 自为风月马前卒 阅读(380) 评论(0) 推荐(0) 编辑
摘要:题目描述 野猫与胖子,合起来简称肥猫,是一个班的同学,他们也都是数学高手,所以经常在一起讨论数学问题也就不足为奇了。一次,野猫遇到了一道有趣的几何游戏题目,便拿给胖子看。游戏要求在一个有n个顶点凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交 阅读全文
posted @ 2017-06-16 16:17 自为风月马前卒 阅读(500) 评论(2) 推荐(0) 编辑

Contact with me