巴什博弈

博弈论初步

巴什博弈只是最简单的博弈了，只简单说一下满足条件，一堆总数为n个，每次可以取1-m个石头。核心是n=(m+1)*r+s;也就是说用n%(m+1)判断是否等于0即可。
twh233·2017-03-28 00:45

hdu 2149(巴什博弈)

ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打听，Lele知道这场
elbadaernu·2017-03-22 22:42

hdu 1846 (巴什博弈)

ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这个题目的原因。当然，除了“勇敢”，我
elbadaernu·2017-03-22 20:07

巴什博弈（hdu 2897）

（转）巴什博弈的变形：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。
acmer_zp·2017-03-09 20:49

HDU 2149 （巴什博弈、水）

就是一个巴什博弈的变形，只有当m小于n时才有可能多出价，否则就不可能给对手留下（n+1）的局面了。其他和普通的巴什博弈相同。
Strokess·2016-08-09 19:51

HDU 2897邂逅明下 （巴什博弈、找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897题意：三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。找规律。若当前石子共有n=（p
Strokess·2016-08-06 20:11

NYOJ 135 取石子（二） （巴什博弈+尼姆博弈）（SG函数）

pid=135Nim博弈，只不过现在一次最多取m个，能够想到巴什博弈。
Strokess·2016-08-05 21:15

hdu2897 邂逅明下 （巴什博弈）

邂逅明下TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3986AcceptedSubmission(s):1825ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注
AnICoo1·2016-07-26 20:58

HDU-1846-Brave Game【巴什博弈】

HDU-1846-BraveGameProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”，这也是我命名这
loy_184548·2016-07-09 09:00

巴什博弈

题目链接：点击打开链接这道题目是巴什博弈，对博弈论我也是理解的比较浅，还得多多学习，下面粘贴别人的一段题解，来补充我自己的知识匮乏，（一）巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个
dongdongdong122·2016-05-26 23:16

HDU 4764 Stone (巴什博弈变形)

StoneTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1297    AcceptedSubmission(s):916ProblemDescriptionTangandJiangaregoodfriends.Todecidewhosetreatitisf
hurmishine·2016-05-18 23:00

(巴什博弈)

GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7799    AcceptedSubmission(s):5025ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张
hurmishine·2016-05-18 21:00

HDU 2149 Public Sale (巴什博弈)

PublicSaleTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6636    AcceptedSubmission(s):3909ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在
hurmishine·2016-05-18 21:00

HDU 1846 Brave Game (巴什博弈)

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9739    AcceptedSubmission(s):6513ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
hurmishine·2016-05-18 21:00

HDU 2897 邂逅明下(巴什博弈变形)

邂逅明下TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3786    AcceptedSubmission(s):1737ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你
hurmishine·2016-05-18 14:00

HDU 2147kiki's game (巴什博弈)

kiki'sgameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:40000/10000K(Java/Others)TotalSubmission(s):9213    AcceptedSubmission(s):5512ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,a
hurmishine·2016-05-17 23:00

hdu2149——Public Sale（巴什博弈）

ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。后来发现，整个拍卖会只有Lele和他的死对头Yueyue。通过打听，Lele知道这场
blue_skyrim·2016-05-12 12:00

HDU 1846-Brave Game（巴什博弈-SG函数）

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9678    AcceptedSubmission(s):6458ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
MIKASA3·2016-05-11 20:00

取石子-博弈论

（一）巴什博弈（BashGame，同余理论）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+1
qq_29600137·2016-05-11 13:00

hdu2149(巴什博弈)

PublicSaleTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6596AcceptedSubmission(s):3884ProblemDescription虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像
mymilkbottles·2016-05-10 16:00

hdu2188(巴什博弈)

悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我
mymilkbottles·2016-05-10 16:00

nyoj23（巴什博弈）

取石子（一）时间限制：3000ms|内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 intmain(){ intn,m; intT; scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); boolans=false;
mymilkbottles·2016-05-10 15:00

hdu 1846 2897 巴什博弈

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9648    AcceptedSubmission(s):6437ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
lym77777·2016-04-29 20:00

NYOJ 取石子总结

比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。取石子（七）    n个石子摆成一圈，A和B轮流取，每次可以从中取一个或相邻两个，先取完者胜，A先取，问谁胜？  若n==1||n=
黑色的夢·2016-04-21 19:24

NYOJ 取石子总结

比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。取石子（七）    n个石子摆成一圈，A和B轮流取，每次可以从中取一个或相邻两个，先取完者胜，A先取，问谁胜？  若n==1||n=
AcmLzq·2016-04-21 19:00

NYOJ-23-取石子（一）（巴什博弈）

取石子（一）时间限制：3000ms|内存限制：65535KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1 #include #include #include #include usingnamespacestd; intmain() { intn; cin>>n; while(n-
qq_32680617·2016-04-19 08:00

巴什博弈

      巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物品，规定每次至少取一个，最多取m个，最后取光者得胜。      
qq_32680617·2016-04-19 08:00

巴什博弈

这里有这样的一个游戏：1、 本游戏是一个二人游戏;2、 有一堆石子一共有n个；3、 两人轮流进行;4、 每走一步可以取走1…m个石子；5、 最先取光石子的一方为胜；如果游戏的双方使用的都是最优策略，请输出哪个人能赢。 Input输入数据首先包含一个正整数C(C usingnamespacestd; intmain() { intn,m,number; cin>>number; wh
Heaven_of_relaxing·2016-04-08 14:00

HDU——1846Brave Game（巴什博弈）

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9475    AcceptedSubmission(s):6308ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
a88770202·2016-03-29 19:00

HDU 2147 博弈

; return0; }巴什博弈，把PN状态图画出来就可以了。比如n=8,m=9时，NNNNNNNNNPNPNPNPNPNNN
Tczxw·2016-03-29 17:00

HDU 1846 (巴什博弈)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1846代码：#include #include #include usingnamespacestd; intmain() { intt,n,m; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); if(n%(m+1)) printf("first\n")
qq_32473657·2016-03-13 21:00

博弈问题

轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。
clover_hxy·2016-03-09 20:00

巴什博弈------最少取件数 不是1的情况下 hdu---2897

最少取件数是1的时候 核心代码是 1//共有n见物品一次最少取一个最多取m个 2if(n%(m+1)==0) 3printf("先取者输");在代码中 可以看到 题目中一共出现的 三个量 1,n,m       当最少取件数不是1的情况下怎么办呢 部分同学应该就想到了 这种代码 1//共有n见物品一次最少取p个最多取q个 2if(n%(m+q)==0) 3printf("先取者输");然而
X-POWER·2016-03-02 14:00

巴什博弈----hdu2147-----较难

kiki'sgameTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:40000/10000K(Java/Others)TotalSubmission(s):8946    AcceptedSubmission(s):5335ProblemDescriptionRecentlykikihasnothingtodo.Whilesheisbored,a
X-POWER·2016-03-02 13:00

博弈入门

巴什博弈:以上面的题目为例 当最后剩下只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次
X-POWER·2016-03-01 21:00

巴什博弈(hdu1846,hdu2147,hdu2149)

最简单的巴什模型是：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。很容易想出策略，如果n%(m+1)==s(s!=0)，那么我先取出s个，后面他任意取出1~m中的一个数k，我就取出m+1-k这样保证每一次和为m+1，这样一定是我最后取出。所以若n%(m+1)==s那么先出的赢，反之若n%(m+1)==0,那么先取得必输.更普遍的现象是:有一堆n个物品
fengsigaoju·2016-02-15 18:00

巴什博弈+威佐夫博弈+Nim博弈

巴什博弈只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
cacyth·2016-02-06 17:00

（巴什博弈）

巴什博弈：一堆物品n个，最多取m个，最少取1个，最后取走的人获胜分析：只要保证取玩最后剩m+1个，则必定胜利，所以构造m+1，只要n是m+1的倍数，则先手必败，每次先手取玩，后手可取使得剩下的仍然是m+
zhaop·2016-02-06 16:00

HDU 1847

经典的巴什博弈、巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  
我不萌、我要高冷·2016-01-27 20:00

hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者【巴什博弈】

悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7561    AcceptedSubmission(s):4785ProblemDescription对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派
liu6886·2016-01-27 11:00

hdoj 1846 Brave Game【巴什博弈】

BraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9236    AcceptedSubmission(s):6128ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》
liu6886·2016-01-27 11:00

巴什博弈

巴什博弈的内容：给定一个数n,两个人轮流游戏，每个人必须每次把n减少1~m,谁先把n减少到0谁就会获胜当n=m+1的时候，无论先手怎么取，都会输，因为先手一次取不走所有的数字，无论先手取走多少，后手都能够把所有的数字都取走
N维解析几何·2015-12-17 17:00

巴什博弈 hdu2149 Public Sale

传送门：点击打开链接题意：两人竞拍，每次加价的价格在[1,n]范围内，第一次>=m的赢思路：巴什博弈，当m%(n+1)!
qwb492859377·2015-12-10 18:00

尼姆博弈和巴什博弈

尼姆博弈有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，首先（0，0，0）显然是奇异局势，无论谁面对奇异局势，都必然失败。第二种奇异局势是（0，n，n），只要与对手拿走一样多的物品，最后都将导致（0，0，0）。仔细分析一下，（1，2，3）也是奇异局势，无论对手如何拿，接下来
yuan_jlj·2015-11-25 20:00

(step8.2.7)hdu 1517(A Multiplication Game——巴什博弈变形)

题目大意:输入一个整数n。谁先报的数大于n，谁就输了。（初始值p  == 1 ， 后一个人报的数必须在前一个人报的数的基础上乘上（2 ~ 9）之间的任意一个数） 解题思路:巴什博奕的变形 1) 解题思路： 如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜 如果输入是 10~18 ，因为Ollie 是后手，不管第一次Stan 乘的是什么，Stan肯定在 2
·2015-11-13 07:22

博弈 个人 见解

博弈的类型大致有下面几种：巴什博弈，威佐夫博奕，尼姆博弈。除此之外还有斐波那契博弈，sg模板等。 巴什博弈：（摘自百度文库）
·2015-11-13 00:08

(step8.2.4)hdu 1846(Brave Game——巴什博奕)

判断那一方为赢家 解题思路：   1)这是一道简单的巴什博弈； 所谓巴什博弈，是ACM题中最简单的组合游戏，大致上是这样的： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取
·2015-11-12 23:58

HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者

/* 巴什博弈的模型 */ #include<stdio.h> int main() { int n, m, T; scanf("%d"
·2015-11-12 19:34

HDU 2149 Public Sale

/* 巴什博弈 先判断是不是先手必败 */ #include<stdio.h> int main() { int m, n, i; while(scanf
·2015-11-12 19:34

三种经典博弈问题 BashGame;WythoffGame;NimmGame;

本文来自：http://blog.19lou.com/11518702/viewspace-3696245 （一）巴什博弈（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个
·2015-11-12 17:25
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他