博弈论之sg函数

最新推荐文章于 2024-10-21 13:24:48 发布

原创最新推荐文章于 2024-10-21 13:24:48 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #博弈

博弈专栏收录该内容

5 篇文章

订阅专栏

#include<stdio.h>
#include<string.h>
#define N 10000
int grun[N],b[N];
bool ha[N];
void grundy(int n)
{
    int i,j;
    memset(grun,0,sizeof(grun));
    for(i=1;i<=N;i++)
    {
        memset(ha,0,sizeof(ha));
        for(j=0;j<n;j++)
        {
            if(i>=b[j])
            {
                ha[grun[i-b[j]]]=1;
            }
        }
        for(j=0;j<=N;j++)
        {
            if(!ha[j])
                break;
        }
        grun[i]=j;
    }
}
//1.可选步数为1~m的连续整数，直接取模即可，SG(x) = x % (m+1);

//2.可选步数为任意步，SG(x) = x;

//3.可选步数为一系列不连续的数，用GetSG()