【博弈】
文章平均质量分 95
herongweiV
喜爱编程,热爱算法。
展开
-
NYOJ博弈系列-取石子
如果不了解博弈,请先去看看基本的博弈知识。http://blog.csdn.net/niushuai666/article/details/6638943NYOJ上博弈类题目链接:http://acm.nyist.net/JudgeOnline/keysearch.php?key=%E5%8F%96%E7%9F%B3%E5%AD%90原创 2014-08-05 17:57:17 · 952 阅读 · 0 评论 -
有意思的博弈论
一.巴什博奕(Bash Game):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报数的个数这样的话转载 2014-08-05 17:43:41 · 818 阅读 · 0 评论 -
hihoCoder#: 博弈游戏·Nim游戏
【题目链接】:click here~~【题目大意】:#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述今天我们要认识一对新朋友,Alice与Bob。Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。在这个游戏中,Alice和Bob放置了原创 2015-06-09 07:53:14 · 1590 阅读 · 0 评论