华为OD机试A卷 - 任务总执行时长（Java & Python& JS & C++ & C ）

已于 2025-11-22 12:06:08 修改
阅读量401 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签： python 开发语言 javascript java c++ 华为od
于 2023-09-20 22:12:44 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/133103794

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

任务编排服务负责对任务进行组合调度。

参与编排的任务有两种类型，其中一种执行时长为taskA，另一种执行时长为taskB。

任务一旦开始执行不能被打断，且任务可连续执行。

服务每次可以编排num个任务。

请编写一个方法，生成每次编排后的任务所有可能的总执行时长。

输入描述

第1行输入分别为

  • 第1种任务执行时长taskA
  • 第2种任务执行时长taskB
  • 这次要编排的任务个数num

以逗号分隔。

备注

注：每种任务的数量都大于本次可以编排的任务数量

  • 0 < taskA
  • 0 < taskB
  • 0 ≤ num ≤ 100000

输出描述

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

示例1

输入

1,2,3

输出

[3, 4, 5, 6]

说明

可以执行 3 次 taskA，得到结果 3；执行 2 次 taskA和 1 次 taskB，得到结果 4 。以此类推，得到最终结果。

解题思路

  1. 任务类型：

    • 有两种任务类型：一种任务的执行时长为 taskA，另一种任务的执行时长为 taskB。

  2. 任务编排：

    • 每次可以编排 num 个任务。
    • 任务可以是任意组合的 taskA 和 taskB，但总数不能超过 num。

  3. 计算总执行时长：

    • 我们需要计算所有可能的任务组合的总执行时长。
    • 例如，如果 num 为 3，则可能的组合有：
      • 3 个 taskA
      • 2 个 taskA 和 1 个 taskB
      • 1 个 taskA 和 2 个 taskB
      • 3 个 taskB

  4. 输出要求：

    • 输出所有可能的总执行
了解本专栏 订阅专栏 解锁全文
华为OD机试2025A卷 - 打印机队列（Java & Python& JS & C++ & C ）
算法大师！
03-23 4315
2025A卷 - 打印机队列有5台打印机打印文件，每台打印机有自己的待打印队列。因为打印的文件内容有轻重缓急之分，所以队列中的文件有1~10不同的代先级，其中数字越大优先级越高。
华为OD机试E卷 - 最大值（Java & Python& JS & C++ & C ）
算法大师！
09-13 1247
给定一组整数（非负），重排顺序后输出一个最大的整数。示例1输入：[10,9]输出：910说明:输出结果可能非常大，所以你需要返回一个字符串而不是整数。
可视化八皇后
01-04
请编写八皇后游戏程序（要求采用图形界面）：设计一个8&times;8的棋盘，允许用户在棋盘的格子上放置8个皇后（国际象棋中的棋子）。要求每两个皇后不能处于同一条横线，竖线和45度或135度的斜线上（即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的状态）。如果用户放置的棋子不符合上面要求，则程序给出错误显示，并请设计某种比较直观的方式标出可以互相攻击的两个皇后，然后要求重新放置该棋子。当8个皇后全部放在棋盘上，且任意两个皇后不能互相攻击，则显示成功的信息和所用的时间。
python+pygame实现可视化8皇后问题/N皇后问题.zip
11-18
本人课程作业，下载后安装需要的python包即可实现带有可视化的N皇后问题，并附有实验报告（程序内容介绍、代码介绍、代码原理结构、以及可改进之处）很适合有课程需要的大学生以及自学人士
八皇后及汉诺塔演示程序，可视化效果
07-22
八皇后及汉诺塔演示程序，可视化效果，很容易观看学习
八皇后问题可视化
xhh_dnn的博客
06-15 406
先绘制一个棋盘并用来来保存结果 #绘制棋盘并保存求解结果 def plot_chess(result): global num mat=np.zeros((8,8)) for i in range(8): for j in range(8): if result[i]==j: mat[i,j]=1 elif (i+j)%2==0: mat[i,j]=-1
可视化讲解：什么是八皇后问题？
多米学算法的博客
12-09 2473
前言 概念介绍 1. 八皇后问题起源 八皇后问题（英文：Eight queens），是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。 问题描述：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。 请问一共有多少种摆法？ 原理讲解 由于篇幅限制，我们将八皇后问题简化为4皇后问题来讲解其原理（八皇后问题和4皇后问题的原理是一致的） 第一步，我们从第一行开始，遍历第一行中所有的列，找到第一.
华为OD机试2025A卷 - 报文回路（Java & Python& JS & C++ & C ）
算法大师！
06-25 3680
IGMP 协议中响应报文和查询报文，是维系组播通路的两个重要报文，在一条已经建立的组播通路中两个相邻的 HOST 和 ROUTER，ROUTER 会给 HOST 发送查询报文，HOST 收到查询报文后给 ROUTER 回复一个响应报文，以维持相之间的关系，一旦这关系断裂，那么这条组播通路就异常”了。现通过某种手段，抓取到了 HOST 和 ROUTER 两者通讯的所有响应报文和查询报文，请分析该组播通路是否“正常”
华为OD机试C卷-- 分披萨（Java & JS & Python & C）
wbajsjhhhhh的博客
05-24 1463
"吃货"和"馋嘴"两人到披萨店点了一份铁盘（圆形）披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的服务员将披萨切成了每块大小都完全不同奇数块，且肉眼能分辨出大小。 由于两人都想吃到最多的披萨，他们商量了一个他们认为公平的分法：从"吃货"开始，轮流取披萨。除了第一块披萨可以任意选取外，其他都必须从缺口开始选。 他俩选披萨的思路不同。"馋嘴"每次都会选最大块的披萨，而且"吃货"知道"馋嘴"的想法。 已知披萨小块的数量以及每块的大小，求"吃货"能分得的最大的披萨大小的总和。
华为OD机试E卷 - 代表团坐车（Java & Python& JS & C++ & C ）
算法大师！
06-05 4046
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。
VC++实现可视化的八皇后问题
11-20
本程序完全用VC++API编写的可视化实现八皇后问题的求解。模拟八皇后摆局，功能齐全，操作方便。需要源码可以联系我，具体方式见应用程序。
八皇后问题并图形化显示
06-08
解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，&hellip; ，到第八行的第一列开始寻求自己的位置。假如到第i个皇后时，已经没有任何位置可选，则第i-1个皇后必须往后移动进行协调，同样，假如第i-1个皇后往后移动时没有找到空位置，则第i-2个皇后必须往后移动，进行协调，当找到空位置时，暂时停下，将下一个皇后重新从第一列开始寻找空位置。重复上述过程，直到所有皇后都停下来。则得到了第一个解。要想产生所有的解，则当产生第一个解以后，第八个皇后往后移动，找下一个可以利用的空位置，找不到，则第七个皇后必须往后移动，若找到空位置则停下，第八个皇后从第八行第一列重新试探，找到空位置。一直这样，直到第一个皇后将第一行遍历完。得到的解就是所有解。 三、 概要设计： ***************类型及相关变量定义***************** //位置信息类型 typedef struct { int row; int col; }PosType; //皇后类型 typedef struct Queen{ PosType pos; int number; //第几号皇后 }QueenType; //栈节点类型 typedef struct Note{ QueenType queen; struct Note *next; }NoteType; //棋盘，某一位置chessboard[i][j]上有皇后，则该位的值变为皇后序号。同样，该皇后的势 //力范围内的位置上的值全部变为该皇后的序号。 int chessboard[8][8]; //结果集,共92种解，每一种解中记录8个位置信息。 PosType ResultSet[92][8]; //定义一个栈，保存信息 Typedef struct{ NoteType head; Int size; }QueenStack; //定义一个栈，存放皇后信息 QueenStack qstack; *************相关操作**************** //初始化棋盘，开始时每个位置上都没有皇后，值全为0；并给8个皇后编号。 void initChessboard(); //回溯求八皇后问题的所有解,皇后协调算法 void queenCoordinate(); //输出所有解 void printResult();
8皇后问题c语言可视化解答
05-14
8皇后问题c语言可视化解答
八皇后（图形化界面，含设计文档）
03-26
二、 算法思想： 采用回溯法解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，&hellip; ，到第八行的第一列开始寻求自己的位置。假如到第i个皇后时，已经没有任何位置可选，则第i-1个皇后必须往后移动进行协调，同样，假如第i-1个皇后往后移动时没有找到空位置，则第i-2个皇后必须往后移动，进行协调，当找到空位置时，暂时停下，将下一个皇后重新从第一列开始寻找空位置。重复上述过程，直到所有皇后都停下来。则得到了第一个解。要想产生所有的解，则当产生第一个解以后，第八个皇后往后移动，找下一个可以利用的空位置，找不到，则第七个皇后必须往后移动，若找到空位置则停下，第八个皇后从第八行第一列重新试探，找到空位置。一直这样，直到第一个皇后将第一行遍历完。得到的解就是所有解。 三、 概要设计： ***************类型及相关变量定义***************** //位置信息类型 typedef struct { int row; int col; }PosType; //皇后类型 typedef struct Queen{ PosType pos; int number; //第几号皇后 }QueenType; //栈节点类型 typedef struct Note{ QueenType queen; struct Note *next; }NoteType; //棋盘，某一位置chessboard[i][j]上有皇后，则该位的值变为皇后序号。同样，该皇后的势 //力范围内的位置上的值全部变为该皇后的序号。 int chessboard[8][8]; //结果集,共92种解，每一种解中记录8个位置信息。 PosType ResultSet[92][8]; //定义一个栈，保存信息 Typedef struct{ NoteType head; Int size; }QueenStack; //定义一个栈，存放皇后信息 QueenStack qstack; *************相关操作**************** //初始化棋盘，开始时每个位置上都没有皇后，值全为0；并给8个皇后编号。 void initChessboard(); //回溯求八皇后问题的所有解,皇后协调算法 void queenCoordinate(); //输出所有解 void printResult();
Python解决八皇后问题并输出可视化结果
01-20
八皇后问题:八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯&middot;贝瑟尔于1848年提出：在8&times;8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题（百度百科）。 最近在学习回溯递归的算法，所以试着用Python实现八皇后的求解问题，刚开始总是走不通，后来发现是走到死节点后，回溯需要将前一步的操作还原，这是我学习过程中一直不太好理解的一
八皇后问题动态演示
05-06
八皇后问题动态演示，附博客原文：http://blog.youkuaiyun.com/XieNaoban/article/details/71273687
“算法分析与设计”课程设计：回溯法解决八皇后问题并可视化输出（Python实现）
qq_35826177的博客
06-21 2361
学习目标： 用Python语言和回溯法解决八皇后棋盘问题，并实现可视化输出 学习内容： 问题分析 问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 课设要求 要求：利用回溯法求解八皇后问题，输
八皇后问题
chenshuang的博客
09-17 400
#include&lt;iostream&gt; #include&lt;math.h&gt; using namespace std; int n = 8; int total = 0; int *c = new int(n); //也可以写为int c[n];表示皇后放在第几列 bool check(int curRow) { //放当前行的皇后时，只需要检查跟前面那些行的皇后有...
华为od机试 a卷
最新发布
03-30
根据已知的信息[^1]，华为OD机试的试题形式和难度分布较为固定，不同试卷（如C卷、D卷、B卷、A卷）之间可能存在一定的相似性。 #### 总体考试安排 华为OD机试的时间限制为 **150分钟**，总分为 **400分**。具体题目...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值