华为OD机试 - 最大化控制资源成本（Java & Python& JS & C++ & C ）

算法大师

已于 2025-04-19 22:34:22 修改

阅读量2.4k

点赞数

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签：华为华为OD 华为od 华为机试算法

于 2023-03-08 12:41:20 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129391641

版权

最新华为OD机试真题 (Java/JS/Py/C++/C) 同时被 3 个专栏收录

该专栏为热销专栏榜第10名

835 篇文章 ¥59.90 ¥99.00

订阅专栏

华为OD机试真题 (Java/JS/Py/C)

795 篇文章 ¥59.90 ¥99.00

订阅专栏

前端常见面试题总结

80 篇文章 ¥9.90 ¥99.00

订阅专栏

本文介绍了华为OD机考中关于任务混部问题的算法，探讨如何最小化资源成本和最大化资源利用率。通过设计算法解决任务的开始时间、结束时间和并行度，确定最少需要的服务器数量。文章提供了C++、JavaScript、Java和Python的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最新华为OD机试

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

题目描述

公司创新实验室正在研究如何最小化资源成本，最大化资源利用率，请你设计算法帮他们解决一个任务混部问题：

有taskNum项任务，每个任务有开始时间（startTime），结束时间（endTime），并行度（parallelism）三个属性，

并行度是指这个任务运行时将会占用的服务器数量，一个服务器在每个时刻可以被任意任务使用但最多被一个任务占用，任务运行完成立即释放（结束时刻不占用）。

任务混部问题是指给定一批任务，

了解本专栏

博客等级

码龄3年

906
原创

5414
点赞

9679
收藏

1万+
粉丝

关注

私信

热门文章

分类专栏

展开全部收起

上一篇：: 华为OD机试 -最大平分数组（（Java & Python& JS & C++ & C ）

下一篇：: 华为OD机试 - 区间交叠问题/最少数量线段覆盖（Java & Python& JS & C++ & C ）

最新评论

华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ）
fishOfSea11: /* 1 华为OD机考2025B卷 - 报文响应时间（Java & Python& JS & C++ & C ） https://blog.youkuaiyun.com/banxia_frontend/article/details/147903973 */ #include <stdio.h> #include <stdint.h> #include <limits.h> #define MID_TIME 128 #define GET_RESP_TIME(time) ((((time) & 0x0f) | 0x10) << ((((time) & 0x70) >> 4) + 3)) int main(void) { uint32_t num; uint32_t a, b; uint32_t minTime = UINT32_MAX; scanf("%d", &num); for (uint32_t i = 0; i < num; i++) { scanf("%d %d", &a, &b); if (b >= MID_TIME) { b = GET_RESP_TIME(b); } b += a; if (b < minTime) { minTime = b; } } printf("%d\n", minTime); return 0; }
华为OD机考2025B卷 - 符号运算（Java & Python& JS & C++ & C ）
cghh55: 这道题好难啊
华为OD机考2025B卷 - 最差产品奖（Java & Python& JS & C++ & C ）
fzc465882932: 滑动窗口 #include <iostream> #include <string> #include <sstream> #include <vector> using namespace std; int main() { int len; cin>>len; string str; cin.ignore(); getline(cin, str); istringstream sstr(str); string token; vector<int> dp; while(getline(sstr, token, ',')) dp.push_back(atoi(token.c_str())); vector<int> r; for (size_t i=0;i<dp.size()-len+1;++i) { int m = dp[i]; for (size_t j=i+1;j<i+len;++j) { m = min(m, dp[j]); } r.push_back(m); } for (auto& rr:r) { if (&rr != &r[0]) cout<<','; cout<<rr; } cout << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: vector<vector<int>> r; int count = 0; for (size_t i=0;i<dp.size();++i) { count=0; int l_max=dp[i][0]; int w_max=dp[i][1]; for (size_t j=i+1;j<dp.size();++j) { if(l_max > dp[j][0] && w_max > dp[j][1]) { count++; l_max = dp[j][0]; w_max=dp[j][1]; } } if(count>0) { break; } } count++; cout << count << endl; return 0; }
华为OD机考2025B卷 - 书籍叠放（Java & Python& JS & C++ & C ）
fzc465882932: #include <iostream> #include <string> #include <sstream> #include <vector> #include <algorithm> using namespace std; int main() { string str; getline(cin, str); string sub_str=str.substr(1,str.length()-2); istringstream sstr(sub_str); string token; vector<vector<int>> dp; for(int i=0;getline(sstr, token, ','); ++i) { if(i%2==0) dp.push_back({0,0}); dp[i/2][i%2] = (i%2==0)?atoi(token.substr(1).c_str()):atoi(token.substr(0,token.length()-1).c_str()); } // sort sort(dp.begin(),dp.end(),[](vector<int> a, vector<int> b){ if (a[0] > b[0]||(a[0]==b[0]&&a[1]>b[1])) { return true; } return false; });

最新文章

2025

目录

展开全部

收起

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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