- 博客(11)
- 收藏
- 关注
RSS订阅原创 【华为OD机试】硬件产品销售方案
某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，AI服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。
2023-02-28 14:11:20
410
原创 【华为OD机试】羊、狼、农夫过河
羊、狼、农夫都在岸边，当羊的数量小于狼的数量时，狼会攻击羊，农夫则会损失羊。农夫有一艘容量固定的船，能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数，回程时农夫不会运送羊和狼。备注：农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。农夫自身不占用船的容量。
2023-02-25 15:57:33
788
3
原创 【华为OD机试】垃圾短信识别
大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信的识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别：本题中，发送者A符合以下条件之一的，则认为A是垃圾短信发送者：*A发送短信的接收者中，没有发过短信给A的人数L > 5；*A发送的短信数 – A接收的短信数M > 10；*如果存在X，A发送给X的短信数 – A接收到X的短信数N > 5；
2023-02-25 12:38:38
386
原创 【华为OD机试】递增字符串
定义字符串完全由 ‘A’ 和 ‘B’组成，当然也可以全是’A’或全是’B’。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。给出一个字符串s，允许修改字符串中的任意字符，即可以将任何的’A’修改成’B’，也可以将任何的’B’修改成’A’，求可以使s满足严格递增的最小修改次数。0 < s的长度 < 100000。
2023-02-20 17:10:17
553
原创 【华为OD机试】统一限载货物数最小值
火车站附近的货物中转站负责将到站货物运往仓库，小明在中转站负责调度2K辆中转车（K辆干货中转车，K辆湿货中转车）。货物由不同供货商从各地发来，各地的货物是依次进站，然后小明按照卸货顺序依次装货到中转车上，一个供货商的货只能装到一辆车上，不能拆装，但是一辆车可以装多家供货商的货；中转车的限载货物量由小明统一制定，在完成货物中转的前提下，请问中转车的统一限载货物数最小值为多少。
2023-02-19 17:29:22
1246
23
原创 【华为OD机试】组合出合法最小数
给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼接成的最小的数字。
2023-02-18 13:28:53
343
原创 【华为OD机试】天然蓄水池
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为时，则选取s[0]和s[2]作为水库边界，则蓄水量为1。
2023-02-14 20:23:29
979
4
原创 【华为OD机试】士兵过河
一只N个士兵的军队正在趁夜色逃亡，途中遇到一条湍急的大河。敌军在T的时长后到达河面，没到过对岸的士兵都会被消灭。现在军队只找到了一只小船，这船最多能同时坐上2个士兵。1）当一个士兵划船过河，用时为a[i]；0
2023-02-10 17:57:52
1113
7
原创 【华为OD机试】任务调度
现有一个CPU和一些任务需要处理，已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务，请编写一个任务调度程序，采用“可抢占优先权调度”调度算法进行任务调度
2023-02-09 16:44:41
1259
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人