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點：必勝點，處於此情況下，雙方操作均正確的情況下必勝。 必勝點和必敗點 ...