hdu1846

hdu1846 博弈论经典

hdu1846BraveGamehttp://acm.hdu.edu.cn/showproblem.php?pid=1846今天接触了博弈论！从最经典的博弈论开始吧！一堆石子有n块，甲乙两人轮流取（1~m）块石子，规定甲先取，先取光的一方获胜（即取的最后一块石子的人获胜），甲乙都足够的聪明（甲乙都采用最优的决策策略）。给出n，m问谁可以获胜。先看一些实例：如果m=2；则n=1，n=2时，甲可直接获
IOT_Change·2020-09-12 05:53

巴什博弈和4道巴什博奕题（入门级）

题目一：hdu1846问题描述各位勇敢者要玩的第一个游戏是什么呢？
战场医疗兵·2020-08-18 00:39

博弈论题目整理

HDU1079暴力PN打表能过或不太好找的规律打表比较麻烦HDU1525分析规律/暴力PN打表无法获得直观规律，PN打表提交炸时空HDU1564超简单的规律/无法PN、超水HDU1846巴什模板、超水HDU1847PN
でこもり さなえ·2020-08-17 07:22

博弈：巴什博奕（Bash Game）威佐夫博奕（Wythoff Game）尼姆博奕（Nimm Game）

HDU1846:裸的。#include#include#include#include#includetypedeflonglongLL;usingnamespacest
Tisuama·2020-08-02 14:01

【博弈论】常见总结

SG函数待补两个博客12来源12一、巴仕博弈（BashGame）1堆题目HDU1846有一堆物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
Floraqiu·2019-01-23 21:31

Brave Game HDU1846（巴什博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846题目：ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈
Dillonh·2018-05-05 22:53

博弈论初步

例题：hdu1846巴什博弈intmain(){intn;cin>>n;while(n--){inta,b;cin>>a>>b;intt=a%(b+1);if(t>=1){cout>n,n){intflag
twh233·2017-03-28 00:45

hdu1846

BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9668AcceptedSubmission(s):6453ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Za
mymilkbottles·2016-05-10 17:00

hdu1846——Brave Game（巴什博奕）

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

HDU2188 && HDU2149 && HDU1846

2188题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=21882149题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=21491846题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846两个题都倒过来想，假如现在募捐箱里面有n元钱，两个人每次至少取一元钱，
wsn564533648·2016-04-11 20:00

hdu 1847 Nim博弈

博弈问题巴士博弈HDU1846 #include usingnamespacestd; intmain() { intn; while(scanf("%d",&n),n) { intstone[1001
qq_33184171·2016-03-06 15:00

HDU 2516 取石子游戏 [斐波那契博弈]

博弈问题巴士博弈HDU1846=f[k-1]/3，则这小堆所剩的石子数小于2y，即后手可以直接取完，此时x=f[k-1]-y，则xa2>……>ap）我们令先手先取完f[ap]，即最小的这一堆。
qq_33184171·2016-03-06 13:00

HDU 1527 取石子游戏 威尔夫博弈

博弈问题巴士博弈HDU1846 #include #include usingnamespacestd; //威尔夫博弈 intmain() { intn,m; while(~scanf("%d%d",
qq_33184171·2016-03-03 17:00

HDU 1846 Brave Game 巴士博弈

博弈问题巴士博弈HDU1846 usingnamespacestd; //巴士博弈 intmain() { intt; scanf("%d",&t); while(t--) { intn,m; scanf
qq_33184171·2016-03-03 17: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

取石子游戏HDU1846

View Code #include<stdio.h> int main() { int n,m,k,t,left; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); k=m+1;
·2015-11-12 22:09

hdu1846博弈论最简单取石子

写出各个状态的必胜还是必输状态即可发现规律。。 假设m为2把。。 0 1 2 3 4 5 6 7 必输 必胜 必胜 必输 必胜 必胜 必输 必胜 这样就可以看出规律直接判断余数即可。。 #include<iostream> using namespace std; int main() { int c; cin>>c;
·2015-11-08 10:38

ZZULI-Summer Training Contest(Six) 解题报告

cid=7262   1001 --HDU2203 秒杀型水题 巩固下strcpy  strcat  strstr函数的应用   1002 --HDU1846
·2015-11-07 15:36

Training：组合博弈入门

HDU1846：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?
wcr1996·2015-06-11 23:00

hdu1846 Brave Game

    思路：显然，n=m+1时是必败态，可以推得n是m+1的倍数的时候，都是必败态。这就是经典的巴什博弈。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #definelllonglong #d
squee_spoon·2014-09-30 10:00

博弈论--巴什博弈——HDU1846

/*巴什博弈：HDU--1846*/#includeusingnamespacestd;intmain(){  intt;  intn,m;  cin>>t;  while(t--)  {   cin>>n>>m;   if(n%(m+1)==0)cout<<"second"<
u013064109·2014-05-25 18:00

ACM-巴什博弈之Brave Game——hdu1846

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

hdu1846 Brave Game 标准巴什博奕

   巴什博奕的原型..m+1必败，否则先手必胜。#include #include #include usingnamespacestd; intdp[2000]; intn,m,x,y; intmain() { //freopen("in.txt","r",stdin); inttt; cin>>tt; while(tt--) { memset(dp,false,sizeofdp); cin>
yanglei040·2014-02-16 06:00

HDU1846:Brave Game(巴什博弈)

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

[ACM - 博弈]Rabbit and Grass（hdu1849） Brave Game（hdu1846）

RabbitandGrassTimeLimit:1000/1000ms(Java/Other)   MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):2Font: TimesNewRoman | Verdana | GeorgiaFontSize: ← →ProblemDescripti
sr19930829·2013-12-08 16:00

hdu1846 Brave Game

BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4910AcceptedSubmission(s):3246ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Za
u010422038·2013-09-24 21:00

巴什博奕小结 HDU2188 HDU1846 HDU2149

摘自百度百科：巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么
murmured·2013-08-11 19:00

hdu1846 Brave Game

#include intmain() { intn,m,test; scanf("%d",&test); while(test--) { scanf("%d%d",&n,&m); if(n%(m+1)==0) printf("second\n"); else printf("first\n"); } return0; }
lezong2011·2013-07-17 15:00

hdu1846 博弈论

hdu 1846   Brave Game  http://acm.hdu.edu.cn/showproblem.php?pid=1846 今天接触了博弈论！从最经典的博弈论开始吧！ 一堆石子有n块，甲乙两人轮流取（1~m）块石子，规定甲先取，先取光的一方获胜（即取的最后一块石子的人获胜），甲乙都足够的聪明（甲乙都采用最优的决策策略）。 给出n，m问谁
·2013-04-17 10:00

hdu1846

http://acm.hdu.edu.cn/submit.php?pid=1864注意细节#include #include #include usingnamespacestd; intdp[4000000]; intc[500]; inlineintmax(inta,intb) { returna>b?a:b; } intmain() { doublem1; intn; while(scanf
JustSteps·2013-03-24 22:00

HDU1846 Brave Game

思路：巴什博弈只有一堆n个石子,两个人轮流从这堆石子中子,规定每次至少取一个,最多取m个.最后取光者得胜.若n%(m+1)=0，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的石子,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)*r+s,(s≤m),那么先取者要拿走s个石子,如果后取者拿走k(k≤m)个,
qinmusiyan·2012-09-06 14:00

HDU1846 Brave Game 博弈

/* HDU1846博弈 每走一步可以取走1…m个石子，则SG(x)=x%(m+1) SG(x)!
mishifangxiangdefeng·2012-01-09 13:00

HDU_Steps8.2 博弈入门 HDU1846 HDU1847 HDU1848 HDU2149 HDU2188 HDU2147 HDU1907 HDU1851

8.2.1HDU1846BraveGame 巴什博弈，抢报n-k(m+1)的人可以获胜，只有当n%(m+1)==0时先手赢8.2.2HDU1847GoodLuckinCET-4Everybody!报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo数
swm8023·2011-11-01 02:00

hdu 1846

hdu1846理解了博弈中的巴什博弈就很简单，没理解的话就。。。。
雪黛依梦·2010-08-27 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他