约瑟夫环问题描述：n个数字（0,1,...,n-1）围成一个圆圈，从0开始，每次删除第m个数字，直至只剩下一个数字。通过数学分析，可以得出递推公式f(n,m) = (f(n-1,m)+m)%n，其中n=1时，答案为0。此问题展示了如何运用数学方法解决数据结构中的问题。"
119605434,11319693,K8s与Pipeline实践：优化Docker镜像与自动部署,"['后端开发', 'DevOps', 'Kubernetes', 'Docker', 'Java']
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
以前叫约瑟夫环，用队列水过去，当然他明显是个数学题，参考一下别人的思路，自己再推一下公式吧。
从0开始算，假设有n个数字
0 1 2 3 ...m-1 m m+1 ... n-1 1
现在删除第m个数字变成
0 1 2 3 ... m m+1... n-1 2
因为下一次删除是从删除的数字的下一个开始算，所以可以把队列写成
m m+1 ... n 0 1 2 3
最低0.47元/天 解锁文章
扫一扫
2738
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
