数论练习2：O - 取石子游戏（威佐夫博弈）

最新推荐文章于 2021-08-08 09:22:27 发布
最新推荐文章于 2021-08-08 09:22:27 发布
阅读量924 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u011466175/article/details/17014727
版权
这篇博客介绍了威佐夫博弈的规则，即两人轮流从两堆石子中拿走一定数量的石子，目标是拿走最后一颗石子。奇异局势（0,0）标志着游戏结束，而其他奇异局势如（1,2），（3,5）等具有特定的数论特性。文章探讨了奇异局势的三个性质，强调任何自然数都对应唯一的奇异局势，并说明如何通过操作将非奇异局势转化为奇异局势。" 126588743,9222811,在Ubuntu和Debian上使用apt-get安装特定版本软件包,"['Ubuntu', 'Debian', 'Linux', '包管理']
摘要由CSDN通过智能技术生成

Description

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

Input

最低0.47元/天 解锁文章
潇洒走一回LW
关注
2020 杭电第九场 1003 Slime and Stones 扩展威佐夫博弈 betty定理
zhz的博客
08-21 409
2020 杭电第九场 1003 Slime and Stones 扩展威佐夫博弈 betty定理 题目 http://acm.hdu.edu.cn/showproblem.php?pid=6869 题意 有两堆石子，有两种拿取的方式，一：在一堆中拿任意多个石子，二：在两堆中拿相差不能超过k的石子。 题解 首先，我们了解一下威佐夫博弈。 他是这样的一种博弈：有两堆各若干个物品，两个人轮流拿物品，有两种拿取的方式， 一：在一堆中拿任意多个物品， 二：在两堆中拿相同多的物品。 最后取光者得胜。 威佐夫博弈就是题
博弈论 入门
菠萝味的海绵宝宝的博客
11-17 482
简单博弈，入门级，可能还没有入门GG什么是博弈论：巴什博弈（Bash Game）斐波那契博弈威佐夫博弈尼姆博奕SG函数解决博弈的终极方法 什么是博弈论： 博弈就是数论中的一种：是由两个人或者两个以上的人来玩的一个公平的游戏，人物利用自身优势，做最优的决策，论述输赢的ACM题目 巴什博弈（Bash Game） 满足使用巴什博弈的条件: 有一堆物品，两个人轮流从中取物品，每次去1–m之间的数量，两人都...
数论出题组比赛用题：传球游戏
ShineEternal的笔记小屋
01-01 2253
T1:传球游戏 思考难度：提高? 代码难度：提高? 正解：矩阵快速幂 若令f[i][j]f[i][j]f[i][j]为第iii次传传到第jjj个人的方案数，易知f[i][j]=f[i−1][j−1]+f[i−1][j+1]f[i][j]=f[i-1][j-1]+f[i-1][j+1]f[i][j]=f[i−1][j−1]+f[i−1][j+1] 但是直接这样递推O(nm)O(nm)O(nm)会TL...
【数论和基础数学】整除和取余-取石子游戏
PzLu's Blog
09-05 307
取石子游戏 #include<iostream> using namespace std; int gcd(int a, int b){ if(b == 0){ return a; } return gcd(b, a%b); } void Judge(int gcdd, int n){ int num; // 判断有几个最大...
数论篇——威佐夫博弈（Wythoff Game）
adapter12345的博客
08-01 783
·蒟蒻弄不懂—嘤嘤嘤难过 ·来混个脸熟模型 ·这些玩意：（来源：洛谷题解+网络） 一. 巴什博奕（Bash Game）： A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之后问题就变为，A和B一块...
数论：博弈——威佐夫博奕（Wythoff's game）
LiuLong0907的博客
05-12 487
威佐夫博弈 威佐夫博弈（Wythoff’s game）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 奇异局势的性质编辑 1。任何自然数都包含在一个且仅有一个奇异局势中。 由于a[k]是未在前面出现过的最小自然数，所以有a[k] > a[k-1] ，而 b[k]= a[k] + k > a[k-1] + k a[k-1] + k - 1 = b[k-1] > a[k-1] 。所以性质1成立。 2。任意操
【数论】欧几里得的游戏
spnooyseed的博客
10-08 1284
题目描述 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程： Start：25 7 Stan...
ACM---数论公式
05-24
本文总结了常见的 ACM 数论公式，涵盖斯特林公式、取石子游戏判胜负放、巴什博弈、威佐夫博弈、尼姆博弈等多种游戏策略，另外还涉及到一些常见的数学公式，如级数公式、进制转换公式等。 1. 斯特林公式：用于计算...
ACM修炼指南（网上通用版 -----已修改格式方便查看）
bestsort
10-10 3676
文章目录----------目录--------------------数据结构----------栈，队列，链表,树并查集平衡二叉树二叉排序树线段树树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法----------图论----------基本图算法图广度优先遍历深度优先遍历拓扑排序割边割点强连通分量Tarjan算法双...
取石子游戏 hdu1527
chaoyueziji123的专栏
01-29 837
Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。   Input 输入包含若干行，表示若干种石子的初
博弈论 三堆石子问题
梦想还是要有的
04-26 3582
有三堆石子，分A，B，C三堆，两人进行取石子游戏，每次从其中一堆取任意多个（至少取一个，可以取完）如果应该你取石子时，已经没有石子可取，则你输。如果你第一个取，问你是否能赢，如果能赢，输出第一次的取法否则输出1经典博弈问题，同类问题有：1.一堆石子每次取1~k个，如果应该你取石子时，已经没有石子可取，则你输。2.两堆石子每次从其中一堆取个任意多个（至少取一个，可以取完），如果应该你取石子时，已经没...
取石子游戏（威佐夫博弈的整理）和动态规划
zjsru_Beginner的博客
08-08 1393
问题描述：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 看起来这很像一种益智游戏，可以依靠枚举来进行尝试，从而找到最终答案，但其中蕴含着一个很有意思的规律，使得这个问题可以依靠代码来运算，那个有趣的规律就是威佐夫博弈. 这个博弈中有个概念叫做奇异局势，就是
两人取石子游戏 组合数学-博弈问题
热门推荐
LUCKYOJ
11-22 3万+
问题源于：编程之美。微策略笔试题。 微策略笔试题：桌子上有数值为Number的数字，2个玩家，每个玩家可以选择减去有 Number中连续1,2，，，，位构成的数值，桌子上换成差值，循环下去。提出算法：第一个玩家应该怎么减去桌子上的数值，如果第一个玩家输，返回-1。
取石子游戏——有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全
欢迎光临雨落星辰的博客
04-03 4943
利用威佐夫博弈 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。 现在给出初始的两堆石子的数目a和b，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 如果你是胜者，输出Win,否则输出Loose。 例如，a=3,b=1, 则输...
java_springboot校内兼职信息管理系统_毕业论文.docx
最新发布
11-11
java_springboot校内兼职信息管理系统_毕业论文.docx
com.harmonyosnext.exception.AIModelLoadingException.md
11-11
鸿蒙开发中碰到的报错，问题已解决，写个文档记录一下这个问题及解决方案
高校校园点餐系统.zip
11-11
该毕业设计源码基于Maven构建，采用JSPS+SSM（Spring+Spring MVC+MyBatis）框架，实现了一个可扩展的Web应用项目，适合学习和快速搭建Web项目的开发者使用。
基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）
11-11
基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计），个人大四的毕业设计、经导师指导并认可通过的高分设计项目，评审分98.5分。主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于SpringBoot + Vue的前后端分离电影售票及影院管理系统源码+数据库（Java毕业设计）基于S
全球PCB用电解铜箔市场：7.83%的年复合增长率引领电子材料新时代
11-11
全球PCB用电解铜箔市场：7.83%的年复合增长率引领电子材料新时代 在科技日新月异的今天，铜箔作为一种关键的电子材料，正以其独特的导电性能和广泛的应用领域，成为推动全球电子工业发展的重要力量。特别是电解铜箔，作为印刷电路板（PCB）的核心材料，正迎来前所未有的市场增长机遇。随着数据中心、云计算、半导体封装、人工智能等领域的快速发展，高质量电解铜箔的需求持续攀升。然而，在这样一个充满机遇与挑战的市场中，如何准确把握市场动态，充分利用技术创新，成为每一位行业参与者必须面对的问题。本文将深入探讨全球PCB用电解铜箔市场的现状、驱动因素与未来发展趋势，为您揭示这一市场的无限潜力。 市场概况： 全球PCB用电解铜箔市场在2023年展现出了强劲的增长势头，市场价值达到了56.6亿美元。据预测，这一市场将在2030年突破96.4亿美元大关，期间复合年增长率高达7.83%。这一数据无疑揭示了电解铜箔市场的巨大潜力和广阔前景。从地区分布来看，亚太地区凭借其庞大的电子产业基础和快速的技术创新，占据了市场的最大份额。预计在未来几年内，亚太地区将继续保持其领先地位，市场规模将从2024年的411.05万吨增
64位以内数论算法：Rabin-Miller与Pollard Rho因数分解
由于素数n的平方根模n只有1和-p/2两个解，所以可以通过连续平方运算来检查这一性质。如果在某次平方运算后，结果不再满足条件，或者在某次平方根提取后找到一个解，那么n通过了强伪素数测试，成为以a为基的强可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值