博弈论——巴什博奕
来源:互联网 发布:coc防空数据 编辑:程序博客网 时间:2024/06/05 10:00
巴什博弈其实就是取石子游戏:
只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。
分析:
这是一个典型的博弈论问题。其中有两个局中人,分别为A和B,并假设A先取,B后取。每次取的时候他们都有自己的决策,即每次取的个数为
我们举个特例,如果
那么通过特例来分析一般情况:如果
首先,A要取走s个石子,则剩下(m+1)*r个石子。
然后,B取走k(1≤k≤m)个,剩下(m+1)*r-k个石子。
接着,A再取走(m+1)-k个石子,结果剩下(m+1)(r-1)个。
以此类推,如果一直保持这样的取法,那么A肯定赢。
总之,谁能一直保持给对手留下(m+1)的倍数的石子,谁就能最后赢。
所以可以断定:如果n是(m+1)的倍数,则先取者一定输,否则先取者最后一定赢。
#include<cstdio>using namespace std;int n,m;int main(){ int T; scanf("%d", &T); while(T--) { scanf("%d%d",&n, &m); if(n % (m+1) == 0) printf("Lose\n");//先取者输 else printf("Win\n");//先取者赢 } return 0;}
阅读全文
0 0
- 博弈论——巴什博奕
- 博弈论——acm
- 博弈论——acm
- 博弈论——acm
- 博弈论——1
- 博弈论——2
- 博弈论——acm
- 博弈论——acm
- 博弈论——acm
- 博弈论—Nim游戏
- 博弈论—Nim游戏
- 博弈论——game thoery
- 蓝桥杯——博弈论问题
- 愚者千虑,必有一得——博弈论
- 博弈论——威佐夫博弈
- 转:博弈论——ACM
- 博弈论——人生就是在博弈
- 算法——博弈论:取石子游戏
- Type-C离一统江山只差一个液态金属?
- 聊聊iOS开发中的单元测试
- awvs11批量脚本
- 一个Java在线预览和下载的例子
- MariaDB Mysql共存
- 博弈论——巴什博奕
- LeetCode-27. Remove Element(Java)
- poj1182----带权并查集的应用
- php接收二进制文件转换成图片
- 文本转ASCII的图表
- IntelliJ IDEA中Tomcat的安装和配置
- ASCII,Unicode 和 UTF-8 有何区别
- IBMMQ消息队列
- Android Studio无响应打不开的解决办法