Python之队列模拟算法（烫手山芋问题）

傷城~ 2022-02-19 00:51 322阅读 0赞

烫手山芋即击鼓传花，7人传山芋，叫到7的人退出，直到最后一人。

**完整代码：**

# 自定义队列类
    class Queue(object):
        def __init__(self):						#初始化空队列
            self.items = []
    
        def isEmpty(self):						#是否为空
            return self.items == []
    
        def enqueue(self, item):				#入队，索引为0，即队尾在左侧
            self.items.insert(0,item)
    
        def dequeue(self):						#出队，列表最后一个，即队首在右侧
            return self.items.pop()
    
        def size(self):							#查看队列的大小
            return len(self.items)
    
    # 烫手山芋函数
    def hotPotato(name, num):
        queue = Queue()
        #队列为["Brad","Kent","Jane","Susan","David","Bill"]
        [queue.enqueue(i) for i in name]        #全部入队后队列中顺序与name_list完全相反
        while queue.size() > 1:                 #队列中超过1人，则继续淘汰
            [queue.enqueue(queue.dequeue()) for n in range(1, num)] #说1-6的人都排到队尾
            queue.dequeue()                     #说7的人出队淘汰，继续循环
        return queue.dequeue()                  #出队，最后一人
    
    name_list = ["Bill","David","Susan","Jane","Kent","Brad"]
    print(hotPotato(name_list,7))

**结果为：**

Kent

发表评论取消回复

表情：

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

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

相关阅读

相关【队列】数组模拟队列、数组模拟环形队列

文章目录一：队列 1.1 队列的概念 1.2 队列的介绍 1.3 队列示意图二：数组模拟队列 2.1

川长思鸟来/ 2024年03月23日 22:30/ 0 赞/ 59 阅读

相关【数据结构与算法】队列-模拟实现队列以及设计循环队列

文章目录队列的概念链表实现栈设计循环队列总结队列的概念 > 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）

曾经终败给现在/ 2023年09月27日 14:05/ 0 赞/ 104 阅读

相关【C++】队列模拟问题

文章目录队列模拟问题 12.7.1 ATM问题 12.7.2 队列类 12.7.3 Queu

忘是亡心i/ 2023年09月25日 23:28/ 0 赞/ 17 阅读

相关算法基础之模拟

算法基础之模拟（C++示例）模拟（simulate）就是用计算机来模拟题目中要求的操作。题目1 给定两个整数A和B，输出他们的和。题目要你算A+B，你就算，这就是

桃扇骨/ 2022年09月06日 01:25/ 0 赞/ 144 阅读

相关用队列模拟jquery的动画算法

Aaron最近疯狂的爱上了算法研究，估计又要死伤不少脑细胞了，我喜欢捡现成的，可以省些力气。发现他写的一段源码，运行一下，还蛮好玩的，于是拿来分析一下，一来吸收下里边的营养，二

Dear 丶/ 2022年08月06日 11:09/ 0 赞/ 117 阅读

相关整理：“烫烫烫”与“锟斤拷”的原理

[手持两把锟斤拷，口中疾呼烫烫烫。脚踏千朵屯屯屯，笑看万物锘锘锘][Link 1] 解释一下为什么会是这两个东西不是别的= =：锟斤拷乱码：源于GBK字符集和Unic

小鱼儿/ 2022年06月10日 00:08/ 0 赞/ 1455 阅读

相关异构云：另一个烫手的山芋

有记者问红帽公司总裁兼首席执行官卫赫士，在云计算领域，红帽公司最大的竞争对手是谁？卫赫士直言不讳地说是VMware。从Linux开源操作系统到企业级虚拟化再到云计算，红帽公司正

谁借莪１个温暖的怀抱￠/ 2022年04月03日 06:38/ 0 赞/ 268 阅读

相关模拟退火算法 python实现旅行家问题

参考链接： [模拟退火算法解决TSP问题][TSP] [RE：从0开始的模拟退火算法(python实现）][RE_0_python] [模拟退火算法总结][Li

喜欢ヅ旅行/ 2022年02月22日 16:08/ 0 赞/ 213 阅读

相关 Python之队列模拟算法（烫手山芋问题）

烫手山芋即击鼓传花，7人传山芋，叫到7的人退出，直到最后一人。完整代码：自定义队列类 class Queue(object): def

傷城~/ 2022年02月19日 00:51/ 0 赞/ 323 阅读

相关 Python之队列模拟算法（打印机问题）

模拟打印机问题：如果平均每天任意一个小时实验室里都有10个学生，并且每人需要发起2次打印任务，平均每小时就有20个打印任务，即平均每180秒生成一个打印任务，那么，在任意

曾经终败给现在/ 2022年02月19日 00:45/ 0 赞/ 362 阅读