线性表的Josephus 问题的代码实现（python语言）

蔚落 2022-05-24 04:09 135阅读 0赞

问题：设有n个人围坐一圈，现在从第k个人开始报数，报到第m的人退出。然后继续报数，直至所有人退出。输出出列人顺序编号

def josephusa_A(n, k, m):  # 数组方法
        people = list(range(1, n+1))
        i = k - 1
        for num in range(n):
            count = 0
            while count < m:
                if people[i] > 0:
                    count += 1
                if count == m:
                    print(people[i], end="")
                    people[i] = 0
                i = (i+1) % n
                print("," if num < n - 1 else "\n", end="")
    
    
    def josephusa_L(n, k, m):  # 连续表方法
        people = list(range(1, n+1))
        i = k - 1
        for num in range(n, 0, -1):
            i = (i + m -1) % num
            print(people.pop(i), end="")
            print("," if num > 1 else "\n", end="")
    
    
    class Josephus(LC_List):  # 循环链表算法
        def turn(self, m):
            for i in range(m):
                self.rear = self.rear.next
    
        def __init__(self, n, k, m):
            LC_List.__init__(self)
            for i in range(n):
                self.append(i+1)
            self.turn(m - 1)
            print(self.pop(), end="")
            print("," if num > 1 else "\n", end="")

发表评论取消回复

表情：

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

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

相关阅读

相关 Josephus问题：ArrayList实现

约瑟夫环问题描述: 编号为1,2,3...n的人一词围成一圈，从第k个人开始报数（从1开始），数到m的人退出。接着下一个人又从1开始报数，数到m的人退出，以此类推。

川长思鸟来/ 2022年06月12日 12:40/ 0 赞/ 115 阅读

相关 Josephus Problem的详细算法及其Python, Java语言的实现

笔者昨天看电视，偶尔看到一集讲述古罗马人与犹太人的战争——马萨达战争，深为震撼，有兴趣的同学可以移步：[http://finance.ifeng.com/a/2017062

柔光的暖阳◎/ 2022年05月28日 02:09/ 0 赞/ 124 阅读

相关线性表的Josephus 问题的代码实现（python语言）

问题：设有n个人围坐一圈，现在从第k个人开始报数，报到第m的人退出。然后继续报数，直至所有人退出。输出出列人顺序编号 def josephusa_A(n, k, m)

蔚落/ 2022年05月24日 04:09/ 0 赞/ 136 阅读

相关线性表的单向链表的排序的代码实现（python语言）

![70][] 注：代码中的cort就是表中的crt def sort_m(self): 表元素排序（从小到大） if self.head is

短命女/ 2022年05月24日 04:06/ 0 赞/ 166 阅读

相关线性表的链表的排序的代码实现（python语言）

![70][] def list_sort(list_1): 表的排序(冒泡排序） for i in range(1, len(list_1)):

亦凉/ 2022年05月24日 04:06/ 0 赞/ 113 阅读

相关线性表的表元素反转的代码实现（python语言）

def reverse(self): 表元素的反转 p = None p指向空 while self.head is not N

ゝ一世哀愁。/ 2022年05月24日 03:47/ 0 赞/ 173 阅读

相关线性表的双向链表的代码实现（python语言）

![70][] 单链表 class ListNode: 定义链表节点类 def __init__(self, elem_1, next_

╰+哭是因爲堅強的太久メ/ 2022年05月24日 03:46/ 0 赞/ 141 阅读

相关线性表的循环单链表使用的代码实现（python语言）

单链表 class ListNode: 定义链表节点类 def __init__(self, elem_1, next_1):

╰+哭是因爲堅強的太久メ/ 2022年05月24日 02:59/ 0 赞/ 137 阅读

相关线性表的循环单链表的类定义的代码实现（python语言）

单链表 class ListNode: 定义链表节点类 def __init__(self, elem_1, next_1):

绝地灬酷狼/ 2022年05月24日 02:52/ 0 赞/ 157 阅读

相关线性表的链表的类定义和使用代码实现（python语言）

单链表 class ListNode: 定义链表节点类 def __init__(self, elem_1, next_1):

迷南。/ 2022年05月24日 02:48/ 0 赞/ 149 阅读