华为OD笔试机试 - CPU算力分配 (c++ 2024年C卷D卷)

最新推荐文章于 2024-07-30 22:00:18 发布
最新推荐文章于 2024-07-30 22:00:18 发布
阅读量434 收藏 7
点赞数 5
分类专栏： 2024华为OD机试E卷D卷 JAVA/C++/Python 文章标签： 华为od c++20 c语言 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hrr397117313/article/details/140752981
版权

华为OD机试（C卷+D卷）2024真题目录(Java & c++ & python)

题目描述

现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。

一组服务器的总算力是各CPU的算力之和。

为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，

求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。

输入描述

第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。

第二行输入为A组服务器中各个CPU的算力值，以空格分隔。

第三行输入为B组服务器中各个CPU的算力值，以空格分隔。

1 ≤ L1 ≤ 10000
1 ≤ L2 ≤ 10000
1 ≤ A[i] ≤ 100000
1 ≤ B[i] ≤ 100000

输出描述

对于每组测试数据，

了解本专栏 订阅专栏 解锁全文
算法之旅
关注
  • 5
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
CPU算力分配
程序员阿甘的博客
12-03 7145
（Java & JS & Python & C & C++），实现：逻辑分析
华为OD机试 Java -CPU算力分配
2401_83040099的博客
03-10 103
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
【华为OD】C卷真题 100分：CPU算力分配 C语言代码实现[思路+代码]
十年以上编程经验的干货分享
03-10 912
A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
华为OD机试 - CPU算力分配（Java 2024 D卷 100分）
学Java，找哪吒
05-15 854
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试真题-CPU算力分配-2023年OD统一考试（C卷）
面试高手的博客
12-01 5862
现有两组服务器A和B，每组有多个算力不同的CPU，其中A[i]是A组第i个CPU的运算能力，B[i]是B组第i个CPU的运算能力。为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换，求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。从A组中选出算力为1的CPU，与B组中算力为2的进行交换，使两组服务器的算力都等于3。解题思路：考察数组。
华为OD笔试机试 - CPU算力分配 (Java 2024年C卷D卷)
Run
07-28 357
其中 sumA, sumB 是已知的，因此，我们可以遍历A组所有元素a，计算出b= a - (sumA - sumB)/2，看B组中是否存在对应b，若存在，则a b就是题解。现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。若存在多组符合要求的用于交换的a、b，我们需要保存其中最小的a对应的a、b对。
华为OD笔试机试 - CPU算力分配 (python 2024年C卷D卷)
Run
07-28 427
其中 sumA, sumB 是已知的，因此，我们可以遍历A组所有元素a，计算出b= a - (sumA - sumB)/2，看B组中是否存在对应b，若存在，则a b就是题解。现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。若存在多组符合要求的用于交换的a、b，我们需要保存其中最小的a对应的a、b对。
华为OD笔试机试 - 生成哈夫曼树 (c++ 2024年C卷D卷)
Run
07-28 612
例如：由叶子节点：5 15 40 30 10，生成的最优二叉树如下图所示，该树的最短带权路径长度为：40 * 1 + 30 * 2 + 15 * 3 + 5 * 4 + 10 * 4 = 205。所谓树的带权路径长度，就是树中所有的叶节点的权值乘上其到根节点的路径长度（若根节点为 0 层，叶节点到根节点的路径长度为叶节点的层数）二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。所有用例保证有效，并能生成哈夫曼树。
华为OD笔试机试 - 精准核酸检测 (c++ 2024年C卷D卷真题算法)
最新发布
Run
07-30 518
并查集底层的fa数组，fa数组索引代表每个节点，fa数组元素代表对应索引的节点的根节点，而同一个连通分量中的节点的根都是相同的，因此，我们需要对fa每一个数组索引找一下根，这里可以使用并查集的find操作（递归实现），最后统计同一个根下的节点数量，即为同一个接触群体的人数。(注意:确诊病例自身不需要再做核酸检测)需要进行核酸检测的人，是病毒传播链条上的所有人员，即有可能通过确诊病例所能传播到的所有人。0表示没有接触，1表示有接触。例如:A是确诊病例，A和B有接触、B和C有接触 C和D有接触，D和E有接触。
【华为OD机试考生抽中题 C&D卷】CPU 算力分配，用 Python 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
12-02 1052
其他 OD 统一考试试卷整理现有两组服务器 AAA 和 BBB，每组有多个算力不同的 CPU，其中 A[i]A[i]A[i] 是 AAA 组第 iii 个 CPU 的运算能力，B[i]B[i]B[i] 是 BBB 组第 iii 个 CPU 的运算能力。一组服务器的总算力是各 CPU 的算力之和。为了让两组服务器的算力相等，允许从每组各选出一个 CPU 进行一次交换，求两组服务器中，用于交换的 CPU 的算力，并且要求从 A 组服务器中选出的 CPU，算力尽可能小。第一行输入为 L1L1L1 和 L2L2L2
【2023华为od-C卷-CPU算力分配】100%通过率（JavaScript&Java&python&C++）
m0_73659489的博客
12-21 1915
我们可以将B服务器的每一个元素存到哈希表中，然后对数组A进行排序之后从小到大遍历A服务器，如果哈希表中存在。为了让两组服务器的算力相等，允许从每组各选出一个。对于每组测试数据，输出两个整数，以空格分隔，依次表示。进行一次交换，求两组服务器中，用于交换的。做交换，如果满足交换之后二者和相等，则一定有。，则说明存在一个答案满足条件，直接输出即可。的进行交换，使两组服务器的算力都等于。的算力值，以空格分隔。，每组有多个算力不同的。的算力值，以空格分隔。，B组服务器算力之和为。，我们考虑将A服务器的。
华为OD机试D卷C卷 - CPU算力分配（C++ Java JavaScript Python C语言）
算法大师！
12-03 3676
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。
【华为OD机试】2024年真题C卷（python）-CPU算力分配
u014481728的博客
01-25 515
【华为OD机试】-CPU算力分配-【华为OD机试】-CPU算力分配：现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i]是A组第i个CPU的运算能力，B[i]是 B组 第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
华为OD机试 Python【算力分配】
wtswts1232的博客
04-01 351
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i] 是 A 组第 i 个CPU的运算能力，B[i] 是 B组 第 i 个CPU的运算能力。第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。对于每组测试数据，输出两个整数，以空格分隔，依次表示A组选出的CPU算力，B组选出的CPU算力。求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。第二行输入为A组服务器中各个CPU的算力值，以空格分隔。
2023华为od机试C卷【CPU算力分配】C++ 实现
MISAYAONE的博客
12-22 621
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i]是A组第i个CPU的运算能力，B[i]是 B组 第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
CPU 算力分配（C语言）
Github主页：https://github.com/xinyangwy
02-24 902
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A\[i] 是 A 组第 i 个CPU的运算能力，B\[i] 是 B组 第 i 个CPU的运算能力。 一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换， 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。 ## 输入描述 第一行输入为L1和L2，以空格分隔，L1表示A组服务器中的CPU数量，L2表示B组服务器中的CPU数量。 第二行输入为A组
2023华为od机试C卷【CPU算力分配】Python 实现
MISAYAONE的博客
12-21 848
现有两组服务器A和B，每组有多个算力不同的CPU，其中 A[i]是A组第i个CPU的运算能力，B[i]是 B组 第i个CPU的运算能力。一组服务器的总算力是各CPU的算力之和。 为了让两组服务器的算力相等，允许从每组各选出一个CPU进行一次交换。 求两组服务器中，用于交换的CPU的算力，并且要求从A组服务器中选出的CPU，算力尽可能小。
华为od机试 - 单向链表中间节点 c++
05-01
单向链表是一种数据结构，它由一系列节点组成，每个节点包含两部分：数据和指向下一个节点的指针。链表的头节点指向第一个节点，而最后一个节点则指向 NULL。在单向链表中，查找中间节点的过程需要遍历整个链表，才能确定链表中间的节点。 为了找到单向链表中间节点 c，我们可以使用两个指针，一个慢指针和一个快指针。快指针每次向前跳两个节点，慢指针每次向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 具体实现过程如下：定义两个指针，分别指向链表头部上的第一个节点。然后，将快指针向前跳两个节点，将慢指针向前跳一个节点。如果快指针还有节点可以跳，那么就继续向前跳两个节点，同时慢指针继续向前跳一个节点。当快指针到达链表末尾时，慢指针所在的节点即为中间节点。 当链表中有偶数个节点时，取中间节点时有两种方法。一是取中间节点的左边节点，即第 n/2 个节点；二是取中间节点的右边节点，即第 (n/2)+1 个节点。两种方法可以根据题目需求自行选择。 总之，在单向链表中查找中间节点，可以通过慢指针和快指针的方法来实现，该方法的时间复杂度为 O(n)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法之旅

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

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

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

打赏作者

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

抵扣说明：

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

余额充值