
博弈论
文章平均质量分 79
BerryKanry
这个作者很懒,什么都没留下…
展开
-
HDU 1848 浅谈组合游戏博弈论及SG函数MEX推导SG定理
世界真的很大 今天考试考了博弈论,发现对于博弈论除了原版的nim游戏之外就什么都不会了 对于作为其基础的SG函数及定理也是完全不了解,这样是不得行的 要通过不断地刷题,总结,得出一套博弈论的题的做题思路才好 看题先:description:任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n原创 2017-08-28 19:47:09 · 2070 阅读 · 0 评论 -
UVA 11892 浅谈无SG函数纯分析博弈论
世界真的很大 博弈论的题还是很多了,其中SG函数的存在使得很多看似无解可循的博弈论有了固定的解法 但是有很多博弈论的题的SG函数是不好分析的,就算打表找规律也无处下手 这样的题数据范围往往很大,这就几乎决定了其主要有题目性质决定 凡是博弈论的组合游戏的题,不要忘了其老祖宗nim游戏,要去思考与原版游戏的关系 看题先:description:考虑给普通的nim游戏加上一条规则如果前一个人摸原创 2017-09-01 19:35:13 · 468 阅读 · 2 评论