码迷,mamicode.com
首页 >  
搜索关键字:取石子    ( 330个结果
组合博弈入门
人生有“三晃”:一晃大了,一晃老了,一晃没了。我晃一下就够了。。。 以下为网上搜集资料的汇总: 组合游戏定义: 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合(比如:取石子游戏,石子是有限的,棋盘中的棋盘大小的有限的) 4、游戏必须在有限次内结束 5、当一方无法操作时,游 ...
分类:其他好文   时间:2016-07-30 00:30:47    阅读次数:172
取石子游戏 威佐夫博弈
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任 ...
分类:其他好文   时间:2016-07-24 18:02:18    阅读次数:177
博弈之取石子游戏小总结
一)巴什博弈(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 很容易想到当n%(m+1)<>0时,先取必胜,第一次先拿走n%(m+1),以后每个回合到保持两人拿走的物品总和为m+1即可。 这个游戏还可以有一种变相的玩法:两个人轮流 ...
分类:其他好文   时间:2016-07-23 15:03:05    阅读次数:171
UVALive 5059 Playing With Stones(求sg函数)
题意和nim游戏差不多,就是取石子的时候最多只能拿原来的一半,比如一堆5个石子最多拿两个。 先用打表的方式看出前面一部分的sg值,然后找规律来做。 打表求sg值的程序才是最重要的。 ...
分类:其他好文   时间:2016-07-21 09:50:41    阅读次数:477
[BZOJ1022] [SHOI2008] 小约翰的游戏John (SJ定理)
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 ...
分类:其他好文   时间:2016-07-14 01:40:25    阅读次数:147
HDU-1527-取石子游戏【威佐夫博弈】
HDU-1527-取石子游戏Problem Description 游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。...
分类:其他好文   时间:2016-07-13 16:48:29    阅读次数:192
北大poj-1067
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39324 Accepted: 13187 Description 有 两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以 ...
分类:其他好文   时间:2016-06-30 18:01:06    阅读次数:215
POJ1067 取石子游戏
Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最 ...
分类:其他好文   时间:2016-06-12 00:09:52    阅读次数:165
NYOJ-取石子(六)
取石子(六) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 最近TopCoder的PIAOYI和HRDV很无聊,于是就想了一个游戏,游戏是这样的:有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家,注意: 每次只能从一堆取任意个,可以取完这堆,但不 ...
分类:其他好文   时间:2016-05-26 18:57:43    阅读次数:388
取石子(七)
取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 取石子(七) 时间限制:1000 ms | 内存限制:65535 KB 难度:1 Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻 ...
分类:其他好文   时间:2016-05-13 10:10:34    阅读次数:160
330条   上一页 1 ... 15 16 17 18 19 ... 33 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!