博弈论相关(巴什博弈)

Posted 3200pheathon

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了博弈论相关(巴什博弈)相关的知识,希望对你有一定的参考价值。


巴什博奕

基本模型:有n个石子,两人轮流取,一次取1-m个,先取完者胜。

另一种描述:两人每次竞价,加价只能在1-m范围中,价格先达到或超过n元者胜。

解决方法:n%(m+1)==0,后手胜,否则先手胜。

 

       例题: hdu 2897 邂逅明下

       题目描述(简略版):有n个石子,两人轮流取,一次取p-q个,先取完者输。

       把问题转变为巴什博弈,写成n=(q+p)*k+r的形式,讨论即可

     

技术图片
 1 #include<bits/stdc++.h>
 2 
 3 using namespace std;
 4 int n,p,q;
 5 int main()
 6 
 7     ios::sync_with_stdio(false);
 8     while(cin>>n>>p>>q)
 9     
10         int res=n%(p+q);
11         if(res>0&&res<=p) cout<<"LOST"<<endl;
12         else cout<<"WIN"<<endl;
13      
14      return 0;
15 
邂逅明下

 

     

以上是关于博弈论相关(巴什博弈)的主要内容,如果未能解决你的问题,请参考以下文章

博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)

博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)

博弈论(巴什博奕,威佐夫博弈,尼姆博弈,斐波那契博弈)

巴什博弈变形

关于巴什博弈的解析以及在C编程中的写法

巴什博弈