【板子】博弈论

这里存放三种基础博弈论的板子。

看代码趴,注释写了应用情况。

 

 

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cmath>
 5 using namespace std;
 6 int n,m,x;
 7 
 8 //巴什博弈 
 9 //只有一堆n个物品,两个人轮流从这堆物品中取物,
10 //规定每次至少取一个,最多取m个。最后取光者得胜。
11 void bash(){
12     cin>>n>>m;
13     if(n%(m+1)){
14         cout<<"Win"<<endl;
15     }
16     else{
17         cout<<"Lose"<<endl;
18     }
19 }
20 
21 //威佐夫博弈
22 //有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,
23 //规定每次至少取一个,多者不限,最后取光者得胜 。
24 void Wythoff(){
25     double k = (1+sqrt(5.0))/2;
26     cin>>n>>m;
27     if(n > m){
28         swap(n,m);
29     }
30     int t = m - n;
31     if( n == int(1.0 * t * k)){
32         cout<<"Lose"<<endl;
33     }
34     else{
35         cout<<"Win"<<endl;
36     }
37 }
38 
39 //尼姆博弈
40 //有n堆石子,从任意一堆石子中取出任意数量的石子
41 //规定至少取一颗,至多取出这一堆剩下的所有石子,最后取光者得胜。
42 
43 void nim(){
44     cin>>n;
45     int ans = 0;
46     for(int i = 1; i<= n; i++){
47         cin>>x;
48         ans ^= x;
49     }
50     if(ans == 0){
51         cout<<"Lose"<<endl;
52     }
53     else{
54         cout<<"Win"<<endl;
55     }
56 }
57 
58 int main(){
59 
60     return 0;
61 }

 

posted @ 2018-10-09 10:39  甜酒果。  阅读(178)  评论(0编辑  收藏  举报