博弈论
关注
分享
扫一扫
纯真zwj
这个作者很懒，什么都没留下…
展开
-
HDOJ 1849 Rabbit and Grass(尼姆博奕)
Rabbit and GrassTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3059 Accepted Submission(s): 2262Problem Description大学时光是浪漫原创 2015-10-07 22:03:57 · 507 阅读 · 0 评论 -
sg函数学习小结
sg函数：z：博弈的精华。 几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。sg函数的具体内容可以用一个公式来表示：sg(x) =mex{sg(y) : y ∈ F(x)}。其中｛｝内的是一个集合 ， 在：右边的是该集合元素所满足的条件。sg（y）为该元素的值（原创 2015-10-11 17:01:41 · 1364 阅读 · 0 评论 -
HDOJ 1848 Fibonacci again and again(sg函数模板，打表)
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6351 Accepted Submission(s): 2641Problem Description原创 2015-10-11 17:05:20 · 496 阅读 · 0 评论 -
HDOJ 2509 Be the Winner(反尼姆博奕)
Be the WinnerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2682 Accepted Submission(s): 1463Problem DescriptionLet's cons原创 2015-10-11 22:25:46 · 607 阅读 · 0 评论 -
NYOJ 23 取石子（一）(巴什博奕)
取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述 一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1输入第一行是一个正整数n表示有n组测试数据输入有不到1000组数据，每组数据一行，有两个数N和M,之间用空格分隔。输出原创 2015-09-23 22:33:08 · 409 阅读 · 0 评论 -
NYOJ 518 取球游戏(博弈问题)
取球游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！原创 2015-09-23 22:19:54 · 442 阅读 · 1 评论 -
HDOJ 2147 kiki's game(基础博弈)
kiki's gameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/10000 K (Java/Others)Total Submission(s): 8480 Accepted Submission(s): 5053Problem DescriptionRecently kik原创 2015-09-22 18:35:46 · 1256 阅读 · 0 评论 -
NYOJ 161 取石子 (四）(威佐夫博奕)
取石子 (四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜原创 2015-09-24 12:42:16 · 483 阅读 · 0 评论 -
NYOJ 837 Wythoff Game(威佐夫博奕公式利用)
Wythoff Game时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的一堆中取原创 2015-09-24 22:10:17 · 1170 阅读 · 0 评论 -
HDOJ 5591 ZYB's Game(简单博弈)
ZYB's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 72 Accepted Submission(s): 64Problem DescriptionZYB played a ga原创 2015-12-05 22:11:46 · 626 阅读 · 0 评论 -
NYOJ 888 取石子（九）(反尼姆博奕)
取石子（九） 时间限制：1000 ms | 内存限制：65535 KB难度：4描述 最近TopCoder的Yougth和Hrdv在玩一个游戏，游戏是这样的。有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为赢家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设Yougth先取，输入赢了的人名字、输入第一行输入n，原创 2015-10-11 15:44:07 · 1340 阅读 · 1 评论 -
博弈论学习小结及博文推荐
最近半个月在看博弈，主要是简单的博弈问题几个常见的博弈类型（巴什博奕，威佐夫博奕，），sg函数。原创 2015-10-11 21:46:26 · 2471 阅读 · 0 评论 -
NYOJ 135 取石子（二）(尼姆博奕+巴什博奕)
取石子（二） 时间限制：3000 ms | 内存限制：65535 KB难度：5描述 小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的原创 2015-10-07 20:16:58 · 581 阅读 · 0 评论 -
NYOJ 137 取石子（三）(教主神题)
取石子（三） 时间限制：1000 ms | 内存限制：1000 KB难度：6描述 小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩下的任意多个石子中随意选取几个放到其它的任意一堆或几堆上。等哪个人原创 2015-10-07 21:14:45 · 2324 阅读 · 0 评论 -
HDOJ 1850 Being a Good Boy in Spring Festival(尼姆博奕，位运算小技巧)
Being a Good Boy in Spring FestivalTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5850 Accepted Submission(s): 3485Problem D原创 2015-10-08 11:22:05 · 496 阅读 · 0 评论 -
HDOJ 2516 取石子游戏 (斐波那契博弈)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3502 Accepted Submission(s): 2058Problem Description1堆石子有n个,两人轮流取.先取原创 2015-10-08 21:54:30 · 603 阅读 · 0 评论 -
NYOJ 358 取石子(五）(斐波那契博弈)
取石子(五） 时间限制：1000 ms | 内存限制：65535 KB难度：4描述 himdd最近很想玩游戏，于是他找到acmj和他一起玩，游戏是这样的：有一堆石子,两个人轮流从其中取走一定的石子,取走最后所有石子的人为赢家,不过得遵循如下规则:1.第一次取不能取完,至少取1颗.2.从第二次开始,每个人取的石子数至少为1,至多为对手刚取的石子数的两倍。原创 2015-10-08 22:20:47 · 565 阅读 · 0 评论 -
HDOJ 1846 Brave Game(巴什博奕)
Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8654 Accepted Submission(s): 5740Problem Description十年前读大学的时候，中国每原创 2015-09-19 22:04:44 · 501 阅读 · 0 评论 -
NYOJ 585 取石子（六）(尼姆博奕)
取石子（六） 时间限制：1000 ms | 内存限制：65535 KB难度：3描述 最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过原创 2015-10-09 10:37:03 · 586 阅读 · 0 评论 -
NYOJ 886 取石子（八）(威佐夫博奕，求第一步走法)
取石子（八） 时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你原创 2015-10-09 12:28:39 · 905 阅读 · 0 评论 -
HDOJ 1847 Good Luck in CET-4 Everybody!(巴什博奕)
Good Luck in CET-4 Everybody!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6993 Accepted Submission(s): 4501Problem Descrip原创 2015-09-19 22:29:21 · 793 阅读 · 0 评论 -
HDOJ 5996 dingyeye loves stone(阶梯博弈)
dingyeye loves stoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 87Problem Descriptiondingyeye原创 2016-12-20 00:22:21 · 397 阅读 · 0 评论