【华为OD】C卷真题 100%通过:执行时长 C语言代码实现

已于 2023-12-28 17:56:23 修改
阅读量912 收藏 19
点赞数 22
文章标签： 算法 动态规划 c++ 华为od c语言 java python
于 2023-12-28 17:55:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/135275337
版权
算法锦集 专栏收录该内容
518 篇文章 250 订阅 ¥39.90 ¥99.00
订阅专栏
这是一道华为在线测评（OD）C卷的真题，要求实现一个算法，根据GPU一次最多执行的任务数，计算完成所有任务的最短时间。题目提供了Java、C++和Python三种语言的代码实现示例。输入包括GPU的最大执行任务数、任务数组长度和任务数组，输出是最少的执行时间。
摘要由CSDN通过智能技术生成

Java代码实现：

【华为OD】C卷真题 100%通过:执行时长 Java源码实现-CSDN博客

C++代码实现：

【华为OD】C卷真题 100%通过:执行时长 C/C++实现-CSDN博客

python代码实现：

 【华为OD】C卷真题 100%通过:执行时长 Python代码实现-CSDN博客

目录

题目描述：

示例1

示例2

代码实现：

题目描述：

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

了解本专栏 订阅专栏 解锁全文
五木大大
关注
专栏目录
订阅专栏
【华为OD】C卷真题 100%通过:执行时长 C语言实现 [思路+源码]
十年以上编程经验的干货分享
01-06 834
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]一次最多执行3个任务，最少耗时6s。一次最多执行4个任务，最少耗时5s。
【华为OD】C卷真题 100%通过:执行时长 Python代码实现
十年以上编程经验的干货分享
12-28 779
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]一次最多执行3个任务，最少耗时6s。一次最多执行4个任务，最少耗时5s。
【华为OD】C卷真题 100%通过:执行时长 Java源码实现
十年以上编程经验的干货分享
12-28 821
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成 输入描述 第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000] 第二个参数为任务数组长度，取值范围[1, 10000] 第三个参数为任务数组，数字范围[1, 10000] 输出描述 执行完所有任务最少需要多少秒 示例1 输入输出示例仅供调试，后
【华为OD】C卷真题 100%通过:执行时长 python实现 [思路+源码]
十年以上编程经验的干货分享
01-06 768
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]一次最多执行3个任务，最少耗时6s。一次最多执行4个任务，最少耗时5s。
【华为OD】C卷真题 100%通过:执行时长 Java实现 [思路+源码]
十年以上编程经验的干货分享
01-06 782
为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]一次最多执行3个任务，最少耗时6s。一次最多执行4个任务，最少耗时5s。
【华为OD】C卷真题 100%通过：螺旋数字矩阵 C语言代码实现【思路+代码】
十年以上编程经验的干货分享
01-26 1182
给出数字个数 n 和行数 m（0 < n ≤ 999，0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出 2,3…n，最终形成一个 m 行矩阵。可以先初始化一个指定大小的数组，可以*号或者特殊的数字初始化，然后按螺旋的方式从外往里填写数字即可。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3 个数字写 5 行，只有一列，数字不够用*号填充。9 个数字写成 4 行，最少需要 3 列。两个整数，空格隔开，依次表示 n、m。
【华为OD】C卷真题 100%通过：精准核酸检测 C语言实现
十年以上编程经验的干货分享
12-22 671
为了达到新冠疫情精准防控的需要，为了避免全员核酸检测带来的浪费，需要精准圈定可能被感染的人群。现在根据传染病流调以及大数据分析，得到了每个人之间在时间、空间上是否存在轨迹的交叉。现在给定一组确诊人员编号（X1, X2, X3, .... Xn）,在所有人当中，找出哪些人需要进行核酸检测，输出需要进行核酸检测的人数。（注意：确诊病例自身不需要再做核酸检测）需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。
【华为OD】C卷真题 100%通过：智能成绩表 C++代码实现
十年以上编程经验的干货分享
12-04 600
小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？输入描述第1行输入两个整数，学生人数n和科目数量m。第2行输入m个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第3行开始的n行，每行包含一个学生的姓名和该生m个科目的成绩（空格隔开），学生不会重名。学生姓名只由英文字母构成，长度不超过10个字符。成绩是0~100的整数，依次对应第2行中输入的科目。
【华为OD】C卷真题 100%通过：智能成绩表 C语言代码实现 【思路+代码】
十年以上编程经验的干货分享
12-31 1035
小明来到某学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？输入描述 第1行输入两个整数，学生人数n和科目数量m第2行输入m个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第3行开始的n行，每行包含一个学生的姓名和该生m个科目的成绩（空格隔开），学生不会重名。学生姓名只由英文字母构成，长度不超过10个字符。成绩是0~100的整数，依次对应第2行中输入的科目。第n+2行，输入用作排名的科目名
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 489
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 285
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1172
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 314
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 472
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 581
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
18068 选择排序
huang1xiao1sheng的博客
09-11 432
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
二分系列(二分查找)9/12
2301_78191305的博客
09-12 963
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
二分系列(二分答案最大值)9/15.16
最新发布
2301_78191305的博客
09-16 586
给你一批机器，及其它制作一块合金所需要的不同种类金属的个数。第一台机器制作一块合金，需要一块A金属、一块B金属、一块C金属。我们对每一类机器所需要的各种种类的金属进行判断，如果仓库里面有，就不需要花钱；如果mid-index<1的，要计算有多少个1。前n项和:(mid-1+1)*(mid-1)/2+leftCount-(mid-1);根据贪心:以index为中心，向两边依次-1，直到减到1为止。如果mid-rightCount<1,先计算多少个1，xxx。
【100%通过率】华为od机试真题 c++ 实现【完美走位】
05-01
华为od机试的C语言真题要求实现完美走位，这需要我们了解什么是完美走位。完美走位是指某物在移动的过程中始终与另一个目标物保持一定的距离和方向，就像自动跟踪一样。 实现完美走位需要用到数学知识和编程技巧。首先，需要计算出物体和目标物之间的距离和方向，可以用勾股定理和反正切函数来实现。然后，根据目标物的位置和速度，确定物体的移动方向和速度，使其始终朝向目标物，并保持一定距离。 在代码实现上，可以使用循环语句来不断更新物体的位置和速度，同时输出相应信息，以便于调试和优化。需要注意的是，要对输入进行有效性验证，防止出现错误输入导致程序崩溃或运行异常。 总之，要实现完美走位，需要有良好的数学基础和编程技巧，以及耐心和细心的调试和优化。只有不断地尝试和改进，才能达到100%的通过率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

五木大大

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

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

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

打赏作者

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

抵扣说明：

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

余额充值