博弈论
文章平均质量分 80
leodestiny
这个作者很懒,什么都没留下…
展开
-
HDU 2486 HDU2580 POJ3922 a simple stone game
题意:一堆石子,两个人从这一堆中相互取石子,规则如下:给定整数k原创 2014-08-02 20:01:21 · 619 阅读 · 0 评论 -
HDU 4387 Stone Game 博弈
题意:在一行有N个方格的棋盘里,原创 2014-08-27 11:29:52 · 687 阅读 · 0 评论 -
HDU 5011 Game nim博弈
题意:两个人从n堆石子中取石子。规则如下:原创 2014-09-15 11:12:39 · 560 阅读 · 0 评论 -
斐波那契博弈
有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下:1)先手不能在第一次把所有的石子取完,至少取1颗;2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家,求必败态。结论:当n为Fibonacci数的时候,必败。f[i]:1,2,3,5,8,13,21,34,55,89……转载 2014-07-16 17:26:54 · 513 阅读 · 0 评论 -
博弈题目
转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove首先当然要献上一些非常好的学习资料:基础博弈的小结:http://blog.csdn.net/acm_cxlove/article/details/7854530经典翻硬币游戏小结:http://blog.csdn.ne转载 2014-07-16 19:00:35 · 476 阅读 · 0 评论 -
HDU 3595 GG and MM
题意:GG和MM玩游戏。游戏的规则:两堆石子,数目为x,y原创 2014-07-21 01:19:02 · 822 阅读 · 0 评论 -
HDU 3032 Nim or not Nim?
题目地址:点击打开链接原创 2014-07-05 11:28:19 · 467 阅读 · 0 评论 -
beatty定理 与 威佐夫博奕
高斯取整函数又叫向下取整函数,常见的记法如下: ,既然是向下取整,也就是说[-3.5]=-4,这个取整对负数来说就不是简单地扔掉小数部分,这是要注意的。可以说,高斯取整是联系连续和离散的重要桥梁。小知识:高斯函数性质1) x-12) [x+n]=[x]+n,(n为整数)3) [x]+[y]4) [nx]>=n[x],(n为正整数) //反复利用性质3左边5)转载 2014-07-16 11:08:34 · 1555 阅读 · 0 评论 -
BOJ 427. 学姐逗学弟
题意:给出一个树,在树上的每个原创 2014-07-26 00:21:31 · 586 阅读 · 0 评论 -
取石子 博弈
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2014-07-16 10:30:44 · 587 阅读 · 0 评论 -
HDU 1850 Being a Good Boy in Spring Festival
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1850经典的nim游戏,需要原创 2014-07-05 11:33:39 · 470 阅读 · 0 评论