上传者: 38686187
|
上传时间: 2023-03-29 22:52:51
|
文件大小: 56KB
|
文件类型: PDF
0 写在前面
josephus问题是数据结构教材中的一个常见实例,其问题可以描述为:
设nnn个人围坐一圈,现在要求从第kkk个人开始报数,报到第mmm个的人退出。然后从下一个人开始继续按照同样规则报数并退出,直到所有人退出为止。要求按照顺序输出每个人的序列号。
1 基于数组概念的解法
首先考虑基于python的list和固定大小的数组概念,即将list看作元素个数固定的对象,只改变值而不删除元素,相当于摆了一圈nnn把椅子,人虽然退出但是椅子还在,我们可以给每个人从111到nnn编号,没有人的位置用000表示,思路如下:
初始
建立包含nnn个人(编号)的list
找到第kkk个