当前位置：网站首页>队列解决约瑟夫问题

队列解决约瑟夫问题

2022-04-23 05:46:00 【圆滚滚的程序员】

队列 Queue 数据的添加发生在尾端，数据的移除发生在首端
仅有一个出口一个入口
First-in First-out, FIFO
实例，操作系统进程调度，I/O缓冲

class Queue:
    def __init__(self):
        self.items = []
    def idEmpty(self):
        return self.items == []
    def enqueue(self,item):
        self.items.insert(0,item)
    def dequeue(self):
        return  self.items.pop()
    def size(self):
        return len(self.items)

约瑟夫问题
N个人围成一个圈, 从第一个人开始报数, 报到M的人出圈,
剩下的人继续从1开始报数, 报到M的人出圈;如此往复, 直到所有人出圈

def  Joseph(nameList,num):
    simqueue = Queue()
    for name in nameList:
        simqueue.enqueue(name)
    while simqueue.size() > 1 :
        for i in range(num):
            simqueue.enqueue(simqueue.dequeue())
        simqueue.dequeue()
    return simqueue.dequeue()

print(Joseph(["赵二", "张三", "李四", "王五", "钱六", "孙七"], 7))

版权声明
本文为[圆滚滚的程序员]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_39483957/article/details/121598436

边栏推荐

猜你喜欢

随机推荐