队列应用问题 热土豆

热土豆(约瑟夫问题)

用队列来实现热土豆问题的算法,参加游戏的人名列表,以及传土豆次数num,算法返回最后剩下的人名

from pythonds.basic.Queue import Queue

def hotPotato(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(hotPotato(["Bill", "David", "Susan", "Jane", "Kent", "Brad"], 7))

算法思路:
首先有n个人入队,然后通过循环出队入队执行要求次数, 这里要求一轮循环执行7次, 然后让队首拿土豆的人出队,在对剩下n-1个人进行循环7次,这样往复执行最后剩下的人即为最胜出者

通过这个实例发现队列可以解决一些循环往复的操作,比如传递物件,循环报数等一系列问题。

发布了25 篇原创文章 · 获赞 3 · 访问量 473

猜你喜欢

转载自blog.csdn.net/qq_44045101/article/details/103211921