學(xué)習(xí)博弈論不得不提一哈SG函數(shù)

關(guān)于SG函數(shù)的一些概念就不多說(shuō)了 說(shuō)下我自己的理解

SG函數(shù)記錄為0的是P狀態(tài) 不為0記錄的是N狀態(tài) 相當(dāng)于有個(gè)周期再循環(huán) P N狀態(tài)輪番出現(xiàn)

SG模板

#include<iostream> #include<cstring> #include<algorithm> #define maxn 1000 using namespace std; int SG[maxn],f[maxn],S[maxn];//f是方案數(shù)組 S是標(biāo)記數(shù)組 int m,n; void ff(){//可取方案數(shù)量 for(int i=0;i<maxn;i++){f[i]=i;//方案數(shù)組 } } void getsg(int n,int m){//m是打表的范圍 memset(SG,0,sizeof(SG));for(int i=1;i<=n;i++){memset(S,0,sizeof(S));//每次標(biāo)記數(shù)組為0 for(int j=1;f[j]<=i&&j<=m;j++){ //如果為負(fù)數(shù)或者超過(guò)打表范圍不標(biāo)記SG S[SG[i-f[j]]] = 1;}for(int j=0;;j++){//尋找最小正整數(shù) 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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。