博弈论递推结论

最新推荐文章于 2024-08-31 22:41:09 发布

ai_moe

最新推荐文章于 2024-08-31 22:41:09 发布

阅读量68

点赞数

分类专栏：算法模板文章标签： c++

本文链接：https://blog.csdn.net/ai_moe/article/details/130039441

版权

算法模板专栏收录该内容

6 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;int st[200];int m = 2; //每次取石子最大的个数int n = 10; //石子的总数void test(){    //我们定义 st[i] == 0 为 N 态 ------ == 1 为 P 态     st[0] = 1; //正常游戏    for(int i = 1;i<=n;i++)    {        for(int j = 1;(i - j >= 0 && j <= m);j++)        {            st[i] |= st[i-j];  //如果有p态 则为1        }        if(st[i]) {st[i] = 0 ;} //如果可以走到P态为N态        else st[i] = 1;    }    for(int i = 0;i<=n;i++)    {        cout <<"i -- st[i] "<< i <<" "<< ((st[i]) ? 'p' : 'n') << "\n";    }}int main() {    int _ = 1;    // cin >> _;    while (_--) {        test();    }}