约瑟夫环——公式法（递推公式）-详细版

因为看了一大大牛的分析推导，才恍然大悟这个东西。实在是高。

这里直接给个链接过去看吧！哈哈

https://blog.csdn.net/u011500062/article/details/72855826

我总结下来就是：

从n个长的数组减到1 个的时，取出这个1

与从1个数组记录下来1这个下标的位置，推到n时，1的下标位置问题

公式为：f(n,m) = (f(n-1,m)+m)%n

怎么都不应该是一个简体题。哈哈

约瑟夫环——公式法（递推公式）-详细版相关推荐

约瑟夫环递推公式的由来（约瑟夫环公式法）
约瑟夫问题约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报.如此反复,最后剩下一个,求最后的胜利者. 例如只有三个人,把他们叫做A.B.C,他们 ...
约瑟夫环——公式法（递推公式）
约瑟夫问题约瑟夫问题是个著名的问题:N个人围成一圈,第一个人从1开始报数,报M的将被杀掉,下一个人接着从1开始报.如此反复,最后剩下一个,求最后的胜利者. 例如只有三个人,把他们叫做A.B.C,他们 ...
约瑟夫环问题（递推公式）
约瑟夫环问题在==<具体数学>==一书上讲得十分详细基本问题描述: 已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为1的人开始报数,数到m的那个人出列:他的下一个人 ...
约瑟夫环问题（链表 + 公式）
约瑟夫环据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀 ...
【算法-剑指 Offer】62. 圆圈中最后剩下的数字（环形链表；约瑟夫环；动态规划）
剑指 Offer 62. 圆圈中最后剩下的数字 - 力扣(LeetCode) 发布:2021年9月12日12:18:52 问题描述及示例 0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每 ...
【C++代码】约瑟夫环问题：0,1,……,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。
问题描述:0,1,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的最后一个数字. 这是力扣上的一道题.我的思路: ①首先想到的是用循环链表,每次向后遍历 ...
HDOJ 1443 约瑟夫环的最新应用
k个男生和k个女生站成一列,前面k个是男生,后面k个是女生,从第一个男生开始报数,报到队列最后一个同学,循环到队首继续报,并且如果一个同学报到的数是m,这个同学就出列,然后后面的同学继续从1开始报数, ...
12行代码AC——UVa 151 - Power Crisis(约瑟夫环)
励志用尽量少的代码做高效表达. 提交(题目)链接-->UVa-151 题意有n个电场,按约瑟夫环的规则断电,最后一个不断电,要求将最后一个断电的电场停在13号. 分析约瑟夫环公式:f(N,M ...
PTA猴子选大王（约瑟夫环问题）
目录题目暴力求解约瑟夫环公式的应用题目暴力求解一开始我每意识到这是一个约瑟夫环问题,于是就想着能不能通过对数组标记的方法暴力求解. 一开始的思路首先我定义一个数组表示这群猴子,数组的初始 ...

约瑟夫环——公式法（递推公式）-详细版

约瑟夫环——公式法（递推公式）-详细版相关推荐

最新文章

热门文章