数学-博弈
文章平均质量分 78
普通网友
这个作者很懒,什么都没留下…
展开
-
ACM取石子问题
转自http://www.cnblogs.com/kuangbin/archive/2011/08/27/2155827.html,在此表示感谢! 取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。转载 2013-12-04 10:28:16 · 1605 阅读 · 0 评论 -
hdu1850+2176(尼姆博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3456 Accepted Submission(s): 2031 Problem Descrip原创 2013-12-04 17:17:28 · 843 阅读 · 0 评论 -
hdu1848(斐波那契数列+SG函数)
Fibonacci again and again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3724 Accepted Submission(s): 1556 Problem Description 任何一个原创 2013-12-04 16:35:31 · 907 阅读 · 0 评论 -
hdu1907(尼姆博弈)
John Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2348 Accepted Submission(s): 1267 Problem Description Little John is playing ve原创 2013-12-04 13:29:23 · 802 阅读 · 0 评论 -
hdu1850(尼姆博弈)
Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3456 Accepted Submission(s): 2031 Problem Descrip原创 2013-12-04 17:15:10 · 869 阅读 · 0 评论 -
poj2234(尼姆博弈)
Matches Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7845 Accepted: 4517 Description Here is a simple game. In this game, there are several piles of原创 2013-12-04 11:54:12 · 752 阅读 · 0 评论 -
poj1067(威佐夫博弈)
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32243 Accepted: 10673 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石原创 2013-12-04 11:14:57 · 874 阅读 · 0 评论 -
HDU2149(巴什博奕)
Public Sale Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2636 Accepted Submission(s): 1604 Problem Description 虽然不想,但是现实总归是现实,Lel原创 2013-06-18 22:42:59 · 667 阅读 · 0 评论 -
HDU2188(巴什博奕)
悼念512汶川大地震遇难同胞——选拔志愿者 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3972 Accepted Submission(s): 2324 Problem Description 对于四川同胞遭受原创 2013-06-18 22:20:19 · 822 阅读 · 0 评论 -
hdu1524(尼姆博弈)
A Chess Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1207 Accepted Submission(s): 553 Problem Description Let's design a new原创 2013-12-04 21:43:07 · 736 阅读 · 0 评论 -
SG函数
SG函数 2010-05-06 16:41:41| 分类: 博弈 | 标签: |字号大中小 订阅 “Sprague-Grundy函数” 我们将面对更多与Nim游戏有关的变种,还会看到Nim游戏的a1^a2^...^an这个值更广泛的意义。 上面的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很转载 2013-12-04 15:44:37 · 1133 阅读 · 0 评论 -
HDU5591(博弈)
给定一个圆,然后两人轮流扔硬币,最后无法完全贴在圆上的输。请问第二个人是否有必胜的把握。其实可以这么想,由于圆的对称性,后者只要找前者关于圆心对称的地方扔就行,最后无法完全覆盖的必然是第一个人。 回到本题,只要N是奇数,X=[n/2]取上整,第二个人找第一个人关于X对称的点就行,这样就能保证X留给第一个人。如果是偶数,没有必胜的策略。进一步,可以证明,当N为奇数,X取其他数是不能保证必胜的,因为第一个人可以留下一个关于X对称的奇数列,保证用上面的策略必胜。原创 2015-12-30 23:50:33 · 597 阅读 · 0 评论