数学~博弈 - 随笔分类 - s1124yy

SG函数模板

摘要：这篇虽然是转载的，但代码和原文还是有出入，我认为我的代码更好些。转载自：http://www.cnblogs.com/frog112111/p/3199780.html 最新sg模板：首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属于这个集合的非阅读全文

posted @ 2016-08-08 20:51 s1124yy 阅读(820) 评论(0) 推荐(0)

POJ 2311 Cutting Game（Nim博弈-sg函数/记忆化搜索）

摘要：Cutting Game 题意：有一张被分成 w\ h 的格子的长方形纸张，两人轮流沿着格子的边界水平或垂直切割，将纸张分割成两部分。切割了n次之后就得到了n+1张纸，每次都可以选择切得的某一张纸再进行切割。最先切出只有一个格子的纸张（即有 1\ 1 格子的）的一方获胜。当双方都采取最优策略时，先阅读全文

posted @ 2016-07-28 10:00 s1124yy 阅读(354) 评论(0) 推荐(0)

hdu 1536 S-Nim（sg函数模板）

摘要：转载自：http://blog.csdn.net/sr_19930829/article/details/23446173 解题思路：这个题折腾了两三天，参考了两个模板，在这之间折腾过来折腾过去，终于把用法和需要注意的地方弄清楚了，汗。注意的是： bool类型的数组比int类型的数组快，不超时与超阅读全文

posted @ 2016-07-27 22:53 s1124yy 阅读(226) 评论(0) 推荐(0)

SG函数

摘要：入门一：首先来玩个游戏，引用杭电课件上的： (1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。想一下。。首先申明一点，博弈的讨论是在大家都玩的最好的情况下讨论的。（如果2个玩家智商有阅读全文

posted @ 2016-07-27 21:32 s1124yy 阅读(311) 评论(0) 推荐(0)

HDU 2176 取(m堆)石子游戏(Nim)

摘要：取(m堆)石子游戏题意： Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩阅读全文

posted @ 2016-07-26 02:16 s1124yy 阅读(171) 评论(0) 推荐(0)

HDU 2188 悼念512汶川大地震遇难同胞――选拔志愿者(巴什博奕)

摘要：选拔志愿者题意：对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考阅读全文

posted @ 2016-07-25 20:01 s1124yy 阅读(183) 评论(0) 推荐(0)

HDU 2897 邂逅明下（巴什博奕）

摘要：题意：每行有三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。题解：这题写的挺有意阅读全文

posted @ 2016-07-25 17:29 s1124yy 阅读(135) 评论(0) 推荐(0)

POJ 1740 A New Stone Game(普通博弈)

摘要：A New Stone Game 题意：对于n堆石子，每堆若干个，两人轮流操作，每次操作分两步，第一步从某堆中去掉至少一个，第二步（可省略）把该堆剩余石子的一部分分给其它的某些堆。最后谁无子可取即输。题解：首先我们考虑两堆相等的情况，一定是谁取谁输，因为对方永远可以做对称的操作。对于四堆，1、阅读全文

posted @ 2016-07-25 10:49 s1124yy 阅读(521) 评论(0) 推荐(0)

HDU 2516 取石子游戏（斐波那契博弈）

摘要：取石子游戏 Time Limit: 2000/1000 MS(Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2101 Accepted Submission(s): 1205 Problem D 阅读全文

posted @ 2016-07-24 22:11 s1124yy 阅读(239) 评论(0) 推荐(0)

取石子游戏威佐夫博弈

摘要：取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25176 Accepted: 7961 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任阅读全文

posted @ 2016-07-24 17:15 s1124yy 阅读(193) 评论(0) 推荐(0)

随笔分类 - 数学~博弈