博奕

简单博弈论

寻找平衡状态（也称必败态，奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜
Mosu_·2015-04-14 20:43

简单博弈论

寻找平衡状态（也称必败态， 奇异局势），（满足：任意非平衡态经过一次操作可以变为平衡态）(一)巴什博奕(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.
Mosu_·2015-04-14 20:00

(在限制条件为每次只能去2的次幂个石子的条件下的巴什博奕)

题目：GoodLuckinCET-4Everybody!TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):62AcceptedSubmission(s):53 ProblemDescription大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的AC
caihongshijie6·2015-03-25 16:00

(hdu step 8.2.1)Brave Game(巴什博奕——有n个石子,没人每次可以从里面去[1,m]个,求最后是谁赢了。)

题目：BraveGameTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):64AcceptedSubmission(s):54 ProblemDescription十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Za
caihongshijie6·2015-03-25 16:00

三个入门博弈

三个入门博弈（一）巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
JulyRina's blog·2015-03-04 11:00

hdu 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什博奕，这道题，满满的都是水啊~~~

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

关于一些博弈的模型总结，巴什博奕+威佐夫博奕+尼姆博奕+Fibonacci博弈+公平组合博弈。把网上 的一些资料总结了一下

转载请申明博客原地址：http://blog.csdn.net/lionel_d网上的一些大牛总结的，我就是稍微综合整理了一下，方便以后自己看而已 理论铺垫：1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-position，也就是“先手必败”，现在轮到move的人有必胜策略的局面是N-position
Lionel_D·2015-02-25 19:00

hdu 2177 取(2堆)石子游戏 博弈论，，威佐夫博奕 ，提高题，不过测试数据奇水无比

取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1291    AcceptedSubmission(s):764ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，
Lionel_D·2015-02-25 19:00

hdu1527 & poj1067 取石子游戏 威佐夫博奕模型，，模板题o(╯□╰)o

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

取石子问题

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

博弈知识汇总

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

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

巴什博奕（BashGame）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。
AC_Gibson·2014-11-30 18:55

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

巴什博奕（BashGame）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。
AC_Gibson·2014-11-30 18:00

博弈专题

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

博弈（各类取石子）

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

POJ 1067 取石子游戏(威佐夫博奕)

题目地址：POJ1067威佐夫博弈模型。判断奇异局势。根据面对非奇异局势，先拿者必胜；反之，则后拿者取胜。判断奇异局势只用一个公式来判断就行。假设b>a，若a==(int)(b-a)*(1+sqrt(5))/2,则说明是此时是奇异局势。具体证明请看百度百科。。本渣实在是看不了。。先证明了8个定理，然后用这8个定理推出来了这个公式，而且后两个定理还是比较高级的数学定理，给跪了。。。看这篇博客也不错。
u013013910·2014-09-16 10:00

hdu 2149 巴什博奕

#include #include #include #include #include #include #include #include #include usingnamespacestd; constintLEN=20; constintINF=0x3f3f3f3f; intn,m; intmain() { while(cin>>m>>n) { if(m<=n) { printf("%d
u010793761·2014-09-07 16:00

博弈知识汇总

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

，巴什博奕，理解SG函数及性质

{Sprague-Grundy函数性质所有的终结点SG值为0（因为它的后继集合是空集）SG为0的顶点，它的所有后继点都满足SG不为0对于一个SG不为0的顶点，必定存在一个后继满足SG为0满足组合游戏性质所有SG为0定点对应P点，SG大于0顶点对应N点}hdu1847 Good Luck in CET-4 Everybody! 题意：总共n张牌，双方轮流抓牌，每人每次抓牌的个数只能是2的幂次（即：1
yew1eb·2014-08-22 15:00

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

题解：尼姆博奕（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

博弈入门

任意非平衡态经过一次操作可以变为平衡态）Tankywoo写的：http://www.cnblogs.com/tanky_woo/archive/2010/08/20/1804464.html(一)巴什博奕
u013365671·2014-08-14 09:00

hdu 2188 选拔志愿者(巴士博弈)

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

HDU-1846-Brave Game

裸的巴什博奕，代码：#include #include #include usingnamespacestd; intn,m; intmain() { intT; scanf("%d",&T); while
z309241990·2014-08-11 00:00

poj 1067 威佐夫博奕

http://poj.org/problem?id=1067一下摘自NEU培训课件•分析奇异局势与非奇异局势：•我们用（ak，bk）（ak≤bk,k=0，1，2，…,n)表示两堆物品的数量并称其为局势•如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，2
u011026968·2014-08-08 19:00

poj 2368 巴什博奕变形

id=2368巴什博奕看这里http://blog.csdn.net/u011026968/article/details/38434777这题比较无聊的地方是，卡时间，O(n)算法会超时#include
u011026968·2014-08-08 11:00

hdu 2897 巴什博奕变形

http://acm.hdu.edu.cn/showproblem.php?pid=28971、看清最后取的是输还是赢2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态#include #include #include #include #include #include #include #include usingnamespac
u011026968·2014-08-08 11:00

hdu 1846 巴什博奕

http://acm.hdu.edu.cn/showproblem.php?pid=1846以下摘自NEU培训课件•只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.•     cout #include #include #include #include #include #include #include usingnamespacestd; #
u011026968·2014-08-08 09:00

有意思的博弈论

转载自飘过的小牛一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。
u013050857·2014-08-05 17:00

【博弈专题】

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

NYOJ-23取石子（一）

自己想了半天想不出来，结果看别人点评，这设计到了巴什博弈：巴什博奕（BashGame）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。
a915800048·2014-07-08 09:00

异或运算与尼姆博奕

异或运算 异或运算定义：异或运算方法是一个二进制逻辑运算，设其运算符合为^，a,b为二进制数，则a,b的异或为a^b。 其运算满足如下：1^1=0,0^0=0,1^0=1,0^1=1，即 相同的为0，不相同为1。 a、b按低位到高位进行1位的二进制运算（高位没有则补0）即得a^b的值。 public class Xor { public static void main(St
ghods·2014-07-05 23:00

博弈论基础知识

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

取石子算法，别名：威佐夫博奕，对应POJ：1067

思路：典型的威佐夫博奕题目，
caisini_vc·2014-06-02 11:00

hdu 2188 巴什博弈

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

acm博弈论的简单学习（不断更新）

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

博弈论专题

1.巴什博奕（BashGame）取石子（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子
u012846486·2014-04-18 07:00

Bash Game

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

[ACM] hdu 2149 Public Sale （巴什博奕）

PublicSaleTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3396    AcceptedSubmission(s):2095ProblemDescription 虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现
sr19930829·2014-03-26 21:00

[ACM] hdu 1846 Brave Game （巴什博奕）

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

博弈总结

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

HDU 2177 取(2堆)石子游戏

题目链接：HDU2177取(2堆)石子游戏巴什博奕。暴力搜索输出方案。
fobdddf·2014-03-16 21:00

POJ 1067 取石子游戏

题目链接：POJ1067取石子游戏威佐夫博奕。
fobdddf·2014-03-16 11:00

HDU 1846 Brave Game

题目链接：HDU1846BraveGame巴什博奕。思路：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。
fobdddf·2014-03-16 11:00

HDU 2897 邂逅明下 巴什博奕变形

点击打开链接邂逅明下TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1876AcceptedSubmission(s):870ProblemDescription当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否
ACBoy_lhc·2014-02-26 16:29

博弈知识汇总

（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。    显然，如果n=m+1，那么
qeroLai·2014-02-25 16:03

博弈知识汇总

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

hdu2177 取(2堆)石子游戏 威佐夫博奕

   还是威佐夫博奕的模型，这题需要输出第一步的方案。先把所有的奇异局势打个表存起来，然后没读一组数据在表中搜一下，100W内的奇异局势大概有60W+种，数据组数不多的话还是没什么问题的...
yanglei040·2014-02-23 02:00

hdu1527，poj1067 取石子游戏 威佐夫博奕（Wythoff Game）

标准威佐夫博奕（WythoffGame）模型，下面搬运模型证明过程..原帖：http://blog.csdn.net/acm_cxlove/article/details/7854530威佐夫博奕（WythoffGame
yanglei040·2014-02-23 02:00

hdu1846 Brave Game 标准巴什博奕

   巴什博奕的原型..m+1必败，否则先手必胜。
yanglei040·2014-02-16 06:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他