博弈论---巴什博弈
文章平均质量分 55
pengwill97
C.S Master
展开
-
博弈论快速入门
一、巴什博奕(Bash Game)基本描述:只有一堆n个石子,两个人轮流从这堆石子中取石子,规定每次至少取一个,最多取m个,最后取完的人获胜。分析:当n <= m的时候,显然先手获胜,因为一次就能取完。当n = m+1 的时候,由于先手最多取走m个,无论其取走多少个,剩下的后手均可以一次取完,显然后手胜。根据以上分析,我们可以将n写成 n = (m+1) * r + s 的形式。对于先手玩家原创 2017-08-06 23:49:04 · 2974 阅读 · 4 评论 -
HDU.1846 Brave Game (博弈论 巴什博弈)
HDU.1846 Brave Game (博弈论 巴什博奕)题意分析巴什博奕裸题 博弈论快速入门代码总览include <bits/stdc++.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int n,m; scanf("%d %d",&n,&原创 2017-08-07 00:06:17 · 201 阅读 · 0 评论 -
HDU.2149 Public Sale (博弈论 巴什博弈)
HDU.2149 Public Sale (博弈论 巴什博奕)题意分析巴什博奕裸题 博弈论快速入门代码总览#include <bits/stdc++.h>using namespace std;int main(){ int n,m,s,r; while(scanf("%d %d",&m,&n) != EOF){ s = m%(n+1); if(原创 2017-08-07 00:09:48 · 211 阅读 · 0 评论