![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈论
silence401
早安,午安,晚安。
展开
-
博弈论
转自:http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物 体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深 刻的数学原理。下面我们来分析一下要如何才能够取胜。转载 2016-12-10 11:36:38 · 207 阅读 · 0 评论 -
博弈论之sg函数
SG函数 编辑 本词条缺少信息栏、名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧! 给定一个有向无环图和一个起始顶点上的一枚棋子,两名选手交替的将这枚棋子沿有向边进行移动,无法移 动者判负。事实上,这个游戏可以认为是所有Impartial Combinatorial Games的抽象模型。 也就是说,任何一个ICG都可以通过把每个局面看成一个顶点转载 2016-12-10 11:53:24 · 363 阅读 · 0 评论 -
博弈知识汇总
博弈知识汇总 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜转载 2017-06-02 15:02:21 · 207 阅读 · 0 评论 -
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 评论(0) 收藏 举报 分类: 博弈(3) 版权声明:本文为博主原创文章,未经博主允许不得转载。 E. Sagheer and转载 2017-06-02 16:48:33 · 657 阅读 · 0 评论