热土豆问题

最新推荐文章于 2023-08-05 10:55:42 发布
最新推荐文章于 2023-08-05 10:55:42 发布
阅读量644 收藏 1
点赞数 1
分类专栏： 数据结构和算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zy_whynot/article/details/114923932
版权

需求

  • 需求：热土豆，即假如列表中有10个人[“aa”, “bb”, “cc”, “dd”, “ee”, “ff”, “gg”, “hh”, “ii”, “jj”]， 每次把土豆传递5次，土豆在谁手上就把谁移除队列，直到队列中只有1人时返回这个人名
  • 输入：name_list：人名列表, num：移动的次数
  • 输出：最后的人名

代码示例

from test06_Queue.Queue import Queue


def hot_potato(name_list, num):
    # 初始化队列
    qu = Queue()
    # 用队列保存人名
    qu.items = name_list
    # 把土豆移动转化为人移动，即传递一次把队首的人移动队尾，移动num次后删除队首的元素
    while qu.size() > 1:
        for i in range(int(num)):  # 这里起到一个计数器的作用
            qu.enqueue(qu.dequeue())  # 把队首移动到队尾
        qu.dequeue()  # 删除队首的元素
    return qu.dequeue()


# 测试
name_list = ["aa", "bb", "cc", "dd", "ee", "ff", "gg", "hh", "ii", "jj"]
print(hot_potato(name_list, 5))

# 测试结果
cc
zy_whynot
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
队列应用之热土豆传递问题Python
qq_42907161的博客
08-18 1304
队列应用之热土豆传递问题 热土豆传递问题：假设有N个人，有一个热土豆在这N个人中传递，每经过一个人称为传递一次，假设传递m次，最后在哪个人的手中，该人就出去，然后自动落到下一个人手中。如此往复下去，求最后剩下的那个人（因为只有一个人了，所以不可能再传递下去）？ 其实这道题就是一个循环判断问题。每次循环时将此时第m个位置的人去掉即可，然后将第m+1个人作为第一个人，继续循环。这个问题用循环队列比较简单。因为在复习队列，所以直接用队列做了。 这里换个角度思考一下，因为土豆是传递的，所以它的位置是不断变化的，
python数据结构：队列的应用-热土豆问题
12-22
#定义队列 class Queue: #初始化 def _init_(self): self.items=[] def isEmpty(self): return self.items==[] #插入：队尾 def enqueue(self,item): self.items.insert(0,item) #删除：队头 def dequeue(self): return self.items.pop() def size(self): return le
【队列】删数（热土豆问题）
Giotto_Ven的博客
08-10 369
[队列]删数（热土豆问题）问题描述：问题分析代码 问题描述： 有一个数组a[N]顺序存放0~N-1，要求每隔两个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以8个数(N=7)为例:｛0，1，2，3，4，5，6，7｝，0->1->2(删除)->3->4->5(删除)->6->7->0(删除),如此循环直到最后一个数被删除。 输入： 每组数据为一行一个整数n(小于等于1000)，为数组成员数,如果大于1000，则对a[999]
数据结果11:队列的应用（热土豆问题）
xddwz的博客
08-27 973
热土豆问题（击鼓传花的土豆版本） 传烫手的热土豆，鼓声停的时候，手里有土豆的小孩出列。 如果去掉鼓，改为传过固定人数，就成了“现代版的”约瑟夫问题。 算法 用队列来实现热土豆问题的算法，参加游戏的人名列表，以及传土豆次数，算法返回最后剩下的人名。 实现过程： 程序采用队列来存放所有参加游戏的人名，按照传递土豆方向排到队尾 游戏开始，只需要将队首的人出队，随即再到队尾入队，就完成了土豆的一次传递 在游戏的过程中，队首始终是持有土豆的人。传递num次之后，将队首的人移除，不在乎入队，如此反复
队列应用问题 热土豆
qq_44045101的博客
11-23 1384
热土豆（约瑟夫问题） 用队列来实现热土豆问题的算法，参加游戏的人名列表，以及传土豆次数num，算法返回最后剩下的人名 from pythonds.basic.Queue import Queue def hotPotato(namelist, num): simqueue = Queue() for name in namelist: simqueue.enque...
热土豆
02-15
"热土豆"项目是一个使用C#编程语言编写的简单游戏程序，其灵感可能来源于一种儿童游戏，其中参与者传递一个“热土豆”，当音乐停止时，持有土豆的人将被淘汰。在这个编程版本中，"热土豆"可能是一个数字或对象，而...
约瑟夫问题（热土豆）（队列）python
qq_52740539的博客
09-01 370
有n个人，编号为1~n，从第一个人开始报数，从1开始报，报到m的人会死掉，然后从第m+1个人开始，重复以上过程。在死了n-1个人后，问最后一个人的编号是？ class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.ins...
Josephus问题，传递热土豆，java数据结构与算法
PanrasD的博客
01-13 1163
N个人编号1-N，围成一圈，从1号开始传，经过M次传递后， 拿到热土豆的人被清除，由后面的人拿起继续传进行游戏，最后留下来的为胜者。 M=0，N=5；5号获胜 M=1，N=5；清除顺序2-4-1-5 java程序： package josephus; import java.util.LinkedList; import java.util.List; public class
数据结构与算法(Python版)十二：队列的应用（热土豆）
神薯片
06-22 1527
热土豆问题（约瑟夫问题） “击鼓传花”的土豆版本 传烫手的热土豆， 鼓声停的时候， 手里有土豆的小孩就要出列。 如果去掉鼓， 改为传过固定人数， 就成了“现代版”的约瑟夫问题 传说犹太人反叛罗马人，落到困境，约瑟夫和39人决定殉难，坐成一圈儿，报数1～7，报到7的人由旁边杀死，结果约瑟夫给自己安排了个位置，最后活了下来…… 用队列来实现热土豆问题的算法， 参加游戏的人名列表， 以及传土豆次数num， 算法返回最后剩下的人名 模拟程序采用队列来存放所有参加游戏的人名，按照传递土豆方向从队首排到队尾 游戏时
C语言实现【Josephus 问题||热土豆】代码+运行结果
weixin_43503632的博客
07-18 1120
目录：1.题目要求：2.C语言代码：3.运行结果： 1.题目要求： 《数据结构与算法分析-C语言描述》[3. 10] Josephus 问题是下面的游戏: N个人从1 到N编号，围坐成一个圆圈。从1号开始传递一个热土豆。经过M次传递后拿着热土豆的人被清除离座，围坐的圆圈缩紧，由坐在被清除的人后面的人拿起热土豆继续进行游戏。最后剩下的人取胜。因此，如果M=0和N=5,则依次清除后，5号获胜。如果M=1和N=5,那么被清除的人的顺序是2, 4，1, 5。 2.C语言代码： 文件1：源文件 #include"
吃土豆 递归分制算法(浪费时间)
whk100312的专栏
08-13 586
吃土豆 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 Bean-eating is an interesting game, everyone owns an M*N matrix, which isfilled with different qualities beans. Meantime, there is only one bean in any1
【数据结构】【队列】一.热土豆
ayangyangyang25的博客
08-19 275
class Queue: def __init__(self): self.items = [] def isEmpty(self): return self.items == [] def enqueue(self, item): self.items.insert(0,item) def dequeue(self): return self.items.pop() def size(se...
计算机网络的热土豆路由：深度解析与实践指南
最新发布
m0_72410588的博客
08-05 1246
在计算机网络中，路由算法是网络通信的核心之一。热土豆路由（Hot-potato routing）是一种基于距离向量的动态路由选择算法，它通过将数据包发送给最近的邻居节点来实现快速的转发。本文将详细介绍热土豆路由的工作原理、优缺点以及实际应用，并提供一些实践指南和案例分析。
计算机网络（十四）——因特网的路由选择
LongXinKou的博客
05-18 3019
文章目录1. 因特网自洽系统内部的路由选择1.1 开放最短路径优先（OSPF）2. ISP之间的路由选择 随着路由器数量的增大，传统的距离向量算法是无法在如此大量的路由器中收敛的。同时每隔ISP管理着自己的路由器网络，希望按照自己的意愿运行路由器，而不是互联网中所有的路由器都运行一种路由选择协议。这些都可以通过自洽系统（Autonomous System）解决。 （1）自洽系统 通常一个ISP中的路由器和互联链路组成一个AS，某些ISP可以将网络划分为多个AS。 一个自洽系统由其全局唯一的AS号标识。 在
Python数据结构6：队列概念和实现，双端队列概念和实现，判断回文词方法，热土豆（约瑟夫）算法，模拟打印机
YangStudent的博客
02-10 1250
1. 队列的概念和性质 1.1 定义： 队列是一种有次序的数据集合，其特征是 新数据项的添加总发生在一端（通常称为“尾rear”端） 而现存数据项的移除总发生在另一端（通常称为“首front”端） 当数据项加入队列，首先出现在队尾，随着队首数据项的移除，它逐渐接近队首。 1.2 性质： FIFO First-in first-out 先进先出：新加入的数据项必须在数据集末尾等待，而等待时间最长的数据项则是队首 队列仅有一个入口和一个出口：不允许数据项直接插入队中，也不允许从中间移除数据项 1.3
网络层：控制平面总结
m0_46388866的博客
04-26 934
网络层：控制平面总结 之前说到了网络数据平面的部分，但是网络层并不只有数据平面部分还有控制平面的部分。那么其实数据平面部分是什么意思呢？概括来说就是分组交换机网络设备的转发部分。而控制平面则包括了SDN控制器还有应用层上面的服务器来操作SDN控制器的信息来控制网络设备。而现在要讲解的是网络层的控制平面，控制平面中最重要的功能是路由选择，路由选择需要算法的支撑完成当前的功能。 1. 路由选择算法的介绍 首先要讲解的是路由选择算法的一个分类，有集中式路由算法（经典的代表是ls链路状态路由选择算法）和分散式的
用python写一个程序使用队列将热土豆问题的模拟程序，修改为模拟“击鼓传花” ，即每次传递数不是常量值，而 是一个随机数
04-05
以下是一个使用队列模拟击鼓传花游戏的Python程序： ```python import random def hot_potato(names): queue = [] for name in names: queue.append(name) while len(queue) > 1: # 随机生成传递次数 count = random.randint(1, 10) for i in range(count): # 将队首的人重新插入队尾，模拟传递过程 queue.append(queue.pop(0)) # 传递次数达到后，将队首的人淘汰 print("淘汰：", queue.pop(0)) return queue.pop(0) print("获胜者是：", hot_potato(["Alice", "Bob", "Charlie", "David", "Emma"])) ``` 在这个程序中，我们使用 `random.randint(1, 10)` 随机生成每次传递的次数，模拟了击鼓传花游戏中传递次数不是常量值的情况。程序输出的结果类似于： ``` 淘汰： Alice 淘汰： Charlie 淘汰： Bob 淘汰： David 获胜者是： Emma ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值