当前位置: 首页 > news >正文

python中的贪心算法-求顾客的最小的等待时间

一. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小?


n=int(input('请输入顾客的位数: '))times=[]
for i in range(n):time=int(input(f'请输入顾客{i+1}的服务时间: '))times.append(time)
times.sort()
total_time=0
for i, time in enumerate(times):total_time += timeprint(f'服务顾客{i+1},等待时间为{total_time}')print(f'总的等待时间为{total_time}分钟')
案例:
请输入顾客的位数: 5
请输入顾客1的服务时间5
请输入顾客2的服务时间3
请输入顾客3的服务时间1
请输入顾客4的服务时间5
请输入顾客5的服务时间8
服务顾客1,等待时间为1
服务顾客2,等待时间为4
服务顾客3,等待时间为9
服务顾客4,等待时间为14
服务顾客5,等待时间为22
总的等待时间为22分钟进程已结束,退出代码0

相关文章:

python中的贪心算法-求顾客的最小的等待时间

一. 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<i<n)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小? nint(input(请输入顾客的位数: ))times[] for i in range(n):timeint(input(f请输入顾客{i1}的服务时间: ))times.append(time) times.so…...

【JAVA springframework.http】如何发送HTTP请求

Springboot之restTemplate https://blog.csdn.net/weixin_43702146/article/details/116567707 public Result doHandlePostJson(String restUri, String jsonData)throws Exception {Result result null;try {// logger记录log.info("doHandlePostJson request restUr…...

字符串反转(Python)

1. 整体流程 为了实现递归反转n个字符串的功能&#xff0c;我们可以按照以下步骤进行操作&#xff1a; 步骤动作1定义递归函数2判断递归结束条件3处理递归函数的基本情况4调用递归函数&#xff0c;递归处理子问题5返回递归结果 我将详细解释每一步的具体操作&#xff0c;并提…...

驱动开发day4

通过字符设备驱动的分步实现编写LED驱动&#xff0c;另外实现设备文件和驱动的绑定 head.h #ifndef __HEAD_H__ #define __HEAD_H__ typedef struct {unsigned int MODER;unsigned int OTYPER;unsigned int OSPEEDR;unsigned int PUPDR;unsigned int IDR;unsigned int ODR; }…...

Flink之Window窗口机制

窗口Window机制 窗口概述窗口的分类是否按键分区按键分区窗口非按键分区 按照驱动类型按具体分配规则滚动窗口Tumbling Windows滑动窗口 Sliding Windows会话窗口 Session Windows全局窗口 Global Windows 时间语义窗口分配器 Window Assigners时间窗口计数窗口例子 窗口函数 W…...

【C++】继承 ⑧ ( 继承 + 组合 模式的类对象 构造函数 和 析构函数 调用规则 )

文章目录 一、继承 组合 模式的类对象 构造函数和析构函数调用规则1、场景说明2、调用规则 二、完整代码示例分析1、代码分析2、代码示例 一、继承 组合 模式的类对象 构造函数和析构函数调用规则 1、场景说明 如果一个类 既 继承了 基类 ,又 在类中 维护了一个 其它类型 的…...

Spark内核调度

目录 一、DAG &#xff08;1&#xff09;概念 &#xff08;2&#xff09;Job和Action关系 &#xff08;3&#xff09;DAG的宽窄依赖关系和阶段划分 二、Spark内存迭代计算 三、spark的并行度 &#xff08;1&#xff09;并行度设置 &#xff08;2&#xff09;集群中如何规划并…...

STM32串口

前言 提示&#xff1a;这里可以添加本文要记录的大概内容&#xff1a; 目前已经学习了GPIO的输入输出&#xff0c;但是没有完整的显示信息&#xff0c;最便宜的显示就是串口。 000 -111 AVR单片机 已经学会过了&#xff0c; 提示&#xff1a;以下是本篇文章正文内容&#x…...

解决使用WebTestClient访问接口报[185c31bb] 500 Server Error for HTTP GET “/**“

解决使用WebTestClient访问接口报[185c31bb] 500 Server Error for HTTP GET "/**" 问题发现问题解决 问题发现 WebTestClient 是 Spring WebFlux 框架中提供的用于测试 Web 请求的客户端工具。它可以不用启动服务器&#xff0c;模拟发送 HTTP 请求并验证服务器的响…...

Windows安装virtualenv虚拟环境

需要先安装好python环境 1 创建虚拟环境目录 还是在D:\Program\ 的文件夹新建 .env 目录&#xff08;你也可以不叫这个名字&#xff0c;一般命名为 .env 或者 .virtualenv &#xff0c;你也可以在其他目录中创建&#xff09; 2 配置虚拟环境目录的环境变量 3 安装虚拟环境 进…...

掌握Go类型内嵌:设计模式与架构的新视角

一、引言 在软件开发中&#xff0c;编程语言的类型系统扮演着至关重要的角色。它不仅决定了代码的结构和组织方式&#xff0c;还影响着软件的可维护性、可读性和可扩展性。Go语言&#xff0c;在被广泛应用于云原生、微服务和并发高性能系统的同时&#xff0c;也因其简单但强大…...

MySQL -- 库和表的操作

MySQL – 库和表的操作 文章目录 MySQL -- 库和表的操作一、库的操作1.创建数据库2.查看数据库3.删除数据库4.字符集和校验规则5.校验规则对数据库的影响6.修改数据库7.备份和恢复8.查看连接情况 二、表的操作1.创建表2.查看表结构3.修改表4.删除表 一、库的操作 注意&#xf…...

JAVAEE初阶相关内容第十五弹--网络編程

写在前 简单描述一下关于路由器的三层转发和交换机的二层转发。 路由器是三层转发-->在网络层转发。【需要解析出IP协议中的源IP、目的IP来规划路径】 交换机是二层转发-->在数据链路层转发。【只需要关注下一步发展到哪个相邻的设备上&#xff0c;不需要IP地址&#…...

ChatGPT/GPT4科研技术与AI绘图及论文高效写作

2023年我们进入了AI2.0时代。微软创始人比尔盖茨称ChatGPT的出现有着重大历史意义&#xff0c;不亚于互联网和个人电脑的问世。360创始人周鸿祎认为未来各行各业如果不能搭上这班车&#xff0c;就有可能被淘汰在这个数字化时代&#xff0c;如何能高效地处理文本、文献查阅、PPT…...

机器学习笔记 - 特斯拉的占用网络简述

一、简述 ​ 2022 年,特斯拉宣布即将在其车辆中发布全新算法。该算法被称为occupancy networks,它应该是对Tesla 的HydraNet 的改进。 自动驾驶汽车行业在技术上分为两类:基于视觉的系统和基于激光雷达的系统。后者使用激光传感器来确定物体的存在和距离,而视觉系统…...

Elesticsearch使用总结

写在前面 ElasticSearch是一个基于Lucene的搜索服务器。它提供了一个分布式多用户能力的全文搜索引擎&#xff0c;基于RESTful web接口。Elasticsearch是用Java开发的&#xff0c;并作为Apache许可条款下的开放源码发布&#xff0c;是当前流行的企业级搜索引擎。设计用于[云计…...

Node.js--》简易资金管理系统后台项目实战(后端)

今天开始使用 node vue3 ts搭建一个简易资金管理系统的前后端分离项目&#xff0c;因为前后端分离所以会分两个专栏分别讲解前端与后端的实现&#xff0c;后端项目文章讲解可参考&#xff1a;前端链接&#xff0c;我会在前后端的两类专栏的最后一篇文章中会将项目代码开源到我…...

执行autoreconf -fi的过程报错

https://xie.infoq.cn/article/6bba9dd34fb49b7adacb4aacd https://github.com/curl/curl/blob/master/docs/HTTP3.md#quiche-version curl配置quiche的过程中报错&#xff0c; configure:7902: error: possibly undefined macro: AC_LIBTOOL_WIN32_DLLIf this token and ot…...

GPT-3 内幕机制可视化解析

GPT-3 内幕机制可视化解析 GPT-3是一个基于Transformer的语言模型,通过不同的层次提取语言不同层面的特性,构建整个语言的语义信息,它学习的过程跟人类正常学习的过程是类似的,开始的时候是一个无监督预训练,如图5-5所示,GPT-3模型可以将网络上的所有文档下载下来,包含 …...

Linux命令行安装图形化界面

Linux命令行安装图形化界面 安装CentOS默认安装没有配置图形化界面&#xff0c;如何在命令行进行安装图形化界面&#xff1f; 首先要以root用户登录&#xff0c;输入用户名和密码。 切换root用户命令&#xff1a; su root ​ 查看ip地址和网卡编号。 ip addr show 知道网卡编号…...

Midscene.js:用自然语言轻松实现全平台UI自动化的终极解决方案

Midscene.js&#xff1a;用自然语言轻松实现全平台UI自动化的终极解决方案 【免费下载链接】midscene AI-powered, vision-driven UI automation for every platform. 项目地址: https://gitcode.com/GitHub_Trending/mid/midscene 还在为编写复杂的自动化脚本而烦恼吗&…...

VBA-JSON终极指南:让Excel与现代API数据无缝对接的简单方法

VBA-JSON终极指南&#xff1a;让Excel与现代API数据无缝对接的简单方法 【免费下载链接】VBA-JSON JSON conversion and parsing for VBA 项目地址: https://gitcode.com/gh_mirrors/vb/VBA-JSON 还在为Excel无法直接处理JSON数据而烦恼吗&#xff1f;VBA-JSON库正是解决…...

Qwen2.5-72B-Instruct-GPTQ-Int4多场景:医疗问诊记录结构化+术语标准化

Qwen2.5-72B-Instruct-GPTQ-Int4多场景&#xff1a;医疗问诊记录结构化术语标准化 1. 模型简介与核心能力 1.1 Qwen2.5系列模型概述 Qwen2.5是通义千问大模型系列的最新版本&#xff0c;提供了从0.5B到720B参数规模的基础模型和指令调优模型。相比前代Qwen2&#xff0c;Qwen…...

大模型上线后模型突变怎么办:从灰度失败到秒级回滚的7个关键检查点

第一章&#xff1a;大模型工程化版本管理与回滚机制 2026奇点智能技术大会(https://ml-summit.org) 大模型工程化中的版本管理远超传统软件的 Git commit 粒度&#xff0c;需同时追踪模型权重、Tokenizer 配置、训练超参、推理服务镜像及依赖环境快照。单一 SHA 哈希已无法承载…...

从自然语言到图形化程序:VI Generator如何重塑LabVIEW开发流程

1. VI Generator&#xff1a;当LabVIEW遇上大模型 第一次听说VI Generator时&#xff0c;我正在调试一个自动化测试平台。客户临时要求增加数据滤波功能&#xff0c;这意味着我又要重复拖拽那些熟悉的While循环和数组操作节点。就在我机械地复制粘贴代码时&#xff0c;同事发来…...

Pixel Epic · Wisdom Terminal 计算机视觉应用:YOLOv5目标检测模型协同优化案例

Pixel Epic Wisdom Terminal 计算机视觉应用&#xff1a;YOLOv5目标检测模型协同优化案例 1. 当大语言模型遇见计算机视觉 在安防监控室里&#xff0c;值班人员正盯着十几个屏幕&#xff0c;突然发现一个可疑身影。"把第三摄像头画面放大&#xff0c;看看那个人手里拿的…...

快速体验Qwen3-ASR-0.6B:上传音频文件,一键识别文字

快速体验Qwen3-ASR-0.6B&#xff1a;上传音频文件&#xff0c;一键识别文字 1. 简介与快速体验 Qwen3-ASR-0.6B是一款强大的语音识别模型&#xff0c;支持52种语言和方言的识别。它基于Qwen3-Omni模型开发&#xff0c;在保持高效推理的同时&#xff0c;提供了接近商业闭源API…...

Spring_couplet_generation 技术社区分享:在CSDN撰写高质量技术博客指南

Spring_couplet_generation 技术社区分享&#xff1a;在CSDN撰写高质量技术博客指南 写技术博客&#xff0c;尤其是分享一个像 Spring_couplet_generation 这样有趣又有文化内涵的项目&#xff0c;是件挺有成就感的事。但怎么才能把文章写得既有干货&#xff0c;又能吸引人&am…...

Great Tables扩展开发:自定义格式化函数和主题的完整教程

Great Tables扩展开发&#xff1a;自定义格式化函数和主题的完整教程 【免费下载链接】great-tables Make awesome display tables using Python 项目地址: https://gitcode.com/gh_mirrors/gr/great-tables Great Tables是一个强大的Python库&#xff0c;用于创建美观、…...

nuScenes数据集实战指南:从安装到多传感器数据可视化

1. nuScenes数据集简介与安装指南 第一次接触nuScenes数据集时&#xff0c;我被它丰富的传感器配置震撼到了——6个摄像头、1个激光雷达、5个毫米波雷达的同步数据&#xff0c;这简直就是自动驾驶研究的"黄金标准"。作为目前最权威的自动驾驶开源数据集之一&#xff…...