Elson的博客

学无止境~

数据结构(应用) — 约瑟夫环问题 (Josephus problem)(编辑中)

问题

描述:

N个人编号从 1 到 N,围成一个圆圈,从第 K 个人开始报数 ( 默认 K= 1 ),数到 M 的人退出。接着下一个人又从1开始报数,数到 M 的人退出;以此类推。

问1:最后剩下的人的编号是多少?
问2:程序运行时间是多少?

示例:

如:N=5,M=1,K=1
原始序列:1、2、3、4、5 ; –> 从编号 1 开始报数
第一轮序列:1、3、5; –> 2、4 出列
第二轮序列:3; –> 1、5出列
最后的编号为3;

方案

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Love667767/article/details/79974024
个人分类: Java 算法
上一篇数据结构 — 表(编辑中)
下一篇Collection — 概述(编辑中)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭