码迷,mamicode.com
首页 >  
搜索关键字:博弈    ( 2126个结果
[Nim博弈]hdu 1850 Being a Good Boy in Spring Festival
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1850 Being a Good Boy in Spring Festival Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(...
分类:编程语言   时间:2014-05-15 20:04:04    阅读次数:449
[Wythoff博弈] poj 1067 取石子游戏
题目链接: http://poj.org/problem?id=1067 取石子游戏 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 33556   Accepted: 11180 Description 有两堆石子,数量任意,可以不...
分类:其他好文   时间:2014-05-15 19:31:59    阅读次数:285
博弈-Nim博弈
Nim博弈...
分类:其他好文   时间:2014-05-15 03:34:37    阅读次数:327
博弈-取石子
取石子 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:其他好文   时间:2014-05-15 02:31:30    阅读次数:316
hdu 2516(斐波拉切博弈)
题意:容易理解。分析:通过枚举寻找规律,这就是做1堆或者2堆石子博弈的技巧!当为2或者3时,肯定是第二个人赢,当为4时,先去一个石子,然后当对方面临3,于是第一个人赢,当为5时,取1时,第二个人赢,取2时也是第二个人赢。。。,于是为5时也是滴二个人赢。。。多枚举几个之后就会发现只要满足斐波拉切数列的...
分类:其他好文   时间:2014-05-14 23:42:42    阅读次数:370
博弈的真谛到底是什么?
这不是解题报告,也不是教程,只是我自己内心的一些小感悟罢了。 今天做了一道题。题目的大致意思是:有一个n*n的矩阵,每个元素都是整数。两个人轮流取一行或一列。规则如下:如果最后一行加起来为偶数,则可以取走最后一行,如果最后一列加起来为偶数,则可以取走最后一列,如果都不是偶数,则不能取。两个人轮...
分类:其他好文   时间:2014-05-12 08:33:09    阅读次数:246
蓝桥杯——说好的进阶之取数博弈游戏(动态规划实现)
今盒子里有n个小球,A、B两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。 我们约定:每个人从盒子中取出的球的数目必须是:1,3,7或者8个。轮到某一方取球时不能弃权! A先取球,然后双方交替取球,直到取完。被迫拿到最后一个球到最后一个球的一方为负方(输方)请编程确定出在双方都不判断失误的情况下,对于特定的初始球数,A是否能赢?...
分类:其他好文   时间:2014-05-09 09:09:23    阅读次数:424
hdu 2516 FIB博弈模型
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2516分析: 当石子个数为 fabonacii 数时, 为必败态。代码如下:LL fib[60] ;void init(){ int i; fib[0] = fib[1] = 1 ; f...
分类:其他好文   时间:2014-05-09 04:54:02    阅读次数:344
hdu 2897 巴什博弈变形
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2897分析:n % (p + q) == 0 先手赢。 策略为: A 拿 q , B 拿任意 k, A拿 p+q - k, 最后剩 p, B拿。 n % (p + q) + left left <= p....
分类:其他好文   时间:2014-05-09 04:17:33    阅读次数:270
HDU 2897 邂逅明下(巴什博弈)
当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此耀眼,她是天使吗?站着小t身边的天使。 小t对mm惊呼:“缘分呐~~”。mm却毫不含糊:“是啊,500年一遇哦!”(此后省略5000字...
分类:其他好文   时间:2014-05-08 15:57:45    阅读次数:259
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!