华为OD机试 - 最大化控制资源成本(Java JS Python)
题目描述
公司创新实验室正在研究如何最小化资源成本,最大化资源利用率,请你设计算法帮他们解决一个任务混部问题:
有taskNum项任务,每个任务有开始时间(startTime),结束时间(endTime),并行度(parallelism)三个属性,
并行度是指这个任务运行时将会占用的服务器数量,一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用,任务运行完成立即释放(结束时刻不占用)。
任务混部问题是指给定一批任务,让这批任务由同一批服务器承载运行,
请你计算完成这批任务混部最少需要多少服务器,从而最大化控制资源成本。
输入描述
第一行输入为taskNum,表示有taskNum项任务
接下来taskNum行,每行三个整数,表示每个任务的
开始时间(startTime ),结束时间(endTime ),并行度(parallelism)
输出描述
一个整数,表示最少需要的服务器数量
备注
1 <= taskNum <= 100000
0 <= startTime < endTime <= 50000
- <
华为OD机试 - 最大化控制资源成本(Java JS Python)相关推荐
- 华为OD机试 - 执行时长(Java JS Python)
题目描述 为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务. 假设GPU最多一次执行n个任务,一次执行耗时1秒,在 ...
- 华为OD机试 - 天然蓄水库(Java JS Python)
题目描述 公元2919年,人类终于发现了一颗宜居星球--X星. 现想在X星一片连绵起伏的山脉间建一个天热蓄水库,如何选取水库边界,使蓄水量最大? 要求: 山脉用正整数数组s表示,每个元素代表山脉的高度 ...
- 华为OD机试 - 硬件产品销售方案(Java JS Python)
题目描述 某公司目前推出了AI开发者套件,AI加速卡,AI加速模块,AI服务器,智能边缘多种硬件产品,每种产品包含若干个型号. 现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座. 例 ...
- 华为OD机试 - 最大平分数组(Java JS Python)
题目描述 给定一个数组nums,可以将元素分为若干个组,使得每组和相等,求出满足条件的所有分组中,最大的平分组个数. 输入描述 第一行输入 m 接着输入m个数,表示此数组 数据范围:1<=M&l ...
- 华为OD机试 - 积木最远距离(Java JS Python)
题目描述 小华和小薇一起通过玩积木游戏学习数学. 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同. 小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同且所处位置最远的2块积 ...
- 华为OD机试 - 二进制差异数(Java JS Python)
题目描述 对于任意两个正整数A和B,定义它们之间的差异值和相似值: 差异值:A.B转换成二进制后,对于二进制的每一位,对应位置的bit值不相同则为1,否则为0: 相似值:A.B转换成二进制后,对于二进 ...
- 华为OD机试 - 上班之路(Java JS Python)
题目描述 Jungle 生活在美丽的蓝鲸城,大马路都是方方正正,但是每天马路的封闭情况都不一样. 地图由以下元素组成: 1)"." - 空地,可以达到; 2)"*&quo ...
- 华为OD机试 - 机器人走迷宫(Java JS Python)
题目描述 房间由XY的方格组成,例如下图为64的大小.每一个方格以坐标(x,y)描述. 机器人固定从方格(0,0)出发,只能向东或者向北前进.出口固定为房间的最东北角,如下图的方格(5,3).用例保证 ...
- 华为OD机试 - 热点网站统计(Java JS Python)
题目描述 企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页URL top N.请设计一个算法,可以高效动态统计Top N的页面. 输入描述 每一行都是一个URL或一个数字,如果是URL, ...
最新文章
- 人体姿态fast-human-pose-estimation.pytorch
- 2009计算机统考真题,2009年计算机统考真题(完整版).PDF
- Python---冒泡排序、选择排序
- mysql提交事务_mysql事务的实现原理
- CentOS 6.5 生产环境编译安装LNMP
- VS2015:出现devenv.sln解决方案保存对话框
- 每个叶子节点(nil)是黑色。_129. 求根到叶子节点数字之和
- VB .NET-文本文件读写
- MathType无法加载mathpage.wll文件
- Unity Mesh网格编程(三) Shader实现水面或旗帜飘扬效果
- 测试用例------用户登录(很详细哦)
- 修改DNS—出现一个意外,不能完成更改
- linux命令 移动/复制文件/目录到指定目录下
- 187、商城业务-检索服务-页面排序功能
- c语言 程序竞赛题,C语言程序设计竞赛题目(学生使用).doc
- mac 下安装mysql-5.7.16-osx10.11-x86_64
- JavaScript学习笔记——对象和数组(上)
- 关于Ajax请求问题的总结
- python在生物学的应用_Python生物学Cookbook - Bioinformatics with Python 2nd
- iscsi 挂载教程_linux下ISCSI存储挂载方法