博奕

NYOJ-135 取石子（二） （巴什博奕 + 尼姆博弈）

取石子（二）时间限制：3000 ms | 内存限制：65535 KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游
u012628310·2014-02-08 13:00

NYOJ-23 取石子（一）(巴什博奕)

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

博弈论基础知识

一．巴什博奕（BashGame）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。
u012628310·2014-02-08 12:00

POJ-1067 取石子游戏（威佐夫博奕）

取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 32520 Accepted: 10786Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两
u012628310·2014-02-08 12:00

HDU-2149 Public Sale

pid=2149         巴什博奕（BashGame）：                        PublicSaleTimeLimit:1000/1000MS(Java/Others)    
·2014-01-10 16:00

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

pid=2188巴什博奕（BashGame）的转换：换一种说法而已悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others)    MemoryLimit
·2014-01-10 15:00

HDU-1846 Brave Game

pid=1846（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
·2014-01-10 14:00

数论练习2：K - Georgia and Bob（POJ 1704) SG函数运用：尼姆博奕（Nimm Game）

DescriptionGeorgiaandBobdecidetoplayaself-inventedgame.Theydrawarowofgridsonpaper,numberthegridsfromlefttorightby1,2,3,...,andplaceNchessmenondifferentgrids,asshowninthefollowingfigureforexample: Geor
u011466175·2013-11-23 15:00

博弈论

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最
丁梦力·2013-11-20 12:58

巴什博奕

巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
洛伊佩拉·2013-11-19 17:00

巴仕博弈（Bash Game）小结

问题描述巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
hu1020935219·2013-11-12 23:00

博弈论入门小结

博弈论分类：（摘自百度百科）（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取
verticallimit·2013-10-25 12:00

两个有意思的博弈

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一
风刃·2013-08-28 10:31

NYOJ题目585 取石子（六）hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕（Nimm Game）

取石子（六）时间限制：1000 ms | 内存限制：65535 KB难度：3描述最近TopCoder的PIAOYI和HRDV很无聊，于是就想了一个游戏，游戏是这样的：有n堆石子,两个人轮流从其中某一堆中任意取走一定的石子,最后不能取的为输家，注意： 每次只能从一堆取任意个，可以取完这堆，但不能不取。假设PIAOYI先取石子，请你帮他判断他是否能赢（假设他们取的过程中不发生失误,他们足够聪明）。输入
u011282069·2013-08-25 18:00

NYOJ 题目161 取石子（四） 威佐夫博奕（Wythoff Game）

取石子(四）时间限制：1000 ms | 内存限制：65535 KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行，表示
u011282069·2013-08-25 18:00

NYOJ 题目23 取石子（一），hdu 题目1846 Brave Game 巴什博奕（Bash Game）

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

博弈论 入门总结

（摘自百度百科）（一）巴什博奕（BashGame）只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取
u011282069·2013-08-25 12:00

关于博弈基础知识的总结：巴什博弈（Bash Game）、威佐夫博奕（Wythoff Game）、尼姆博奕（Nim Game）

文章PDF文档：http://www.kuaipan.cn/file/id_32020291156705322.html博弈论是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜目标的理论。基础的基础a)当前执行者想赢。这个是必要的，有时候题目中判别胜负的条件会与平时练习的恰好相反，此时你就应该按照题目要求思考，即在经典模型中思考当前执行者想输的策略。b)定义P-positio
KinneV·2013-08-24 20:08

博弈方法积累

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。        显然，如果n=m+
qqMCY·2013-08-17 09:00

hdu 1846 Brave Game【裸巴什博奕】

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1846http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/BBraveGameTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Other
Cfreezhan·2013-08-15 13:00

hdu_1527 && POJ_1067 取石子游戏【威佐夫博奕入门】

链接:http://poj.org/problem?id=1067http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子游戏TimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 31491 Accepted: 10375Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子
Cfreezhan·2013-08-14 20:00

巴什博奕小结 HDU2188 HDU1846 HDU2149

摘自百度百科：巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
murmured·2013-08-11 19:00

poj1067取石子游戏

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+1
u010138811·2013-08-09 09:00

博弈论总结

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一
yang_7_46·2013-08-06 09:00

尼姆博弈

尼姆博奕（NimmGame）：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
kisstears·2013-08-06 01:00

博弈（取石子）专题

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那
zkzxmzk·2013-07-29 09:00

博弈知识大全汇总

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果n=m+
Cfreezhan·2013-07-24 22:00

hdu2149 Public Sale (巴什博奕)

/* 巴什博奕。 （1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。 （2）如果n%(m+1)==0,则必败。 （3）如果n%(m+1)!
lezong2011·2013-07-17 15:00

博弈

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一
lezong2011·2013-07-17 15:00

博弈论

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取
u010092734·2013-07-16 17:00

三种博弈问题

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。        显然，如果n=
fjy4328286·2013-07-16 10:00

博弈知识汇总

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。  显然，如果n=m+1，那么由于一
fjy4328286·2013-07-15 16:00

博弈入门

巴什博奕（Bash Game）只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 
Magic____·2013-07-13 18:00

[置顶] 基础博弈总结

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光
alalalalalqp·2013-06-20 16:00

HDU2149(巴什博奕)

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

HDU2188(巴什博奕)

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

博弈知识汇总

（一）巴什博奕（BashGame）：只有一堆
y5885922·2013-06-13 21:00

博弈论

一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。
xuezhongfenfei·2013-05-09 10:00

HDU 1527 - 取石子游戏

裸威佐夫博奕。证明见：http://blog.csdn.net/acm_cxlove/article/details/7854530。
GooMaple·2013-05-04 16:00

HDU 1851 - A Simple Game

巴什博奕和Nimm博弈的组合版。
GooMaple·2013-05-04 15:00

HDU 2149 - Public Sale

巴什博奕。（1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。（2）如果n%(m+1)==0,则必败。（3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。
GooMaple·2013-05-04 15:00

HDU 1846 - Brave Game

巴什博奕。
GooMaple·2013-05-04 11:00

UVa 10404 - Bachet's Game

类似巴什博奕，先行者要赢，假设先行者必赢的状态为1，必输为0。
GooMaple·2013-05-03 22:00

HDU 1850 Being a Good Boy in Spring Festival(尼姆博奕)

Q- BeingaGoodBoyinSpringFestivalTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈
u010126535·2013-04-23 15:00

南开 2216: Boring Game （排序）

Alice和Bob是经常出现在一类叫“博奕问题”中的无聊玩家，因为他们很喜欢玩游戏，而这些游戏大都很无聊而且他们总会想让你帮忙判断输赢。
binwin20·2013-04-10 21:00

博弈分析（取石子游戏的数学问题）

（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。   显然，如果
kisstears·2013-03-29 00:00

博弈论基础知识: 巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);

(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.若(m+1)|n，则先手必败，否则先手必胜。
ye_scofield·2013-03-12 22:00

威佐夫博奕 || HDU 1257 || POJ 1067

两个人如果都采用正确操作，那么面对非奇异局势，先拿者必胜；反之，则后拿者取胜。那么任给一个局势（a，b），怎样判断它是不是奇异局势呢？我们有如下公式：ak=[k（1+√5）/2]，bk=ak+k（k=0，1，2，...n方括号表示取整函数)奇妙的是其中出现了黄金分割数（1+√5）/2=1.618...因此，由ak，bk组成的矩形近似为黄金矩形，由于2/（1+√5）=（√5-1）/2，可以先求出j=
i_fuqiang·2013-03-12 17:00

HDU 1846 || HDU2188 ||HDU 2149 巴什博奕（Bash Game）

/*HDU2149算是这三个题目中的典范；代码很简单，关键在于思想。。。*/HDU2149代码：#include usingnamespacestd; intmain() { intm,n; while(cin>>m>>n) { if(n>=m) { cout<
i_fuqiang·2013-03-10 22:00

NYIST161-取石子（4）-威佐夫博奕

取石子(四）时间限制：1000ms | 内存限制：65535KB难度：4描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入输入包含若干行，表示若干
YCH1035235541·2013-03-06 13:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他