![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
博弈
博弈
落辰哀
这个作者很懒,什么都没留下…
展开
-
博弈论入门
博弈论是二人或多人在平等的对局中各自利用对方策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确定自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。1.巴什博弈(Bash Game)只有一堆n个物品,两人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。显然,如果n=...原创 2018-02-15 11:02:55 · 802 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)小牛再战
链接:https://www.nowcoder.net/acm/contest/75/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 共有N堆石子,已知每堆中石子的数量,两个人轮流取石子,每次只能选择N堆石子中的一堆取一定数量的石子(最少取一个),取过子之后,还可以将该堆石子中剩余...原创 2018-02-08 16:22:53 · 158 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)小牛vs小客
链接:https://www.nowcoder.net/acm/contest/75/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 小牛和小客玩石子游戏,他们用n个石子围成一圈,小牛和小客分别从其中取石子,谁先取完谁胜,每次可以从一圈中取一个或者相邻两个,每次都是小牛先取,请输出...原创 2018-02-08 16:20:09 · 253 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)送分啦-QAQ(斐波拉契博弈)
链接:https://www.nowcoder.com/acm/contest/77/G来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮...原创 2018-02-26 02:25:10 · 172 阅读 · 0 评论