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

已于 2025-03-23 22:25:25 修改
阅读量365 收藏 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

了解本专栏 订阅专栏 解锁全文 超级会员免费看
华为OD机试E卷 - 斗地主之顺子（Java & Python& JS & C++ & C ）
算法大师！
08-18 9201
在斗地主扑克牌游戏中， 扑克牌由小到大的顺序为：3,4,5,6,7,8,9,10,J,Q,K,A,2，玩家可以出的扑克牌阵型有：单张、对子、顺子、飞机、炸弹等。其中顺子的出牌规则为：由至少5张由小到大连续递增的扑克牌组成，且不能包含2。例如：{3,4,5,6,7}、{3,4,5,6,7,8,9,10,J,Q,K,A}都是有效的顺子；而{J,Q,K,A,2}、 {2,3,4,5,6}、{3,4,5,6}、{3,4,5,6,8}等都不是顺子。
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 43万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
可视化八皇后
01-04
请编写八皇后游戏程序（要求采用图形界面）：设计一个8×8的棋盘，允许用户在棋盘的格子上放置8个皇后（国际象棋中的棋子）。要求每两个皇后不能处于同一条横线，竖线和45度或135度的斜线上（即按国际象棋的规则要求任意两个皇后不能处于直接可以互相攻击的状态）。如果用户放置的棋子不符合上面要求，则程序给出错误显示，并请设计某种比较直观的方式标出可以互相攻击的两个皇后，然后要求重新放置该棋子。当8个皇后全部放在棋盘上，且任意两个皇后不能互相攻击，则显示成功的信息和所用的时间。
八皇后问题可视化
xhh_dnn的博客
06-15 382
先绘制一个棋盘并用来来保存结果 #绘制棋盘并保存求解结果 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
python+pygame实现可视化8皇后问题/N皇后问题.zip
11-18
本人课程作业，下载后安装需要的python包即可实现带有可视化的N皇后问题，并附有实验报告（程序内容介绍、代码介绍、代码原理结构、以及可改进之处）很适合有课程需要的大学生以及自学人士
可视化讲解：什么是八皇后问题？
多米学算法的博客
12-09 2399
前言 概念介绍 1. 八皇后问题起源 八皇后问题（英文：Eight queens），是由国际西洋棋棋手马克斯·贝瑟尔于1848年提出的问题，是回溯算法的典型案例。 问题描述：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。 请问一共有多少种摆法？ 原理讲解 由于篇幅限制，我们将八皇后问题简化为4皇后问题来讲解其原理（八皇后问题和4皇后问题的原理是一致的） 第一步，我们从第一行开始，遍历第一行中所有的列，找到第一.
八皇后及汉诺塔演示程序，可视化效果
07-22
八皇后及汉诺塔演示程序，可视化效果，很容易观看学习
华为OD机试E卷 --分苹果 --24年OD统一考试（Java & JS & Python & C & C++）
最新发布
wbajsjhhhhh的博客
11-27 1280
A、B 两个人把苹果分为两堆，A 希望按照他的计算规则等分苹果，他的计算规则是按 照二进制加法计算，并且不计算进位 12+5=9 (1100 + 0101 = 9)， B 的计算规则是十进制加法，包括正常进位，B 希望在满足 A 的情况下获取苹果重量最多。 输入苹果的数量和每个苹果重量，输出满足 A 的情况下 B 获取的苹果总重量.如果无法满足 A 的要求，输出-1。 数据范围 1
华为OD机试E卷 - 数大雁（Java & Python& JS & C++ & C ）
算法大师！
08-21 6333
一群大雁往南飞，给定一个字符串记录地面上的游客听到的大雁叫声，请给出叫声最少由几只大雁发出。具体的:​ 1.大雁发出的完整叫声为”quack“，因为有多只大雁同一时间嘎嘎作响，所以字符串中可能会混合多个”quack”。​ 2.大雁会依次完整发出”quack”，即字符串中’q’ ,‘u’, ‘a’, ‘c’, ‘k’ 这5个字母按顺序完整存在才能计数为一只大雁。如果不完整或者没有按顺序则不予计数。
华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 5441
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
VC++实现可视化的八皇后问题
11-20
本程序完全用VC++API编写的可视化实现八皇后问题的求解。模拟八皇后摆局，功能齐全，操作方便。需要源码可以联系我，具体方式见应用程序。
八皇后问题并图形化显示
06-08
解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，… ，到第八行的第一列开始寻求自己的位置。假如到第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
二、 算法思想： 采用回溯法解决八皇后问题。从第一行开始，放第一个皇后，放好皇后以后，她所在的行，列和对角线上的每一个位置就是她的管辖范围，别的皇后没有权利干涉，否则死无藏身之地。 然后，第二个皇后，从第二行的第一列开始判断所在的位置是否是别的皇后的管辖范围，找到第一个还没有被占据的位置，则将其占为己有。暂时，该皇后停在该位置。然后，第三个到第八个皇后依次从第三行，第四行，… ，到第八行的第一列开始寻求自己的位置。假如到第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
八皇后问题:八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言可以解决此问题（百度百科）。 最近在学习回溯递归的算法，所以试着用Python实现八皇后的求解问题，刚开始总是走不通，后来发现是走到死节点后，回溯需要将前一步的操作还原，这是我学习过程中一直不太好理解的一
八皇后问题动态演示
05-06
八皇后问题动态演示，附博客原文：http://blog.youkuaiyun.com/XieNaoban/article/details/71273687
“算法分析与设计”课程设计：回溯法解决八皇后问题并可视化输出（Python实现）
qq_35826177的博客
06-21 2275
学习目标： 用Python语言和回溯法解决八皇后棋盘问题，并实现可视化输出 学习内容： 问题分析 问题描述：八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。 课设要求 要求：利用回溯法求解八皇后问题，输
八皇后问题
chenshuang的博客
09-17 384
#include<iostream> #include<math.h> using namespace std; int n = 8; int total = 0; int *c = new int(n); //也可以写为int c[n];表示皇后放在第几列 bool check(int curRow) { //放当前行的皇后时，只需要检查跟前面那些行的皇后有...
华为od机试 2023】 最长的密码(c++ java javascript python)
05-01
题目描述： 给定一个字符串 s ，请你找出其中最长的不含重复字符的子串长度。 示例： 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 思路分析： 用一个 hash 表存储每个字符最后一次出现的位置。遍历字符串，记录当前子串的起始位置 start 和当前位置 i，当遇到重复字符时，更新 start 的位置。最后更新最长子串的长度。 代码实现： Python： class Solution(object): def lengthOfLongestSubstring(self, s): """ :type s: str :rtype: int """ hash_map = {} res = 0 start = 0 for i in range(len(s)): if s[i] in hash_map and hash_map[s[i]] >= start: start = hash_map[s[i]] + 1 hash_map[s[i]] = i res = max(res, i - start + 1) return res Java： class Solution { public int lengthOfLongestSubstring(String s) { int[] hash_map = new int[256]; int res = 0; int start = 0; for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = Math.max(res, i - start + 1); } return res; } } C++： class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> hash_map(256, -1); int res = 0; int start = 0; for (int i = 0; i < s.size(); i++) { char c = s[i]; if (hash_map[c] >= start) { start = hash_map[c] + 1; } hash_map[c] = i; res = max(res, i - start + 1); } return res; } }; 总结： 这道题考察了字符串的基础操作和 hash 表的使用。通过本题的练习，可以在实际开发中更加熟练地使用 hash 表，提高代码效率和可读性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值