sg函数的理解
函数：SG(x)=mex{ SG(y) | y是x的后继，也就是经过操作可以取得的剩下值 }。 举个栗 ...
原文：我对sg函数的一些理解。
自认为sg函数应该算是博弈论中比较经典的东西了。。他几乎可以解决博弈论中的所有问题。你可以将sg函数看作是一个深搜的的过程。而每一堆的石子就相当于图中间的节点。所以说整个sg函数的过程就是在对一个有向无环图进行dfs的过程。 sg函数的具体内容可以用一个公式来表示 虽然我最不喜欢公式，不过我还是得写。不然这没法说清楚 ：sg x mex sg y : y F x 。其中 内的是一个集合 只要上过高 ...
2012-07-31 21:00 2 4021 推荐指数：
相关推荐
关于django中的reverse()函数的一些理解
参考了：http://www.mamicode.com/info-detail-1104211.html urls.py ...
关于积性函数的一些理解
首先，要Orz鏼爷。。http://jcvb.is-programmer.com/posts/41846.html 谈谈积性函数吧。。 百度百科的定义： 完全积性函数指所有对于任何a,b都有性质$f(ab)=f(a)f(b)$的函数。 在数论中的积性函数：对于正整数n的一个 ...
窗口函数的一些理解
Tips: MySQL 8.0以下不支持窗口函数，非要使用的话参见： https://stackoverflow.com/questions/3333665/rank-function-in-mysql 简介 窗口函数，别名：开窗函数、Window函数。又称 ...
SG函数
接触了几种基础的博弈论之后，应该多多少少都听过SG函数，SG函数可以解决大多数博弈问题，当然也可以通过SG函数找规律，然后计算结果。 由于本人愚昧，一直没有体会到SG的精髓，一直半懂不懂的，然后现在终于明白了，所以记录下这个神奇的SG函数。 SG函数： 首先定义mex(minimal ...
SG函数
SG函数 有个讲得不错的博客：http://blog.csdn.net/strangedbly/article/details/51137432 简单介绍： Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之 ...
SG函数和SG定理【详解】
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点 ...
SG函数和SG定理【详解】
在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点 ...