E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
博奕
博弈 入门 ( ACM 博弈 组合 )
MiYu原创, 转帖请注明 : 转载自 ______________白白の屋寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态) (一)巴什
博奕
(
·
2015-11-11 07:59
ACM
hrbustOJ 石子游戏(巴什博弈)
View Code /* 摘自:ACM百科网 巴什
博奕
(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-10 23:20
游戏
博弈知识汇总
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-08 15:47
转
博弈论小结
(一)巴什
博奕
(Bash Game):
·
2015-11-07 14:45
小结
巴什
博奕
(Bash Game)
巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-07 13:23
bash
hdu 1907John<博弈>
pid=1907 简单的博弈~~ 尼姆
博奕
(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
·
2015-11-05 09:44
HDU
取石子问题
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然
·
2015-11-02 19:57
问题
【威佐夫
博奕
】 betty定理 poj 1067
Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两
·
2015-11-02 17:13
poj
ACM博弈总结
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-02 17:33
ACM
POJ 1067 取石子游戏 (威佐夫
博奕
,公式)
解法: ----------------------------------------------------------------------------------------------------------------- 设 a<b k=a-b x=(1 + sqrt(5)) / 2 若 a==k*x 则必输! 否则,必胜。 -----
·
2015-11-02 11:05
poj
威佐夫
博奕
(Wythoff Game)南阳oj 取石子 (四)
有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,……,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(
·
2015-11-01 15:21
game
Nim游戏 之HDU 1850 Being a Good Boy in Spring Festival
尼姆
博奕
(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
·
2015-11-01 15:19
spring
HDU 2149 (巴什
博奕
) Public Sale
没什么好说的,一道水题。 1 #include <cstdio> 2 3 int main() 4 { 5 int n, m; 6 while(scanf("%d%d", &n, &m) == 2) 7 { 8 if(n <= m) 9 {
·
2015-11-01 14:15
public
HDU 1851 (巴什
博奕
SG定理) A Simple Game
这是由n个巴什
博奕
的游戏合成的组合游戏。 对于一个有m个石子,每次至多取l个的巴什
博奕
,这个状态的SG函数值为m % (l + 1)。
·
2015-11-01 14:13
simple
HDU 1517 (类巴什
博奕
) A Multiplication Game
如果n在[2, 9]区间,那么Stan胜。 如果n在[10, 18]区间,那么Ollie胜,因为不管第一次Stan乘上多少,第二次Ollie乘上一个9,必然会得到一个不小于18的数。 如果n在[19, 162]这个区间呢? 比如说n=19,那么Stan乘上个2,不管Ollie怎么乘,Ollie得到的数必然在[4, 18]这个区间里面,而这里的任意一个数乘上9的话,必然会得到一个不小于19的数
·
2015-11-01 14:12
game
hdu 2149+hdu 1846(巴什博弈)
pid=2149 首先介绍一下巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-11-01 13:41
HDU
三种典型的博弈论问题
寻找平衡状态(也称必败态, 奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态)(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定
·
2015-11-01 11:49
问题
组合博弈知识汇总(算法)
(一)巴什
博奕
(B
·
2015-11-01 10:00
算法
博弈论总结(1)
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从
·
2015-10-31 12:06
总结
博弈论 取石子
谢谢CSDN的 飘来的小牛 来源:http://blog.csdn.net/niushuai666/article/details/6638943 一.巴什
博奕
(Bash Game):
·
2015-10-31 10:58
1067 博弈
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个 ,最多取m个。最后取光者得胜
·
2015-10-31 10:42
ACM博弈常识汇总
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两小我轮流从这堆物品中取物,规定每次至少取
·
2015-10-31 10:27
ACM
ACM-博弈论
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 &nb
·
2015-10-31 10:27
ACM
ACM 取石子问题
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 &nbs
·
2015-10-31 08:12
ACM
hdu 2188
就是传说中的巴什
博奕
(Bash Game)。 巴什
博奕
(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取
·
2015-10-30 16:35
HDU
HDU 1850 Being a Good Boy in Spring Festival (博弈)
pid=1850 用到的知识: (三)尼姆
博奕
(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
·
2015-10-27 16:31
spring
HDU2149-Public Sale:简单巴什
博奕
见代码,思路清晰 #include<iostream> using namespace std; int main() { int m, n; vector<int>V; while( cin>>m>>n ) { if( n
·
2015-10-27 14:03
public
威佐夫
博奕
(Wythoff Game)
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
·
2015-10-27 14:33
game
51nod 1066 Bash游戏 (博弈论)
(一)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
h1021456873
·
2015-10-25 14:00
HDU 1846 Brave Game(巴什
博奕
)
BraveGameTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8771 AcceptedSubmission(s):5808ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》
llwwlql
·
2015-10-23 18:00
ACM博弈知识汇总
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。  
·
2015-10-23 08:09
ACM
HDOJ 1849 Rabbit and Grass(尼姆
博奕
)
RabbitandGrassTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3072 AcceptedSubmission(s):2271ProblemDescription大学时光是浪漫的,女生是浪漫的,圣诞更是浪漫的,但是Rabbit和Grass这两
helloiamclh
·
2015-10-20 19:00
HDOJ 2149 Public Sale (巴什
博奕
微变形)
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5968 AcceptedSubmission(s):3501ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
helloiamclh
·
2015-10-20 19:00
HDOJ 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什
博奕
)
悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7063 AcceptedSubmission(s):4476ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派
helloiamclh
·
2015-10-20 14:00
博弈入门
博弈入门 寻找平衡状态(也称必败态,奇异局势),(满足:任意非平衡态经过一次操作可以变为平衡态) 一.巴什
博奕
(BashGame) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,
qq_25605637
·
2015-10-12 18:00
HDU 1846 Brave Game(巴什
博奕
)
题目地址:点击打开链接思路:简单的巴什
博奕
AC代码:#include #include #include #include #include #include #include #include #include
qq_25605637
·
2015-10-12 17:00
HDU 2149 Public Sale(巴什
博奕
)
题目地址:点击打开链接思路:一.巴什
博奕
(BashGame) 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
qq_25605637
·
2015-10-12 17:00
2013 ACM/ICPC Asia Regional Changchun Online
抽象出来的模型就是,取石子游戏,巴什
博奕
。巴什
博奕
的口诀是加一整除,先手必输。在巴什
博奕
中谁赢了,意味着谁先取到N,在这道题中,谁先取到N-1,谁就是赢家。因为留给对手的只有N,所以他必输!
gscsdlz
·
2015-09-07 10:00
C++
ACM
解题报告
博弈论
博弈知识汇总(转)
(一)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。显然,如果n=m+1,那么由于一次最
qq_21120027
·
2015-08-19 21:00
博弈
尼姆博弈
尼姆
博奕
什么是尼姆博弈:尼姆
博奕
(NimmGame):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
baidu_30541191
·
2015-08-14 11:00
巴什
博奕
巴什
博奕
问题描述:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。问题分析:显然,如果n=m+1,那么由于一次最多只能取m个。
baidu_30541191
·
2015-08-13 17:00
算法
博弈
威佐夫
博奕
威佐夫
博奕
问题描述:有两堆物品,各若干个,两人轮流从其中一堆物品中取若干件物品,或在两堆物品中同时取相同件物品,规定每次至少取一件物品,最后取光者获胜。
baidu_30541191
·
2015-08-13 16:00
博弈
巴什
博奕
hdu oj 2147 kiki's game
hduoj2147kiki'sgamekiki'sgameTimeLimit:5000/1000ms(Java/Other) MemoryLimit:40000/10000K(Java/Other)TotalSubmission(s):8 AcceptedSubmission(s):2ProblemDescriptionRecentlykikihasnothingtodo.Whilesh
baidu_30541191
·
2015-08-12 10:00
数据结构与算法
HDU
博弈
取石子游戏-博弈
经典的三种玩法:一、巴什
博奕
(BashGame),有1堆含n个石子,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取m个。取走最后石子的人获胜。二、尼姆
博奕
(NimmGame)
xjc200808
·
2015-08-04 19:00
算法
博弈
取石子游戏
HDOJ 取石子游戏 1527【威佐夫
博奕
】
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4449 AcceptedSubmission(s):2308ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可
ydd97
·
2015-07-28 18:00
HDU 1527 取石子游戏 (博弈)
思路:运用威佐夫
博奕
的规律,代入计算即可。(威佐夫
博奕
)代码如下:#includeusi
炎灸纹武
·
2015-07-24 11:28
博弈
HDU 1527 威佐夫
博奕
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4285 AcceptedSubmission(s):2206ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可
qq_24489717
·
2015-05-19 00:00
Algorithm
博弈总结
(一)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一
xinwen1995
·
2015-05-13 20:00
POJ - 1067 - 取石子游戏 (威佐夫
博奕
)
题目传送:取石子游戏威佐夫
博奕
(WythoffGame):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况下是颇为复杂的。
u014355480
·
2015-05-02 21:00
ACM
poj
博弈
HDU - 1846 - Brave Game (巴什博弈)
题目传送:BraveGame介绍:巴什
博奕
(BashGame):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。
u014355480
·
2015-05-02 00:00
ACM
HDU
博弈
上一页
7
8
9
10
11
12
13
14
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他