约瑟夫的问题？(具体数学)
约瑟夫的问题是一个经典的数学问题，也被称为约瑟夫环问题。问题的描述如下：假设有n个人围成一圈，从第一个人开始报数，报到m的人出列，然后从下一个人开始重新报数，再次报到m的人出列，如此循环，直到所有人都出列。问最后剩下的人在原始序列中的位置是多少？
这个问题可以通过数学推导和递归算法来解决。数学推导的结果是，当n和m固定时，最后剩下的人在原始序列中的位置可以通过以下公式计算得出：
f(n, m) = (f(n-1, m) + m) % n
其中，f(n, m)表示n个人中最后剩下的人在原始序列中的位置，%表示取余运算。当n=1时，f(n, m)的值为0。
约瑟夫的问题在实际应用中并不常见，但它可以帮助我们理解数学推导和递归算法的思想。在编程中，可以使用递归算法来解决约瑟夫的问题，具体步骤如下：
- 定义一个递归函数，传入参数为当前人数n和报数的m。
- 当n=1时，返回0，表示最后剩下的人在原始序列中的位置为0。
- 当n>1时，调用递归函数计算n-1个人中最后剩下的人在原始序列中的位置，记为x。
- 根据公式f(n, m) = (x + m) % n，计算出n个人中最后剩下的人在原始序列中的位置，并返回结果。
这样，我们就可以通过递归算法解决约瑟夫的问题。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云函数（Serverless）：https://cloud.tencent.com/product/scf
- 腾讯云数据库（TencentDB）：https://cloud.tencent.com/product/cdb
- 腾讯云容器服务（TKE）：https://cloud.tencent.com/product/tke
- 腾讯云人工智能（AI）：https://cloud.tencent.com/product/ai
- 腾讯云物联网（IoT）：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发（移动推送）：https://cloud.tencent.com/product/umeng
- 腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
- 腾讯云区块链（BCS）：https://cloud.tencent.com/product/bcs
- 腾讯云虚拟专用网络（VPC）：https://cloud.tencent.com/product/vpc
- 腾讯云安全产品（云安全中心）：https://cloud.tencent.com/product/ssc
相关·内容
1回答
“提前感谢您抽出宝贵的时间...” 在我们的变体中，我们从一个圆圈周围的n个人开始编号为1到n，然后每隔一秒消除剩下的一个人，直到只有一个人幸存下来。 正如人们所说，聪明的数学家不以思考小事为耻。因此，我们将从圆圈周围只有10个人的小组开始。 淘汰顺序是2，4，6，8，10和1，3，5，7，9，所以5幸存下来。问题:确定幸存者的数量J(n)。 我们刚刚看到了J(10) = 5。当n是偶数时，我们可以猜想J(n) = n/2；
浏览 22提问于2020-04-29得票数 0
我完全迷上了CodeEval，其中一个问题引起了我的注意。这里是从这里复制的：弗拉维乌斯·约瑟夫斯( Flavius )是第一世纪著名的犹太历史学家，当时第二神庙被毁。犹太人宁愿死也不想抓，于是决定围成一个圆圈，绕着它走下去，杀死剩下的每一个人，直到没有人留下为止。约瑟夫斯在圆圈中找到了安全的位置，因此保留了一个alive.Write程序，该程序返回n个人的列表，编号从0到n-1，按执行顺序排列。输入样本：
您的
浏览 0提问于2013-04-18得票数 4
回答已采纳
2回答
另一次尝试约瑟夫斯问题，这次使用Actors。N人站成一个圆圈，每个step第四人都被淘汰，直到一个人还活着。我在这里解决这个问题的方法是给每个行为者一个参考他们的接班人，而行为者给他们的接班人一个自上一次淘汰以来的位置。如果一个参与者被淘汰，它将引用它的后继者，以便前一个参与者现在将后面的参与者链接起来。我想发表一般性意见，但我特别想知道：我用的信息明智吗？
浏览 0提问于2012-04-30得票数 2
我可以看到调度表显示在任务调度程序中运行，但什么也没有发生(我的意思是我计划的程序不工作)，而且时间表也没有停止(我具体选择了运行超过3小时的时间表是否自动停止)，我浏览了几个链接，并确定了以正确的方式调度它在Windows 2008中有谁面临这个问题吗？任何决议。感谢你的反馈。
向约瑟夫问好
浏览 0提问于2010-02-14得票数 1
这只是一个简单的语法问题。假设我们有一个名为IMyClass的接口，以及一个实现我们名为AbstractMyClass的抽象类，声明如下：}}public class MyClass extends AbstractMyClass
浏览 1提问于2011-01-12得票数 0
回答已采纳
2回答
K是被淘汰的kth人员。因此，对于k=2，每2个人就会被淘汰。但不知何故，我无法理解这个问题(老实说，这有点让人难堪)。
我得到，我们需要做一个MOD n，以便当数超过n时，它将再次从1开始计数。(即，确保加法的行为就像我
浏览 3提问于2015-08-02得票数 25
回答已采纳
2回答
我有一个数组，它将电子表格中的所有数据放入studentCCAList中。然而，有些情况下，一个学生有多个科目。下面是日志的一个例子，主题:英语数学主题:科学姓名:约瑟夫var studentDataList = [];
for (var i = 0; i < sheetData.length
浏览 0提问于2015-04-08得票数 0
回答已采纳
1回答
我想找出一般约瑟夫斯问题最简单的算法，也就是任意方向的计数。它对积极的转变很有效，从消极开始很好，但后来出了问题。
浏览 7提问于2021-10-18得票数 0
回答已采纳
在使用SSRS reporting时，我收到了客户端的请求。我对SSRS有点陌生。希望有人能帮我解决下面的问题。 2 "Swim" 3 "Game"
我在SSRS报告中想要的是这个StuId StuName StuSubject StuInt StuInt S
浏览 3提问于2016-10-21得票数 0
2回答
我目前正在尝试从rootpy访问数学函数(如DeltaR )，但我不确定这是如何实现的。我在文档或任何例子中都没有看到任何东西。C++的等价物应该类似于：但是我找不到一个根或者甚至是根的等价物[i],partons[i])AttributeError: type object 'ROOT::Math' has no attribute 'Ve
浏览 3提问于2014-04-17得票数 1
回答已采纳
2回答
解决递归递归
、、、
好吧，我正在努力学习Knuth的具体数学，还有一些我还不理解的例子。它来自第一章。具体来说，它为那些可能熟悉具体数学的人解决了Josephus问题。
浏览 3提问于2013-04-17得票数 1
更普遍地说，是否有一本Java参考手册对所有JVM标志、它们的使用以及最重要的是预期输出进行了标注，并给出了相关解释？
浏览 5提问于2010-05-17得票数 5
回答已采纳
1回答
我想知道是否有可能检测到索尼相机的方向(我正在使用QX10)。这意味着，我想调整显示在我的iPhone屏幕上的Liveview取决于索尼相机是在端口还是景观模式？(目前我只实现了人像视图的实现。如果我把相机旋转成景观，iPhone上的Liveview图像就会被扭曲。)向约瑟夫问好，约瑟夫
浏览 0提问于2014-04-05得票数 0
回答已采纳
我在数学上不是最好的，也不是很可怕，但低于平均水平，我一直在考虑提高我的数学，但学校和书籍没有做这项工作，因为我觉得无聊太快。我唯一不厌倦的就是编码和游戏，所以我想，如果编写一个解决数学问题的程序能帮助我更好地理解数学，那么这些问题大多是极限(微积分)、函数、微积分和其他一些类似于前面提到的科目(我已经说得不太好)。我的问题是:如果我做一些具体<
浏览 0提问于2012-01-25得票数 9
回答已采纳
1回答
导入/库问题？
、、、、
我正在为课堂做一项作业：
约瑟夫斯问题。在约瑟夫斯问题自古以来，N人处于困境，并同意以下战略，以减少人口。他们把自己安排成一个圆圈(从0到N？？1的位置)，绕着圆圈前进，消除每一个人，直到只剩下一个人。传说约瑟夫斯找到了避免被淘汰的位置。编写一个队列客户端Josephus.java，从命令行获取M和N，并打印出人被清除的顺序(从而显示Josephus坐在圆圈中的位置)。如果我的代码或其他我需要做的事
浏览 1提问于2014-09-04得票数 0
回答已采纳
13回答
很简单的问题:要想成功，所有的游戏程序员都应该掌握什么数学？我不是在专门讨论游戏编程中的数学或其他领域的东西，更具体地说，就是那些即使是游戏程序员也应该知道的东西，如果他们不知道的话，他们可能会发现它很有用。注意:由于没有一个正确的答案，这个问题(及其答案)是一个社区wiki。
此外，如果您想要花哨的乳胶数学方程式，请随意使用http://mathurl.com
浏览 0提问于2010-08-02得票数 170
我们利用了一些安全工具来扫描websphere中的应用程序。存在目录列表问题。有人知道如何在websphere中禁用目录浏览吗？
谢谢，约瑟夫
浏览 8提问于2011-03-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
