Python使用队列解决约瑟夫环问题

from pythonds.basic.queue import Queue

def hotPota(nameList, num):
    simqueue = Queue()
    for name in nameList:
        simqueue.enqueue(name)
    print("Queue init:", simqueue.items)
    while simqueue.size() > 1:
        for i in range(num):
            simqueue.enqueue(simqueue.dequeue())
            print(simqueue.items)
        simqueue.dequeue()
        #print(simqueue.items)

    return simqueue.dequeue()
print(hotPota(["Harden", "Kobe", "Durant", "James", "Wade", "Curry"], 7))
Queue init: ['Curry', 'Wade', 'James', 'Durant', 'Kobe', 'Harden']
['Harden', 'Curry'
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值