學習博弈論不得不提一哈SG函數

關于SG函數的一些概念就不多說了 說下我自己的理解

SG函數記錄為0的是P狀態 不為0記錄的是N狀態 相當于有個周期再循環 P N狀態輪番出現

SG模板

#include<iostream> #include<cstring> #include<algorithm> #define maxn 1000 using namespace std; int SG[maxn],f[maxn],S[maxn];//f是方案數組 S是標記數組 int m,n; void ff(){//可取方案數量 for(int i=0;i<maxn;i++){f[i]=i;//方案數組 } } void getsg(int n,int m){//m是打表的范圍 memset(SG,0,sizeof(SG));for(int i=1;i<=n;i++){memset(S,0,sizeof(S));//每次標記數組為0 for(int j=1;f[j]<=i&&j<=m;j++){ //如果為負數或者超過打表范圍不標記SG S[SG[i-f[j]]] = 1;}for(int j=0;;j++){//尋找最小正整數 if(!S[j]){SG[i]=j;break;}} } }int main(){ ff(); getsg(5,2); for(int i=1;i<=5;i++){cout<<SG[i]<<endl; }return 0; }

總結

以上是生活随笔為你收集整理的博弈论-SG函数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。