【华为OD机试】高效的任务规划 (C++ Python Java)2023 B卷

最新推荐文章于 2024-12-29 16:37:06 发布

dijkstra2023

最新推荐文章于 2024-12-29 16:37:06 发布

阅读量280

点赞数

CC 4.0 BY-SA版权

分类专栏： 2024华为od机试(B卷C卷D卷) 文章标签：华为od c++ python java

本文链接：https://blog.youkuaiyun.com/dijkstra2023/article/details/131622463

2024华为od机试(B卷C卷D卷) 专栏收录该内容

195 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

这是一篇关于华为在线开发者（OD）测试的题解，涉及使用动态规划解决机器任务配置和执行的问题。文章介绍了一种策略，即按任务运行时间从长到短排序，以求得最短的总完成时间。内容涵盖输入输出描述、示例解释及解题思路，主要考察动态规划的运用。

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

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

64bit IO Format：%lld

语言限定： C（clang11）, C++（clang++11）, Pascal（fpc 3.0.2）, Java（javac 1.8）, Python2（2.7.3）, PHP(7.4.7), C#(mcs5.4), ObjC(gcc 5.4), Pythen3(3.9), JavaScript Node(12.18.2), JavaScript V8(6.0.0), Sqlite(3.7.9), R(4.0.3), Go(1.14.4), Ruby(2.7.1), Swift(5.3), matlab(Octave 5.2), Pypy2(pypy2.7.13), Pypy3(pypy3.6.1), Rust(1.44), Scala(2.11.12), Kotlin(1.4.10), Groovy(3.0.6), TypeScript(4.1.2), Mysql(8.0)

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

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

题目描述：

你有 n 台机器编号为 1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。

假设第 i 台机器你需要花 B 分钟进行设置，然后开始运行，J 分钟后完成任务。

现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。

注意，不能同时对两台机器进行配置，但配置完成的机器们可以同时执行它们各自的工作。