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
博奕
HDU1864巴什
博奕
(水题)
题解:与此题相同[(http://blog.csdn.net/gaokao_sijiao/article/details/51377382)]代码如下:#includeintmain(){intc,n,m;scanf("%d",&c);while(c--){scanf("%d%d",&n,&m);if(n%(m+1)==0)printf("second\n");elseprintf("first\
风尘tel小城
·
2016-05-12 20:40
HDU
hdu2188——悼念512汶川大地震遇难同胞——选拔志愿者(巴什
博奕
)
ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定最后的人选。经过多轮的考核,形势逐渐明朗,最后的名额将在“林队”和“徐队”之间产生。但是很巧合,2个人的简历
blue_skyrim
·
2016-05-12 11:00
c
ACM
HDU
博弈论
巴什
博奕
(BashGame)只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。
MIKASA3
·
2016-05-11 21:00
C++
算法
博弈
博弈论
sg函数
hdu2897——邂逅明下(巴什
博奕
变形)
ProblemDescription当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街
BYSora
·
2016-05-11 19:29
博弈论
hdu2897——邂逅明下(巴什
博奕
变形)
ProblemDescription当日遇到月,于是有了明。当我遇到了你,便成了侣。那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话)小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街
blue_skyrim
·
2016-05-11 19:00
c
ACM
HDU
(巴什
博奕
)
ProblemDescription大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和Cici都是如此。当然,作为在考场浸润了十几载的当代大学生,Kiki和Cici更懂得考前的放松,所谓“张弛有道”就是这个意思。这不,Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”?“双扣”?“红五”?还是“斗地主”?当然都
blue_skyrim
·
2016-05-11 17:00
c
ACM
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(巴什
博奕
)
悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7950 AcceptedSubmission(s):5024ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派
hurmishine
·
2016-05-08 21:00
巴什博奕
hdu2188
hdu1846——Brave Game(巴什
博奕
)
ProblemDescription十年前读大学的时候,中国每年都要从国外引进一些电影大片,其中有一部电影就叫《勇敢者的游戏》(英文名称:Zathura),一直到现在,我依然对于电影中的部分电脑特技印象深刻。今天,大家选择上机考试,就是一种勇敢(brave)的选择;这个短学期,我们讲的是博弈(game)专题;所以,大家现在玩的也是“勇敢者的游戏”,这也是我命名这个题目的原因。当然,除了“勇敢”,我
blue_skyrim
·
2016-05-01 10:00
游戏
c
ACM
中国
巴什
博奕
(Bash Game)
以前虽然也研究过博弈论,但其实还是一知半解,更多的是记住现有结论,生硬地套用而已,今天重新看了一遍巴什
博奕
,有了不一样的体会,终于明白了其中的原理。
Runner__1
·
2016-04-27 22:00
算法
bash
ACM
博弈论小结
并介绍了三种经典博弈模型:巴什
博奕
、威佐夫博弈、尼姆博弈和其拓展内容:k倍动态减法博弈、阶梯博弈等。然后介绍了SG函数的概念,和几类特殊的SG游戏:Anti-SG、Every-SG、Multi-SG。
xaphoenix
·
2016-04-25 23:00
HDU 2897(巴什
博奕
)
Description当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他坚持这个姿势已经有半个多小时啦)。他低下仰起的头,环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下,这mm在这街头竟然如此
qq_33638791
·
2016-04-22 21:00
HDU 1907 ACM博弈论入门:尼姆
博奕
理解尼姆
博奕
之后,这道题只需要考虑全为1的特殊情况,剩下的就是两种结果反转了。
Kiritow
·
2016-04-14 21:00
尼姆博奕
lightoj 1020 - A Childhood Game 简单博弈
给定n个石子,每个人可以取1或2个,A先取取完的人失败,B先取取完的人成功...刚开始没看到AB先手不同最后结果不同死活不过样例...简单的巴什
博奕
...
azx736420641
·
2016-04-13 15:00
数学
博弈
lightoj
博弈总结
(一)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一
qq_30927651
·
2016-04-12 23:00
POJ 1067 取石子游戏 威佐夫
博奕
Wythoff Game
取石子游戏TimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:38852 Accepted:13002Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的
zp___waj
·
2016-04-07 19:00
C++
poj
HDU 2149 Public Sale 巴什
博奕
PublicSaleTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6499 AcceptedSubmission(s):3821ProblemDescription虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在
zp___waj
·
2016-04-07 13:00
C++
HDU
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者 巴什
博奕
悼念512汶川大地震遇难同胞——选拔志愿者TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7808 AcceptedSubmission(s):4966ProblemDescription对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派
zp___waj
·
2016-04-07 13:00
C++
ACM
HDU
HDOJ-1527 取石子游戏(威佐夫
博奕
)
#include #include #include #include #include #include usingnamespacestd; intmain(){ //freopen("in.txt","r",stdin); inta,b; while(cin>>a>>b){ if(a>b) swap(a,b); intd=(b-a)*((sqrt(5)+1)/2.0); if(d=
qq_26122039
·
2016-03-31 15:00
hdu 1846 巴什
博奕
各位勇敢者要玩的第一个游戏是什么呢?很简单,它是这样定义的:1、本游戏是一个二人游戏;2、有一堆石子一共有n个;3、两人轮流进行;4、每走一步可以取走1…m个石子;5、最先取光石子的一方为胜;如果游戏的双方使用的都是最优策略,请输出哪个人能赢。Input输入数据首先包含一个正整数C(C #include #include #include #include #include #include us
winycg
·
2016-03-28 20:00
巴什博奕
威佐夫
博奕
威佐夫
博奕
(WythoffGame):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。这种情况下是颇为复杂的。
wyatt007
·
2016-03-17 17:00
博弈问题
一.巴什
博奕
(Bash Game):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。
clover_hxy
·
2016-03-09 20:00
博弈
以下为百度百科的介绍(我把他们概括了一下):1)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个.最后取光者得胜.2)威佐夫
博奕
(WythoffGame
菲星二号
·
2016-03-02 10:00
博弈入门
巴什
博奕
巴什
博奕
:题目的 类型就是各位勇敢者要玩的第一个游戏是什么呢?
X-POWER
·
2016-03-01 21:00
HD1580(尼姆博弈入门)
启蒙博客:http://www.cnblogs.com/jiangjun/archive/2012/11/01/2749937.html尼姆
博奕
(NimmGame):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品
zhaop
·
2016-02-06 15:00
HDU 2149-Public Sale(巴什
博奕
)
PublicSaleTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU2149Appointdescription: SystemCrawler (2015-03-07)Description尽管不想,可是现实总归是现实。Lele始终没有逃过退学的命运。由于
lcchuguo
·
2016-02-06 11:00
理论: 博弈4 :威佐夫
博奕
(Wythoff Game)
威佐夫
博奕
(WythoffGame)个人理解:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。
sun897949163
·
2016-01-30 20:00
HDU 1847
经典的巴什博弈、巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
我不萌、我要高冷
·
2016-01-27 20:00
hdoj 1527 取石子游戏 【威佐夫
博奕
】
取石子游戏TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5353 AcceptedSubmission(s):2792ProblemDescription有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可
ZHOUCHAOQIANG
·
2016-01-27 12:00
hdu 2177 取(2堆)石子游戏(威佐夫
博奕
(Wythoff Game))
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2177取(2堆)石子游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1649 AcceptedSubmission(s):993ProblemDescri
qiqi_skystar
·
2015-12-14 14:00
算法
数学
C语言
博弈总结
(一)巴什
博奕
(BashGame):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光
qiqi_skystar
·
2015-12-13 13:00
算法
数学
C语言
POJ-1067 威佐夫
博奕
id=1067 威佐夫
博奕
(WythoffGame):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
viphong
·
2015-11-17 15:00
威佐夫
博奕
威佐夫
博奕
模型: 有两堆石子,石子数目分别为n和m,如今两个人轮流从两堆石子中取石子。
·
2015-11-13 16:10
(step8.2.7)hdu 1517(A Multiplication Game——巴什博弈变形)
(初始值p == 1 , 后一个人报的数必须在前一个人报的数的基础上乘上(2 ~ 9)之间的任意一个数) 解题思路:巴什
博奕
的变形 1) 解题思路: 如果输入是 2 ~ 9 ,
·
2015-11-13 07:22
game
poj 1067取石子(威佐夫
博奕
)
/* *威佐夫
博奕
(Wythoff Game): 有两堆各若干个物品,两个人轮流从某一堆或同时从两 *堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜.
·
2015-11-13 04:27
poj
博弈 个人 见解
博弈的类型大致有下面几种:巴什博弈,威佐夫
博奕
,尼姆博弈。除此之外还有斐波那契博弈,sg模板等。 巴什博弈:(摘自百度文库)
·
2015-11-13 00:08
个人
(step8.2.4)hdu 1846(Brave Game——巴什
博奕
)
题目大意:输入一个整数t,表示测试用例是。接着输入2个整数n,m。分别表示这堆石头中石头的个数,和每次所能取得最大的石头数。判断那一方为赢家 解题思路: 1)这是一道简单的巴什博弈; 所谓巴什博弈,是ACM题中最简单的组合游戏,大致上是这样的: 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取1个,最多取m个,最后取光者得胜。 显然,如果n = m +
·
2015-11-12 23:58
game
POJ 1067 取石子游戏
威佐夫
博奕
(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
·
2015-11-12 22:29
poj
博弈知识汇总
(一)巴什
博奕
(Bash Game): &nb
·
2015-11-12 19:30
转
POJ 1067 取石子游戏【威佐夫
博奕
】
分析: 比较裸的威佐夫
博奕
(Wythoff Game) 有黄金分割知,不安全局面(an,bn)满足: an = floor(a*n),bn = floor(b*n);
·
2015-11-12 19:29
poj
HDU 2177
pid=2177 威佐夫
博奕
,面对奇异局势既bk=ak+k时是必败点,其中bk>=ak,k=bk-ak 别的处理和其他博弈相同,注意题目的数据取一堆的时候数据有问题 #include
·
2015-11-12 10:17
HDU
(简单巴什
博奕
)
Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5328 Accepted Submissi
·
2015-11-11 19:13
body
杭电1846(巴什
博奕
)
Brave Game Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6433 Accepted Submission(s): 4293 Proble
·
2015-11-11 17:54
杭电
杭电2147(巴什
博奕
)
kiki's game Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 40000/1000 K (Java/Others)Total Submission(s): 6504 Accepted Submission(s): 3869 Proble
·
2015-11-11 17:54
杭电
关于一些博弈算法的总结
在学习acm做题的时候,遇到了很多的关于博弈的题目,下面做个总结: 1.威佐夫
博奕
(1)内容:威佐夫博弈(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品
·
2015-11-11 17:03
算法
博弈论学习小结
也做了一些题目,下面本人对三种比较基本的博弈知识作如下小结: (1).巴什
博奕
·
2015-11-11 16:31
学习
HDU 2177 取(2堆)石子游戏 (威佐夫
博奕
+方案输出)
取(2堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1264 Accepted Submission(s): 754 Problem
·
2015-11-11 13:19
HDU
HDU 1527 取石子游戏 (威佐夫
博奕
)
取石子游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3969 Accepted Submission(s): 1998 Problem Des
·
2015-11-11 13:15
HDU
取石子游戏
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m
·
2015-11-11 10:19
游戏
博弈论 简介
1 博弈论简介 2 博弈论基础知识 3 4 (一)巴什
博奕
(Bash Game): 5 6 只有一堆n个物品,两个人轮流从这堆物品中取物
·
2015-11-11 07:32
简介
ACM 博弈 只是总结 ( ZZ自奋斗哥 )
(一)巴什
博奕
(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最
·
2015-11-11 07:31
ACM
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他