【华为 OD】| 任务总执行时长_逻辑分析、排序

42 篇文章 0 订阅 ¥199.90 ¥299.90
博客介绍了如何处理任务编排服务的问题,涉及两种类型的执行时长任务,taskA和taskB。对于每次编排num个任务的情况,需要找出所有可能的总执行时长并按升序排列。内容包括题目描述、输入输出说明、问题解析以及Java和JavaScript的解题思路。
摘要由CSDN通过智能技术生成

一. 🌟 题目描述

任务编排服务负责对任务进行组合调度
参与编排的任务有两种类型,其中一种执行时长为 taskA,另一种执行时长为 taskB。任务一旦开始执行不能被打断,且任务可连续执行。服务每次可以编排 num 个任务
请编写一个方法,生成每次编排后的任务所有可能的总执行时长

二. 🌟 输入描述

第 1 行输入分别为第 1 种任务执行时长 taskA
第 2 种任务执行时长 taskB
这次要编排的任务个数 num,以逗号分隔。
注: 每种任务的数量都大于本次可以编排的任务数量

  • 0 < taskA
  • 0 < taskB
  • 0 <= num <= 100000

三. 🌟 输出描述

数组形式返回所有总执行时时长,需要按从小到大排列。

用例

在这里插入图片描述

四. 🌟 题目解析

本题看上去是求解全排列,但是实际上无论如何排列,其实就只是两种类型任务的排列,而
且本题要求任务编排的执行总时长,这其实就是就每种排列的和,因此其实我们不需要求解
排列,只需要求解该排列对应的组合即可
比如用例中,有三个任务,那么有如下组合:

    • 0
      点赞
    • 0
      收藏
      觉得还不错? 一键收藏
    • 打赏
      打赏
    • 0
      评论
    评论
    添加红包

    请填写红包祝福语或标题

    红包个数最小为10个

    红包金额最低5元

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

    打赏作者

    buff会技术的程序媛

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

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

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

    打赏作者

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

    抵扣说明:

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

    余额充值