2018年3月28日
博弈论（1）SG定理
摘要： 用于把多堆问题简化成每个单堆问题的异或和 Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。 SG函数： 首先定义mex(minimal excludant)运算，这是施加于一个集合的运算，表示最小的不属 阅读全文
posted @ 2018-03-28 18:39 hzhuan 阅读(231) 评论(0) 推荐(0) 编辑