ACM三大常用博弈

最新推荐文章于 2019-05-06 11:25:20 发布

my_acm

最新推荐文章于 2019-05-06 11:25:20 发布

阅读量1.9k

点赞数

分类专栏：数学博弈

本文链接：https://blog.csdn.net/my_acm/article/details/43485841

版权

数学同时被 2 个专栏收录

19 篇文章

订阅专栏

博弈

1 篇文章

订阅专栏

尼姆博弈（Nimm Game）

http://baike.baidu.com/link?url=QITS5sNMwXZsoxh5tAwYBsa-_GgUd66Vb4fjreoKkqlXmXSyPEE5qVXfxnq1IGRe4AgTxC6lFwROoKx7hZNwbK

威佐夫博弈（Wythoff Game）

http://baike.baidu.com/link?url=X8KSAgEQ2b86gs6bFxYZpro--y-LrbR5aT6KPuFK5lCeoigV_YaPmaBws2X6HcLwOBelnLfmZIn0LruYreVsZa

poj1067

#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
#define p  (sqrt(5.0)+1)/2.0
int main(){
    int a,b;
    while(cin>>a>>b){
        if(a>b){
            swap(a,b);
        }
        int k=b-a;
        if(a==(int)(k*p)){
            cout<<0<<endl;
        }
        else{
            cout<<1<<endl;
        }
    }
    return 0;
}

巴什博弈（Bash Game）

http://baike.baidu.com/link?url=N7FkjhNRf6xSG-lcnZ_ohw-cpr44B2vHMN_GDG6U19aoAfY6S0uiWIQOog0NVApLz4a8FpumItGD3XvcGX0GUq