超级会员免费看
这篇博客探讨了华为在线开发者(OD)面试中的一道题目，涉及利用GPU的算力执行任务。问题核心在于如何在GPU最大执行任务数限制下，确保其不空闲并最小化完成所有任务所需的时间。博客提供了输入输出描述及C++、JavaScript、Java、Python四种语言的代码示例。
题目描述
为了充分发挥 GPU [算力]，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。
假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。
输入描述
- 第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]
- 第二个参数为任务数组长度，取值范围[1, 10000]
- 第三个参数为任务数组，数字范围[1, 10000]
输出描述
- 执行完所有任务最少需要多少秒。
用例
| 输入 |
|
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
