博弈
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
HDU - 1527 取石子游戏 威佐夫博弈入门
威佐夫博弈 入门级 奇异局势判定 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e5 + 7, INF = 0x原创 2017-10-31 17:40:55 · 248 阅读 · 0 评论 -
Nim 博弈详解
原址不可知,转载自网上的转载的人的博客 (转载)Nim游戏博弈(收集完全版) Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,它源自中国,经由被贩卖到美洲的奴工们外传。辛苦的工人们,在工作闲暇之余,用石头玩游戏以排转载 2017-10-31 17:48:28 · 274 阅读 · 0 评论 -
HDU - 1849 Rabbit and Grass Nim 博弈入门题
n 个棋子往0方向走,很容易转换成 n 堆石子从某一堆中随便取,谁先取完谁获胜 Nim博弈详解 见上篇博客 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long l原创 2017-10-31 17:57:47 · 225 阅读 · 0 评论 -
HDU - 1848 Fibonacci again and again SG函数应用
组合游戏 答案是每个游戏的 SG函数的异或和 对于 SG函数(定理) 这里有详解:http://blog.csdn.net/luomingjun12315/article/details/45555495 #include #include #include #include #include #include #include #include #include #include原创 2017-10-31 20:05:07 · 224 阅读 · 0 评论 -
HDU - 1536 S-Nim SG函数
SG函数应用 #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int maxn = 1e4 + 7, INF = 0x7f7f7f7f, m原创 2017-10-31 21:30:14 · 239 阅读 · 0 评论 -
HDU - 1847 Good Luck in CET-4 Everybody! SG函数入门
SG函数应用入门 这里有详细介绍:http://blog.csdn.net/luomingjun12315/article/details/45555495 #include #include #include #include #include #include #include #include #include #include #include using namespace std原创 2017-10-31 20:31:50 · 228 阅读 · 0 评论 -
HDU - 1846 Brave Game 巴什博弈(入门解释)
简单 博弈 入门 题意不用解释了, 对于博弈论的问题,总有必胜的情况的,能够推出 必胜的的情况就行了,既然两个人都是选取最优策略 这个最优策略 我的理解是 对于必胜者来说的-①,说完这个题 再做解释 看这个题,我们可能会轻松的想到 要是这一堆石子 n 如果要是 n > m 呢? 我们要造就的一种形势就是 其中一个人不管怎么选,另一个一定胜 我们 n > m 往下 推一步,原创 2017-10-15 16:21:05 · 392 阅读 · 0 评论 -
HDU - 2147 kiki's game 简单博弈入门
联系上一个题的做法,这个题开始想的还是:看谁造就一个局势,然后造成一种必胜的局面,然后决定谁赢谁输,, 但是 对于这个题来说,其实是不合适的,因为两个人每次只能走一步,要说造就局势的话 有点勉强,只能说 可选的位置的选择是一种 造就局势。。 那么,对于这个题来说,我们知道,走到最左下角就赢了,而且 我们可以很轻松的知道 n * 1 的格子可以轻松知道答案 然后我们再看 n * 2原创 2017-10-16 14:13:32 · 247 阅读 · 0 评论