【华为机试真题 C++】执行时长-100

已于 2022-10-15 20:14:38 修改
阅读量408 收藏
点赞数
分类专栏： 华为机试真题C++ 文章标签： 华为 c++ 开发语言 算法
于 2022-10-08 08:28:20 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52894047/article/details/127199207
版权
该编程题目要求根据GPU一次最多执行的任务数，安排任务数组以最小化执行时间。需考虑任务的执行顺序，优先处理耗时较长的任务，确保GPU不空闲。给出的测试案例展示了算法的执行过程和解题思路。
摘要由CSDN通过智能技术生成

【编程题目 |100分】执行时长【2021, 2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

题目描述

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。

假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。

输入描述:

第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
第二个参数为任务数组长度，取值范围[1, 10000]
第三个参数为任务数组，数字范围[1, 10000]
输出描述:

执行完所有任务最少需要多少秒。

测试用例

了解本专栏 订阅专栏 解锁全文 超级会员免费看
GeekerLou
关注
专栏目录
订阅专栏
【华为机试真题 JAVA】执行时长-100
weixin_52894047的博客
09-15 521
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。 假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。
java华为机试_华为机试笔记
weixin_36307377的博客
02-20 599
2016.8.3Paste_Image.pngimport java.util.Scanner;public class test {public static void main(String args[]){Scanner in = new Scanner(System.in);int n = in.nextInt();int result=0;int[] a = new int[n];int...
【牛客网】【JAVA】华为机试刷题（一）
Sun_940903的博客
05-22 4121
4.【题目描述】-【字符串分割】 【参考】- 用例全部通过，但格式错误，提交失败 import java.util.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); String str1 = in.nextLine(); String str2 = in.nextLine(); s
华为机试算法练习-Java
dawnyi_yang的博客
08-04 844
因为一些原因又改成Java了，这两天做了点题目熟悉一下Java的输入输出。 HJ103 题目描述 Redraiment是走梅花桩的高手。Redraiment总是起点不限，从前到后，往高的桩子走，但走的步数最多，不知道为什么？你能替Redraiment研究他最多走的步数吗？ 样例输入 6 2 5 1 5 4 5 样例输出 3 提示 Example: 6个点的高度各为 2 5 1 5 4 5 如从第1格开始走,最多为3步, 2 4 5 从第2格开始走,最多只有1步,5 而从第3格开始走最多有3步,1 4 5 从
2019华为4月10号华为机试 第一题java版
weixin_40279184的博客
04-11 2508
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 impor...
2024年华为OD机试真题-执行时长-C++-OD统一考试（C卷D卷）
最新发布
面试高手的博客
07-23 7389
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。（2）如果在某一秒内的总任务数（包括未完成任务）超过GPU一次能处理的最大任务数，我们需要增加1秒的时间，并减少处理的任务数。（4）在任务数组处理完后，如果还有未完成的任务，计算完成剩余任务所需的时间，并加到总时间上。一次最多执行3个任务，最少耗时6s。
【华为机试真题 C++】数大雁-100
weixin_52894047的博客
05-25 29
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为机试真题 C++】分积木-200
weixin_52894047的博客
10-07 240
Solo和koko是两兄弟，妈妈给了他们一大堆积木，每块积木上都有自己的重量。现在他们想要将这些积木分成两堆。哥哥Solo负责分配，弟弟koko要求两个人获得的积木总重量“相等”（根据Koko的逻辑），个数可以不同，不然就会哭，但koko只会先将两个数转成二进制再进行加法，而且总会忘记进位（每个进位都忘记）。如当25（11101）加11（1011）时，koko得到的计算结果是18（10010）
华为机试过的java题目
11-21
这里面包含了java的大部分的机试题，适合刚找工作的学习
华为OD机试（JAVA）真题 -- 运动会
dream_young_boy的博客
02-28 258
某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列
华为机试真题 Java 实现【分班】
MISAYAONE的博客
11-29 921
幼儿园两个班的小朋友在排队时混在了一起，每位小朋友都知道自己是否与前面一位小朋友是否同班，请你帮忙把同班的小朋友找出来。
【100%通过率】华为OD机试真题 Java 实现【找出重复代码】【2022.11 Q4 新题】
MISAYAONE的博客
12-25 1万+
小明负责维护项目下的代码，需要查找出重复代码，用以支撑后续的代码优化，请你帮助小明找出重复的代码。重复代码查找方法:以字符串形式给出两行代码(字符审长度1< length
【100%通过率】华为OD机试真题 Java 实现【通信误码】【2022.11 Q4 新题】
MISAYAONE的博客
12-15 1万+
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况，每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。
华为机试真题 C++ 实现【工号不够用了怎么办？】
MISAYAONE的博客
11-18 666
3020年，空间通信集团的员工人数突破20亿人，即将遇到现有工号不够用的窘境。 现在，请你负责调研新工号系统。继承历史传统，新的工号系统由小写英文字母（a-z）和数字（0-9）两部分构成。新工号由一段英文字母开头，之后跟随一段数字，比如”aaahw0001″,”a12345″,”abcd1″,”a00″。注意新工号不能全为字母或者数字,允许数字部分有前导0或者全为0。但是过长的工号会增加同事们的记忆成本，现在给出新工号至少需要分配的人数X和新工号中字母的长度Y，求新工号中数字的最短长度Z。
华为机试--Java
JobsLee' Blog
07-04 1668
转载：http://blog.csdn.net/xcbeyond/article/details/45627247 1.程序实现目标： 输入一个字符串，将其各个字符对应的ASCII值加5后，输出结果。     程序要求：该字符串只包含小写字母，若其值加5后的字符值大于'z',将其转换成从a开始的字符。 [java] view plain copy
股票最大收益
Mwwwwwwww的博客
09-26 532
股票最大收益 题目： 假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1, p2, p3, p4…….pn), pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S, 其中 Y 代表人民币, S 代表美元, 这里规定 1 美元可以兑换 7 人民币。 pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123 元美元, 可兑换 861 人民币 假设你可以在任何一天买入或者卖出胶票, 也
华为OD机试 - 最短耗时（C++） | 附带编码思路 【2023】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-21 3290
最短耗时 题目 给定一个正整型数组表示待系统执行的任务列表， 数组的每一个元素代表一个任务，元素的值表示该任务的类型。 请计算执行完所有任务所需的最短时间。 任务执行规则如下: 任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。 两个同类型的任务之间必须有长度为 N 个单位的冷却时间， 比如:N为2时，在时间K执行了类型3的任务， 那么K+1和K+2两个时间不能执行类型3任务。 系统在任何一个单位时间内都可以执行参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
华为机试任务总执行时长js答案
09-04
华为机试任务总执行时长js答案： 对于华为机试任务总执行时长的计算，我们可以考虑使用JavaScript编写一个函数来完成。假设任务的开始时间和结束时间已经给定，我们可以如下定义这个函数： ``` function ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

GeekerLou

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

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

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

打赏作者

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

抵扣说明：

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

余额充值