尼姆博弈

文章标题

类型：博弈，nim博弈思路：运用尼姆博弈的方法求出所有堆纸牌数的异或之后的值t，然后判断是否为0，如果为0
Candycake·2015-09-01 22:22

尼姆博弈

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

Being a Good Boy in Spring Festival HDOJ (尼姆博弈)

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5604    AcceptedSubmission(s):3343ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
Grit_ICPC·2015-08-02 19:00

Rabbit and Grass HDOJ（尼姆博弈）

RabbitandGrassTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2969    AcceptedSubmission(s):2194ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两
Grit_ICPC·2015-08-02 16:00

hdu 1849 （尼姆博弈）

pid=1849简单的尼姆博弈：代码如下：#include #include usingnamespacestd; intmain() { intm,n,t; while(cin>>m,m) { intans
qingshui23·2015-06-06 11:00

Rabbit and Grass(hdu-1849)

经典的博弈题，该题运用的原理叫尼姆博弈，可以运用位运算^来简单求解。将本题转换成从m堆牌中任意选择一堆，在里面拿任意个。
weizhuwyzc000·2015-05-30 19:00

HDU 取(2堆)石子游戏 2177 威佐夫博弈+尼姆博弈

#include取2堆 #include usingnamespacestd; //取任意一堆的时候，为什么不对量少的那一堆取呢，因为(k2-k1)*t==k1k1减小，这个等式永远成立不了 intmain() { doublet=(sqrt(5)+1)/2.0; intm,n,k,i,k1,k2,temp; while(cin>>m>>n,m+n) { k=n-m; if((int)(k*t)=
xinwen1995·2015-04-24 10:00

尼姆博弈

RabbitandGrassTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2507    AcceptedSubmission(s):1888ProblemDescription大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两
Lionel_D·2015-03-08 16:00

hdu 1850 Being a Good Boy in Spring Festival 博弈论之尼姆博弈，，都被自己蠢哭了！

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5157    AcceptedSubmission(s):3092ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
Lionel_D·2015-02-25 21:00

博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）

一. 巴什博奕（BashGame）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B报的，可以
AC_Gibson·2014-11-30 18:55

博弈论（巴什博奕，威佐夫博弈，尼姆博弈，斐波那契博弈）

一. 巴什博奕（BashGame）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块报数，看谁先报到25了，进而变为20,15,10,5，当到5的时候，不管A怎么报数，最后一个数肯定是B报的，可以
AC_Gibson·2014-11-30 18:00

hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)

Description一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地强烈地要求洗一次碗某一天早起给爸妈用心地做回早餐如果愿意你还可以和爸妈说咱们玩个小游戏吧ACM课上学的呢～下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取
Misdom_Tian_Ya·2014-11-01 10:00

John（HDU 1907） —— 尼姆博弈

JohnTimeLimit:5000/1000MS(Java/Others)   MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2962   AcceptedSubmission(s):1664ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrothe
jxust_tj·2014-09-23 23:00

尼姆博弈

尼姆博弈：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
晓寒·2014-09-21 22:00

Yale开放课程博弈论15

15.落后的感应------国际象棋、战略和可信的威胁 通过上节课最后的小游戏尼姆博弈（NimGame）来承上启下。
fanoluo·2014-09-16 19:00

hdu--1851--尼姆博弈&&巴什博弈<也有人用了sg可惜我还不懂>

这题出的很好的...将nim和bash这2个经典的博弈策略结合在了一起简要说下上面这2个博弈适用的条件bash:只有一堆物品个数为n两个人轮流从这堆物品中提取规定每次至少取一个最多取m个谁取完最后一次就算谁获胜nim:有三堆物品两个人轮流从任意一堆中取任意数量的物品最少一个谁取完最后一次就算谁获胜但我不太会分析我觉得博弈是很有意思的一块内容..我去网上找了下好点的博弈介绍传送1#include2u
weixin_30488085·2014-09-06 13:00

hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum hdu2176 poj2975

题意：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。题解：尼姆博奕（NimmGame）Nim-sum=0 必败态先求所有堆的Nim-sum=N1^N2^...NM然后res=Nim-sum^Ni如果res #include #include usingnamespace
yew1eb·2014-08-22 14:00

博弈论基础知识

博弈论基础知识:巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
wojiaohuangyu·2014-08-19 17:00

杭电 1850（尼姆博弈）

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4649AcceptedSubmission(s):2774ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假里尝试做做下面的
itcoder-9527·2014-08-15 11:40

【博弈专题】

博弈论基础知识:巴什博奕+威佐夫博奕+尼姆博弈(及Staircase);(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.
u012970471·2014-07-29 19:00

ACM-尼姆博弈之Being a Good Boy in Spring Festival——hdu1850

BeingaGoodBoyinSpringFestivalTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3947    AcceptedSubmission(s):2328ProblemDescription一年在外父母时刻牵挂春节回家你能做几天好孩子吗寒假
lx417147512·2014-05-02 15:00

ACM-尼姆博弈之取(m堆)石子游戏——hdu2176

取(m堆)石子游戏TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1486    AcceptedSubmission(s):865ProblemDescriptionm堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输
lx417147512·2014-05-02 15:00

ACM-尼姆博弈之John——hdu1907

JohnTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):2577    AcceptedSubmission(s):1400ProblemDescriptionLittleJohnisplayingveryfunnygamewithhisyoungerbrot
lx417147512·2014-05-02 14:00

NYOJ 888 取石子（九）

尼姆博弈的变种，喜欢坑的童鞋快来吧！
u013889450·2014-04-23 11:00

HDU 4315 Climbing the Hill(尼姆博弈变形)

题目链接：HDU4315ClimbingtheHill尼姆博弈变形。
fobdddf·2014-03-22 22:00

HDU 3980 Paint Chain(尼姆博弈)

题目链接：HDU3980PaintChain尼姆博弈。模拟一遍SG函数的形成过程，不过跟之前打一遍sg表有点区别，这里不好用f函数。
fobdddf·2014-03-20 18:00

HDU 1536 S-Nim(尼姆博弈)

题目链接：HDU1536S-Nim尼姆博弈。题目说的很乱，其实比较简单，打个sg表就行了。错了几次。哎。模版都没用明白。具体看这里吧。
fobdddf·2014-03-19 16:00

HDU 1907 John(尼姆博弈之ANTI-SG游戏)

题目连接：HDU1907John尼姆博弈之ANTI-SG游戏。
fobdddf·2014-03-19 12:00

HDU 1730 Northcott Game

题目链接：HDU1730NorthcottGame尼姆博弈。
fobdddf·2014-03-16 21:00

HDU 1848 Fibonacci again and again(尼姆博弈)

题目链接：HDU1848Fibonacciagainandagain尼姆博弈。和上一道题区别在于SG值。套用SG函数模版。注意亦或运算符的优先级比较低，低于==，所以要记得在适当的地方加上括号。
fobdddf·2014-03-16 11:00

HDU 2176 取(m堆)石子游戏

题目链接：HDU2176取(m堆)石子游戏尼姆博弈。讲解：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
fobdddf·2014-03-16 11:00

CF 282D Yet Another Number Game

n=1取完n=2威佐夫博弈n=3类似于尼姆博弈其实就是尼姆博弈，因为如果a^b^c==0那么(a-k)^(b-k)^(c-k)必不为0另外n=3的时候可以用dp来搞时间复杂度为O(n^3)lose[i]
zzxyyx_1·2014-02-09 18:00

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

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

[POJ 1704] Georgia and Bob (尼姆博弈变形）

POJ1704GeorgiaandBob (尼姆博弈变形）题目链接： http://poj.org/problem?
SIOFive·2013-12-03 23:00

数论练习2：J - Matches Game（尼姆博弈）

DescriptionHereisasimplegame.Inthisgame,thereareseveralpilesofmatchesandtwoplayers.Thetwoplayerplayinturn.Ineachturn,onecanchooseapileandtakeawayarbitrarynumberofmatchesfromthepile(Ofcoursethenumberof
u011466175·2013-11-28 23:00

hdu2509 Be the Winner (尼姆博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2509#include intmain() { intn,num,ans,cnt,i; while(scanf("%d",&n)!=EOF) { ans=cnt=0; for(i=0;i1) cnt++; } if((ans==0&&cnt>1)||(ans!=0&&cnt==0)) printf("
lezong2011·2013-08-09 14:00

hdu1907 John (尼姆博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907#include intmain() { inttest,n,num,ans,cnt,i; scanf("%d",&test); while(test--) { ans=cnt=0; scanf("%d",&n); for(i=0;i1) cnt++; } if((ans==0&&cnt>1)|
lezong2011·2013-08-09 14:00

尼姆博弈

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

hdoj 1907

题目链接这是一道博弈的题，准确说是尼姆博弈，只要判断各项的异或值即可。
xindoo·2013-04-27 13:00

HDU 1907 John 尼姆博弈变形

HDU1907John  http://acm.hdu.edu.cn/showproblem.php?pid=1907 飞机票一张 题目大意：John和他弟弟吃m盒巧克力，每次可以吃一个盒子里的至少一颗巧克力，谁先把所有巧克力吃完谁就赢，但若他最后一次吃的巧克力是一颗，那么算他输。规定John先吃  #include usingnamespacestd; intmain() { intt,
hnust_xiehonghao·2013-04-21 17:00

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

(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.若(m+1)|n，则先手必败，否则先手必胜。显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜.因此我们发现了如何取胜的法则：如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物
ye_scofield·2013-03-12 22:00

吴昊品游戏核心算法（新年特别篇）—— m堆级别的取石子游戏（尼姆博弈）（HDOJ 2176）

尼姆博弈基本思想：  两人从n堆物品中取任意个，先取完者胜。  即将n堆物品的数量异或，得到的值如果为0，则先手败，反之先手胜。  如果要求先手在胜的条件下，到奇异局势的方法数，则判断异或的
·2013-02-27 23:00

尼姆博弈(Nimm's Game)

尼姆博弈(Nimm'sGame)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 
即为将军·2012-11-01 17:00

hdu 1850 Being a Good Boy in Spring Festival（尼姆博弈加强）

题意： 最后取完的选手胜利，与1907刚好相反。并输出若胜利，则第一步有多少种取的方式。综上所述，若是  S2,S1,T0。则先下的人必输。           若是 T2,S0。则先下的人必胜。#include #include usingnamespacestd; intmain() { intn,a[110],m; intsum1,sum2,ans; while(scanf("%d",&n)
LiWen_7·2012-09-04 01:00

HDOJ 1279 Stone Game 博弈

SG函數沒有懂也不想去弄懂麻煩大概思路還是尼姆博弈非尼姆博弈轉化為尼姆博弈主要是問題的理解s是盒子裏最多能放多少個c的話就是每次加入的個數小于c*c個所以每次加入的會因為上一次的加入數發生改變#include
電泡泡·2012-08-25 00:00

取石子游戏之尼姆博弈

尼姆博弈：有三堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取一个，多者不限，最后取光者得胜。
xuzengqiang·2012-07-23 08:00

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

报2^k次方，显然2^k只含有因数2,当对手报2^k时,都可以报1或者2使和为3N,即报n-3k的人获胜8.2.3HDU1848Fibonacciagainandagain尼姆博弈，但因为报的使Fibo
swm8023·2011-11-01 02:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他