HDU 1527 取石子游戏 威尔夫博弈

最新推荐文章于 2019-04-15 20:40:27 发布
原创 最新推荐文章于 2019-04-15 20:40:27 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#游戏 #hdu #hdu-1527 #博弈 #威尔夫博弈

这是一个关于威尔夫博弈的问题，参赛者需要在两堆石子中采取最佳策略以赢得游戏。游戏规则包括从一堆中取任意数量石子或同时从两堆中取相同数量石子。输入包含不同初始石子数，输出表明在最优情况下先手是否能获胜。奇异局势的概念和黄金分割数在判断游戏局势中起关键作用。

博弈问题

巴士博弈

HDU1846<-点击此处进入链接

威尔夫博弈

HDU1527<-点击此处进入链接

斐波那契博弈

HDU2516<-点击此处进入链接

尼姆博弈

HDUXXX<-点击此处进入链接

公平组合博弈

HDUxxxx<-点击此处进入链接

取石子游戏

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5425 Accepted Submission(s): 2833

Problem Description
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。

Input
输入

最低0.47元/天 解锁文章
HDU 2176 取(m堆)石子游戏（Nim博弈+位运算）
Jacob0824的博客
10-14 387
Problem Description m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子.例如5堆 5,7,8,9,10先取者胜,先取者第1次取时可以从有8个的那一堆取走7个剩下1个,也可以从有9个的中那一堆取走9个剩下0个,也可以从有10个的中那一堆取走7个剩下3个. Input 输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出. Output 先取者负输出No.先取者胜输出Yes,然后输出先取者第1次取子的所有方
hdu 2516 取石子游戏 博弈论---斐波那契额博弈
u013087645的专栏
02-02 1170
有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 这个和之前的Wythoff’s Game 和取石子游戏 有一个很大的不同点，就是游戏规则的动态化。之前的规则中，每次可以取的石子的策略集合是基本
HDU1527:取石子游戏(威佐夫博弈)
ACM！荣耀之路！
12-17 3805
Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。   Input 输入包含若干行，表示若干种石子的初
hdu 1527
weixin_34218890的博客
06-18 141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 hint：威佐夫博弈 基本类似于模板 #include <iostream> #include <cmath> #include <cstdio> using namespace...
hdu oj 1527 取石子游戏
问鼎63的博客
08-13 866
hdu oj 1527 取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4520    Accepted Submission(s): 2364 Problem Description 有两堆石子
HDU：1527 取石子游戏（巴什博弈）
The student way
01-15 317
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石...
HDU1527——取石子游戏(威佐夫博弈)
Jason_crawford的博客
08-05 4467
题目链接        这道题是威佐夫博弈的一道入门题，问的十分简单，就是套威佐夫博弈的两个公式即可，因此顺带说说威佐夫博弈，威佐夫博弈和巴什博奕的场景很类似，所以索性就套用我在巴什博奕那篇文章中所描述的的那个场景。有两个二货，比赛拿XX(XX可以是任何东西，只要能定量拿走就好)，只是这一次他们不再将XX混为一堆，而是作为两堆(两堆XX的数量均任意个)，然后拿走的方式也改为：  1，从一堆里
博弈问题解析：HDU Online Judge与Poj1067的石子游戏策略
而POJ 1067和HDU 1527则涉及到两堆石子的博弈，游戏规则是玩家轮流从任意一堆中取出任意数量的石子，但不能从同一堆中连续取石子。目标同样是取完石子，这里可能需要用到动态规划或搜索算法来找出最优解。 至于HDU ...
hdu-online judge 若干博弈问题
04-13
本篇文章主要关注几道典型的博弈题目：hdu2516、poj1067以及hdu1527、hdu2177和hdu2176等。这些题目均涉及到一种特别的局势——**奇异局势**。 ##### 奇异局势定义 - **定义**：在某些博弈问题中，存在一种特殊的...
杭电1527-取石子游戏（威佐夫博弈）
ecjtu_acm_菜鸟—鱼尾尾
07-19 949
取石子游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2591    Accepted Submission(s): 1253 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两
hdu 1527 取石子游戏(组合游戏)
不慌不忙、不急不躁
08-09 777
题目连接：hdu 1527 取石子游戏 题目大意：略。 解题思路：威佐夫博弈. #include #include #include #include using namespace std; int main () { int a, b; while (scanf("%d%d", &a, &b) == 2) { if (a > b)
HDU-1527-取石子游戏【威佐夫博弈】
Linoy
07-12 1946
HDU-1527-取石子游戏Problem Description 游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。
hdu1527(威佐夫博弈，模型学习)
qq_39861441的博客
04-15 300
威佐夫博弈：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。 结论：首先黄金比例：r=1.618 = (sqrt(5.0) + 1) / 2，则给定两组石头堆（n,m）,假设n>m，则当(n-m)*r==m时，先手输。否则后手输 #include<cstdio> #include<c...
HDU1527（博弈论，取石子游戏）
qust1508060414的博客
08-12 412
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 威佐夫博弈： 设k为任意正整数，有以下两个函数： 1、m(k) = k * (1 + sqrt(5)) / 2； 2、n(k) = m(k) + k； 点(m(k), n(k))和点(n(k), m(k))都是P点（必败点），其余都是N点（必胜点）。 详见：http://bl
HDU - 1527 - 取石子游戏（威佐夫博弈）
Steve·Curcy
09-30 207
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的...
威尔夫博弈
wanglj的博客
08-03 250
题目描述：威佐夫博弈（Wythoff's game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 对应ACM题目训练：https://vjudge.net/problem/HDU-1527 参考代码： #include &lt;stdio.h&gt; #include &lt;math.h&gt; int m...
hdu1527
ABCD1234
05-03 488
这是到威佐福博弈，主要是找奇异局势即是必败局势； 如(0 0)(1 2)(3 5)(4 7)(6 10)(8 13)(9 15)(11 18); 有公式判断奇异局势 ak = [k(1+sqrt(5.0))*0.5]; bk = ak + k; 当 a == [(b-a)*(1+sqrt(5.0))*0.5] ([]是取整， b > a); #include #include using
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值