码迷,mamicode.com
首页 > 编程语言 > 详细

算法笔记--sg函数详解及其模板

时间:2017-07-14 23:11:53      阅读:250      评论:0      收藏:0      [点我收藏+]

标签:blank   www   http   memset   size   article   blog   例题   算法   

sg函数大神详解:http://blog.csdn.net/luomingjun12315/article/details/45555495

模板:

int f[N],SG[N];
bool S[M];
void getSG(int n)
{
    memset(SG,0,sizeof(SG));
    for(int i=1;i<=n;i++)
    {
        memset(S,false,sizeof(S));
        for(int j=1;f[j]<=i&&j<M;j++)
        {
             S[SG[i-f[j]]]=true;
        }
        for(int j=0;;j++)
        if(!S[j])
        {
            SG[i]=j;
            break;
        }
    }
}

例题:http://www.cnblogs.com/widsom/p/7171428.html

   http://www.cnblogs.com/widsom/p/7170891.html

算法笔记--sg函数详解及其模板

标签:blank   www   http   memset   size   article   blog   例题   算法   

原文地址:http://www.cnblogs.com/widsom/p/7172386.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!