Python Josephus(约瑟夫问题)算法

小菜韩

已于 2023-02-26 20:43:38 修改

阅读量787

点赞数

文章标签： python 数据结构算法

于 2023-02-26 20:35:35 首次发布

本文链接：https://blog.youkuaiyun.com/m0_63490963/article/details/129231062

版权

文章介绍了一个名为约瑟夫问题的算法问题，其中N个人围圈报数，每数到M的人会被排除，直到只剩一个人。提供的Python代码实现了解决这一问题的逻辑，通过一个循环结构和列表操作来模拟过程，并给出了一组测试用例，例如当s=0,n=8,counts=4时，输出了幸存者序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫问题是个有名的问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。

代码：
// s是Python中下标值，可更改为从第s个下标值报数
// n为总人数，counts为指定报数字值
def Josephus(s, n, counts):
    count = 0; ind = s-1;
    arr = list(range(1,n+1)); ls = list()
    while any(arr):
        count+=1;ind+=1
        if count == counts: count = 0; ls.append(arr.pop(ind)); ind-=1
        if ind == len(arr)-1:
            ind = -1;
            if count == counts:count = 0; ls.append(arr.pop(ind))
    return ls
测试结果：
print(Josephus(s=0, n=8, counts=4))
// 输出为第i个人，1<=i<=n
[4, 8, 5, 2, 1, 3, 7, 6]