zcmu.oj-1113 取石子（威佐夫博弈）

最新推荐文章于 2023-04-17 06:01:10 发布
最新推荐文章于 2023-04-17 06:01:10 发布
阅读量390 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Kyrieee/article/details/80384944
版权
这篇博客介绍了威佐夫博弈（WZ博弈）并提供了一个C语言的解决方案。内容包括问题描述、输入输出格式、样例输入输出以及分析。关键在于找到使对手进入必败局势的下一步走法，通过核心公式计算判断当前局势。
摘要由CSDN通过智能技术生成

Description

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

Input

最低0.47元/天 解锁文章
Kyrieee
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
取石子游戏，威佐夫博弈的推理
小K算法
12-26 2430
1.游戏规则有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子(至少取1个)。每次有两种不同的取法，规则如下：1.一是可以在任意的一堆中取走任意多的石子；2.二是可以在两堆中同时...
zcmu-1113取石子游戏（威佐夫博弈）
qibage的博客
08-15 441
1113: 取石子游戏 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行
博弈问题 取石子游戏
qq_53914420的博客
09-16 1029
博弈问题 取石子游戏 取石子游戏：题目链接 取（m堆）石子游戏：题目链接 引入威佐夫博弈： 一般是：有两堆各若干个物品，两个人轮流从任意一堆中取出至少一个或者同时从两堆中取出同样多的物品，规定每次至少取一个，至多不限，最后取光者胜利。 详细请参考博文：链接 例一题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 思路：简单的一道博弈题，先判断奇异局势，c=a-b;
【洛谷】P2252 取石子游戏|【模板】威佐夫博弈（配数学证明）
数学、算法爱好者的博客
04-17 388
有两堆石子，数量任意，可以不同。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。所以证明了通项公式中的项之间不能互相到达，并且之外的项必然可以一步到达公式中的某一项，从而公式中的状态都是奇异态。下面证明， 通项公式的两个不同状态之间不能一步到达。是否成立即可，如果成立，则先手必败，否则必胜。个石子，此时得到了另一个奇异态，从而。的奇异态中未出现的最小正整数，且。结论是，奇异态的通项公式为。
poj 1067 取石子游戏(博弈)
Wu is so Water
03-19 563
【题目大意】：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。（1胜，0负） 【解题思路】：威佐夫博弈（Wythoff Game）
NYOJ 取石子 (四）（威佐夫博弈）
YOONGI
05-31 326
取石子 (四）题目描述:有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入描述:输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a...
zcmu OJ 1810: Huffuman树
最新发布
03-23
题目描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa...
如何通过本地域名访问项目
01-07
提取码：zcmu 下载之后我们解压缩即可，进入文件夹中找到这个图标，双击它 先点击左下角的添加，然后Hosts title随便些，点击OK 写完之后，我们点击到这个title中，写入映射关系。127.0.0.1代表你的电脑ip，manage...
取石子游戏（威佐夫博弈的整理）和动态规划
zjsru_Beginner的博客
08-08 1367
问题描述：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 看起来这很像一种益智游戏，可以依靠枚举来进行尝试，从而找到最终答案，但其中蕴含着一个很有意思的规律，使得这个问题可以依靠代码来运算，那个有趣的规律就是威佐夫博弈. 这个博弈中有个概念叫做奇异局势，就是
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石了，一是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。...
weixin_42577243的博客
02-15 318
这是一道经典的博弈论问题，可以用递归或动态规划来解决。 下面是Java代码的实现，使用递归方法： publicclass GameOfStones { public boolean canWin(int pile1, int pile2) { if (pile1 == 0 && pile2 == 0) { // 石子已...
【威佐夫博弈】洛谷P2252
寻找秀儿的博客
08-21 173
题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 输入： 第一行共两个数a, b，表示石子的初始情况。 输出： 第一行为一个数字1、0或-1，如果最后...
HDU（航电）2177——取(2堆)石子游戏
sugarsong的博客
08-05 933
原题链接 hdu—2177 取(2堆)石子游戏 题面 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你胜，你第1次怎样取子? Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,00
取石子游戏(威佐夫博弈)
自渡的博客
12-14 252
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石...
取石子游戏——有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全
欢迎光临雨落星辰的博客
04-03 4872
利用威佐夫博弈 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目a和b，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 如果你是胜者，输出Win,否则输出Loose。 例如，a=3,b=1, 则输...
取石子游戏（威佐夫博弈）
GETOVERMIND的博客
01-27 732
有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果
zcmu-1113 取石子游戏（威佐夫博弈）
欢迎访问方偲的博客
08-22 392
 题目链接 今天专门弄下博弈这一块，博弈分类参考链接 其实就是博弈的题目一部分是属于一类的，解体的公式都是一样的，只要找清楚题目是哪一类博弈，然后套下公式就行。 #include <cstdio> #include <iostream> #include <set> #include <cstring> #include <cmath&...
取石子问题--威佐夫博弈（Wythoff‘s game）
weixin_51580177的博客
11-29 291
题目描述 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 对于一开始自己的想法是采用递归，后面发现不符合，然后自己慢慢去找必输的组合数 第一个(0,0)，肯定是先手输，为啥？因为当先手兴冲冲地上来准备拿第一手时，发现已经是(0,0)了，他没石子可..
zcmu 1093 简单计算器
06-28
zcmu 1093 简单计算器是一道编程题目，要求实现一个简单的计算器，能够进行加、减、乘、除四种基本运算。该题目主要考察编程基础能力和算法思维能力，需要熟练掌握基本的运算符和控制语句，能够设计合理的算法实现...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值