hdu1527

HDU 2177 取(2堆)石子游戏 Wythoff Game 求第一步方案

题目大意：就是WythoffGame,但是判断胜负之后还要输出方案大致思路：首先了解到WythoffGame的性质：可以参考HDU1527对于每一种方案讨论下一步可能走到的P点位置就行了,细节问题看代码注释吧
Gatevin·2020-08-20 04:20

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

hdu1527 取石子游戏 (威佐夫博弈)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527#include#includeintmain(){inta,b,c,k;doubletemp;temp=(1.0+sqrt(5.0))/2.0;while(scanf("%d%d",&a,&b)!=EOF){if(a
不可不戒·2020-08-20 03:59

博弈——威佐夫博弈（hdu1527，2177）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527题目描述：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还
九日王朝·2020-08-20 02:38

HDU1527:取石子游戏(威佐夫博弈)

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目
Blaze Jack·2020-08-18 01:23

HDU2177——取(2堆)石子游戏(威佐夫博弈)

题目链接这道题是HDU1527的升级版，题意都好懂，是威佐夫博弈的一道模板题，如果不是很了解威佐夫博弈，可以看一看我写的HDU1527的博客，我大致陈述了威佐夫博弈的一些基本知识，有助于解决此题。
Jason_crawford·2020-08-13 11:57

HDU1527取石子游戏

取石子游戏题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10072AcceptedSubmission(s):5829ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任
DouglasConnor·2018-12-14 20:41

HDU1527取石子游戏

取石子游戏题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10072AcceptedSubmission(s):5829ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任
DouglasConnor·2018-12-14 20:41

HDU1527——取石子游戏(威佐夫博弈)

题目链接这道题是威佐夫博弈的一道入门题，问的十分简单，就是套威佐夫博弈的两个公式即可，因此顺带说说威佐夫博弈，威佐夫博弈和巴什博奕的场景很类似，所以索性就套用我在巴什博奕那篇文章中所描述的的那个场景。有两个二货，比赛拿XX(XX可以是任何东西，只要能定量拿走就好)，只是这一次他们不再将XX混为一堆，而是作为两堆(两堆XX的数量均任意个)，然后拿走的方式也改为：1，从一堆里拿，可以拿任意数量个。2，
Jason_crawford·2016-08-05 19:59

威佐夫博弈

例题：HDU1527：取石子游戏http://acm.hdu.edu.cn/showproblem.php?
Jaihk662·2016-07-07 18:09

取石子游戏 hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768KProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到
mymilkbottles·2016-05-10 14:00

魏佐夫博弈HDU1527

#include #include usingnamespacestd; intmain() { intn,m,k; while(cin>>n>>m) { if(n
qq_33665647·2016-04-17 22:00

威佐夫博弈 hdu1527 取石子游戏

传送门：点击打开链接题意：轮流取石子。1.在一堆中取任意个数.2.在两堆中取相同个数。最后取完的人胜利，问先手是否必赢思路：威佐夫博弈博弈，满足黄金分割，且每个数字只会出现一次。具体求法见代码#include #include #include #include #include #include #include #include #include #include #include #incl
qwb492859377·2015-12-10 18:00

取石子游戏（hdu1527 博弈）

取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2872    Accepted Submission(s): 1420 Problem Description
·2015-10-27 14:44

取石子游戏（hdu1527+威佐夫博弈）

 取石子游戏TimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64u Submit Status Practice HDU1527
u010579068·2015-08-05 23:00

HDU 2177 取(2堆)石子游戏 Wythoff Game 求第一步方案

题目大意：就是WythoffGame,但是判断胜负之后还要输出方案大致思路：首先了解到WythoffGame的性质：可以参考HDU1527对于每一种方案讨论下一步可能走到的P点位置就行了,细节问题看代码注释吧
u013738743·2015-05-08 16:00

poj1067 hdu1527 取石子游戏 威佐夫博弈

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

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

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

hdu1527 取石子游戏

    思路：威佐夫博弈。。关于这种博弈的概念和性质可以去百度。判断是否必败的方法是：设两堆石子a #include #include #include #include #include #include #include #include #include #include #include #include #include #definelllonglong #definemax3(a,b
squee_spoon·2014-09-30 09:00

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287    AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可
lx417147512·2014-05-01 18:00

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

   两堆石子，每次可以从一堆取走任意个，或者两堆同时取走任意个，求先手胜负。标准威佐夫博奕（WythoffGame）模型，下面搬运模型证明过程..原帖：http://blog.csdn.net/acm_cxlove/article/details/7854530威佐夫博奕（WythoffGame）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，
yanglei040·2014-02-23 02:00

HDU1527:取石子游戏(威佐夫博弈)

ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input输入包含若干行，表示若干种石子的初始情况，其中每一行包含
libin56842·2013-12-17 22:00

hdu1527

/*分析：  威佐夫博奕（WythoffGame）。  看这里（第二个）：http://blog.csdn.net/ice_crazy/article/details/8630796  如果对为什么会出现这个黄金分割感兴趣的话，请百度“威佐夫博奕”--                       2013-03-03*/#include"stdio.h" #include"string.h" #i
Ice_Crazy·2013-03-03 15:00

HDU1527 取石子游戏 威佐夫博弈

有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。  输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和
No_Retreats·2012-08-24 22:00

hdu1527(博弈问题）

分析：威佐夫博弈（WythoffGame）问题(摘自网络）前几个必败点如下：(0，0)，(1，2)，(3，5)，(4，7)，(6，10)，(8，13)……可以发现，对于第k个必败点(m(k),n(k))来说，m(k)是前面没有出现过的最小自然数，n(k)=m(k)+k。一个必败点有如下性质：1.所有自然数都会且仅会出现在一个必败点中；证明：m(k)是前面没有出现过的最小自然数，自然与前k-1个必败
wche1990·2011-11-07 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他