sg函数

给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移 动者判负。事实上，这个游戏可以认为是所有公平组合游戏的... 详情>>定义 - 性质 - 应用

SG函数(Sprague-Grundy函数)是解决公平组合游戏(ICG)的核心工具。它将复杂游戏转化为Nim游戏模型: 定义:对任意状态$x$,其SG值 $SG(x) = \text{mex}(\{SG(y) \mid y \text{...

学习笔记 SG函数

SG函数 - 爱国呐 - 博客园

sg函数-短视频大全-高清在线观看

sg函数_360图片

反馈

反馈