华为OD机试 Python【任务处理数】

题目

在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:

  • task[i] = [si, ei]

你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。

输入描述
第一行为任务数量 n

  • 1 ≤ n ≤ 100000

后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示

  • 1 ≤ si ≤ ei ≤ 100000

输出描述
输出为一个整数,表示可以处理的最大任务数。

用例

输入	
3
1 1
1 2
1 3
输出	
3

解题思路

通过贪心算法结合优先队列来实现。首先将所有任务按照结束时间降序排列,然后使用优先队列来管理每个任务的开始时间。在遍历任务时,尽量将任务安排在其结束时间前的最早时刻进行处理。通过不断更新可用时间和优先队列,最终计算出可以处理的最大任务数。

代码

import heapq

def max_
华为OD机试 Python【最大任务数处理】 通过贪心算法结合优先队列来实现。首先将所有任务按照结束时间降序排列,然后使用优先队列来管理每个任务的开始时间。在遍历任务时,尽量将任务安排在其结束时间前的最早时刻进行处理。通过不断更新可用时间和优先队列,最终计算出可以处理的最大任务数。你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示。输出为一个整数,表示可以处理的最大任务数。第一行为任务数量 n。 阅读详情

相关推荐

大模型智能体在复杂环境中的决策优化:从理论到落地的完整实战

本文提出了一种结合大语言模型(LLM)与决策优化技术的"LLM-As-Planner"框架,用于解决复杂环境中的智能决策问题。该框架采用三层架构:环境层提供多模态、多智能体的可扩展仿真环境;模型层基于Llama-3-70B构建,通过LoRA微调和多模态适配器处理混合动作空间;决策层采用MCTS和强化学习进行在线规划。系统支持16环境并行训练,能处理高维混合动作(文本+连续+离散)和复杂约束(安全、能耗等),将大模型的生成能力转化为可验证的决策策略。实验表明该方法在样本效率和策略鲁棒性上优

博客 761

2024年华为OD机试真题-可以处理的最大任务数--(C++/Java/python)-OD统一考试(C卷D卷)

在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:task[i] = [si, ei] 你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。

dijkstra2023的博客 1450

【华为OD机试真题 Python语言】468、可以处理的最大任务数、任务处理 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si,ei],你可以在 si

KJ.JK 1万+

华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典

华为OD机试题 华为OD面试 华为OD笔试 华为OD算法 华为OD编程题 华为OD岗位要求 华为OD职位评估 华为OD考试经验分享 华为OD在线测试 华为OD评估标准 华为OD评测系统 华为OD筛选机制 华为OD编程语言要求 华为OD数据结构与算法 华为OD程序设计 华为OD程序优化 华为OD编程能力考核 华为OD编程技巧与经验

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 2万+

2026年华为od机试真题题库

OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)OD统一考试(E卷)

面试高手的博客 19万+

华为OD机试(Python)真题目录汇总(2022&2023)

华为OD机试(Javascript)真题目录汇总。华为OD机试(C++)真题目录汇总。

码莎拉蒂 7129

华为OD机试C卷-- 可以处理的最大任务数(Java & JS & Python & C)

在某个项目中有多个任务(用task数组表示)需要你进行处理,其中: - task[i] = [si, ei] 你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。

wbajsjhhhhh的博客 4341

【华为OD机试真题】A卷-任务调度(Python)

【华为OD机试真题】A卷-任务调度(Python):现有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个任务调度程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如下:1:如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来,则CPU必须暂停当前任务去运行这个优先级更高的任务;

u014481728的博客 1230

【华为OD机试考生抽中题 C&D卷】可以处理的最大任务数(200 分),用 Python 编码,速通

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [s。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。中的任意一天处理该任务。请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间,使用 s。第一行为任务数量 n,1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1665

华为OD机试 - 任务总执行时长(Python)| 真题含思路

任务编排服务负责对任务进行组合调度。 华为OD机试 参与编排的任务又两种类型, 其中一种执行时长为taskA, 另一种执行时长为taskB。 任务一旦开始执行不能被打断,且任务可连续执行。 服务每次可以编排 num 个任务。 请编写一个方法,生成每次编排后的任务所有可能的总执行时长。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4035

【新2023】华为OD机试 - 高效的任务规划(Python)

高效的任务规划 题目 你有 n 台机器编号为1-n,每台都需要完成一项工作, 机器经过配置后都能独立完成一项工作。 假设第i台机器你需要花 Bi 分钟进行设置, 然后开始运行,Ji分钟后完成任务。 现在,你需要选择布置工作的顺序,使得用最短的时间完成所有工作。 注意,不能同时对两台进行配置, 但配置完成的机器们可以同时执行他们各自的工作。 输入 第一行输入代表总共有 M 组任务数据(1 < M

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3766

华为OD机试 - 批量处理任务 - 二分查找(Python/JS/C/C++ 2025 A卷 100分)

华为OD机试 2025A卷题库疯狂收录中,刷题。

学Java,找哪吒 1208

Infinite-Canvas:一站式AI绘画工作流平台部署与实战指南

在 AI 绘画和内容创作领域,你是否经常遇到这样的困扰:灵感来了,却要在多个工具间来回切换——找素材、写提示词、调整参数、批量生成,整个过程繁琐且低效。创作一个系列作品时,管理不同版本的图片和提示词更是让人头疼。如果你渴望一个能整合所有流程,实现从素材管理、提示词工程到批量出图一站式完成的工作台,那么今天介绍的 Infinite-Canvas 正是为你量身打造的解决方案。 Infinite-Canvas 是一个开源的本地网页应用,它将 AI 绘画的完整工作流集成在一个界面中。无论你是想快速生成单张图片,还是

weixin_28707535的博客 341

野火STM32F407(骄阳)+无刷直流驱动板+永磁同步电机控制学习记录(四)(基于HAL库)

以上内容都是参考别人资料自学的,很多地方都是凭感觉,因为理论部分不太会算,只要电机能转就行,其他性能指标都没考虑,因为不会,所以这纯属是学习记录帖。带宽在500时,电流波动小,但是响应很慢,就是堵转后不太容易恢复转动。速度环带宽设定小了,响应不够快,带宽设定大了波动比较大,电机感觉起来也震一点,而且,当带宽设到200的时候,启动直接就锁死了,应该是PI增益设定太大了。电流环带宽的试验:去掉速度环,让Iq_Set=2,Ud=0,此时电机是电流环闭环控制,用手堵转电机然后松开,看电流的波动以及响应情况。

XUEXIDEXIAOhai的博客 4556

T分布和T检验的理解,Python代码实现T检验的计算

每天学习一点,每天进步一点。 声明:本人所有的原创,都是自己在学习过程中的记录点滴,不一定都是对的,肯定也会有一些错误的想法。所以大家看一看就好,不可尽信。当然也欢迎指出。 T分布 定义,有来自标准正态分布的样本X ~ N(0,1),和来自卡方n分布的Y ~ X2(n), 那么有 Z= X/√(Y/n) 成为符合自由度为n的T分布 我们用Python代码画一下他的图形 # 给一个自由度,返回这个自由度的卡方分布 X²(n) def product(n): n = np.ceil(n).astype

PY_smallH的博客 8490

Vitis HLS 学习指南与实践教程

Vitis HLS 学习指南与实践教程摘要:本文系统介绍了AMD Vitis HLS工具及其应用。HLS技术将C/C++代码自动转换为硬件描述语言,显著提升FPGA开发效率(5-10倍)。文章对比了HLS与传统RTL设计的优势,包括抽象级别高、开发周期短、代码重用性强等特点。详细讲解了Vitis HLS工具链的核心功能,包括支持的C/C++特性(如任意精度数据类型)、开发流程(项目创建-代码编写-仿真-综合)以及关键优化技术(流水线、循环展开、数组分割等编译指示)。通过具体代码示例展示了HLS设计方法,为F

weixin_44707118的博客 1403

倍福TwinCAT3 OPC UA配置全流程:从安装到无密码访问(附常见问题解决)

本文提供了倍福TwinCAT3 OPC UA配置的完整实战指南,重点讲解如何实现无密码游客访问。从软件安装、授权配置、服务器初始化到深度排错,详细解析了配置流程中的关键步骤与常见陷阱,帮助工程师高效打通PLC与上位系统的数据通讯通道。

vulkan6gpu的博客 475

在hyper-v管理器中修改WSL虚拟交换机后,打开wsl闪退

此次是因为修改了WSL虚拟交换机造成的wsl打不开或闪退,还有一种可能是关闭了hyper-v造成了wsl。

DN金猿的博客 1175

【unity实战】Unity2D TileMap的探究(最简单,最全面的TileMap使用介绍)

之前有人在微信上找我,问了TileMap相关的知识【unity实战】随机地下城生成2——绘制地图Tilemap的使用及一些技巧的使用(含源码)不过写的不是特别不是特别细致,只是简单的用了一下,所有这次特地打算单独写一篇文章,来介绍一下,下次还有人问我,我直接就把这篇文章丢给他,完美!Unity的Tilemap 一般称之为瓦片地图或者平铺地图,是 Unity2017 中新增的功能,主要用于快速编辑 2D 游戏中的场景,通过复用资源的形式提升地图多样性。Tilemap是一个用于创建2D地图的工具。

向宇的博客,专注php/web全栈 unity游戏开发,欢迎大家评论纠错 1万+

【S32K3 MCAL配置】-3.4-CANFD配置-接收特定的“经典CAN/CANFD标准帧”和“经典CAN/CANFD扩展帧”(基于MCAL+FreeRTOS)

【S32K3 MCAL配置】-3.4-CANFD配置-接收特定的“经典CAN/CANFD标准帧”和“经典CAN/CANFD扩展帧”(基于MCAL+FreeRTOS)

「汽车电子助手」的博客 698

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

上一篇: 华为OD机试 C++【最大任务数处理】
下一篇: 华为OD机试 C++【最优聚集点】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值