python实现约瑟夫环问题

落日映苍穹つ 2022-10-05 08:59 19阅读 0赞

#!/usr/bin/python
    # -*- coding:utf-8 -*-
    
    def initList(n):
        list = []
        for i in range(n):
            list.append(i+1)
        return list
    
    def run_josephus(list, m):
        n = len(list)
        i = 0
        j = 0
        while n > 1:
            n = len(list)
            # print("i=",i,",j=",j)
            # print("list=",list)
            if i == m-1:
                print(list[j])
                list.remove(list[j])
                i = 0
                n = len(list)
                if j == n:
                    j = 0
                continue
            else:
                i = i+1
    
            if j == n-1:
                j = 0
            else:
                j = j+1
    
        print(list[0])
    
    m = 3
    
    for n in range(11):
        list = initList(n+1)
        print(list)
        run_josephus(list, m)
    
    '''
    n = 3
    list = initList(n)
    print(list)
    run_josephus(list, m)
    '''

结果：

[1]
    1
    [1, 2]
    1
    2
    [1, 2, 3]
    3
    1
    2
    [1, 2, 3, 4]
    3
    2
    4
    1
    [1, 2, 3, 4, 5]
    3
    1
    5
    2
    4
    [1, 2, 3, 4, 5, 6]
    3
    6
    4
    2
    5
    1
    [1, 2, 3, 4, 5, 6, 7]
    3
    6
    2
    7
    5
    1
    4
    [1, 2, 3, 4, 5, 6, 7, 8]
    3
    6
    1
    5
    2
    8
    4
    7
    [1, 2, 3, 4, 5, 6, 7, 8, 9]
    3
    6
    9
    4
    8
    5
    2
    7
    1
    [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
    3
    6
    9
    2
    7
    1
    8
    5
    10
    4
    [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
    3
    6
    9
    1
    5
    10
    4
    11
    8
    2
    7

发表评论取消回复

表情：

评论列表（有 0 条评论，19人围观）

还没有评论，来说两句吧...

相关阅读

相关 python实现约瑟夫环问题

!/usr/bin/python -- coding:utf-8 -- def initList(n): list = []

落日映苍穹つ/ 2022年10月05日 08:59/ 0 赞/ 20 阅读

相关约瑟夫环问题

题目：n 个数字（0,1,…,n-1）形成一个圆圈，从数字 0 开始，每次从这个圆圈中删除第 m 个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个

分手后的思念是犯贱/ 2022年08月08日 00:57/ 0 赞/ 94 阅读

相关约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的

╰半橙微兮°/ 2022年08月02日 06:12/ 0 赞/ 83 阅读

相关约瑟夫环问题

list1 = [1 for _ in range(30)] 用1代表活人,0代表死人,先创建一个30个活人的列表 index = 0 索引,用来遍历

青旅半醒/ 2022年05月30日 10:39/ 0 赞/ 287 阅读

相关约瑟夫环问题

问题描述： N个人围成一圈，从第一个开始报数，第M个将淘汰，退出圈外，重复上述过程n-1次，最后剩下一个，最后留下来的人获胜。求出最后获胜者的编号。 if __n

╰+哭是因爲堅強的太久メ/ 2022年05月17日 01:20/ 0 赞/ 264 阅读

相关约瑟夫环问题

/ 约瑟夫环问题(Josephus) 用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至全部输出。写出C程序。（约瑟夫环问题 Joseph

青旅半醒/ 2022年03月27日 14:54/ 0 赞/ 345 阅读

相关约瑟夫环问题

先贴着慢慢研究： [https://www.cnblogs.com/cmmdc/p/7216726.html][https_www.cnblogs.com_cmmdc_

àì夳堔傛蜴生んèń/ 2022年03月17日 14:14/ 0 赞/ 307 阅读

相关约瑟夫环问题

转载自[https://my.oschina.net/jack90john/blog/1791110?p=1][https_my.oschina.net_jack90john_

拼搏现实的明天。/ 2022年03月01日 04:12/ 0 赞/ 355 阅读

相关约瑟夫环问题

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][] 1 include <iostream> 2

今天药忘吃喽~/ 2021年12月13日 02:45/ 0 赞/ 416 阅读

相关约瑟夫环问题

问题描述 1 - n 个人围坐一圈，约定编号为k的人开始报数，数到m的那个人出列，直到所有人出列，由此产生一个队编号的序列问题分析 1. 先构造一个环形的单向

叁歲伎倆/ 2021年11月01日 22:40/ 0 赞/ 432 阅读