2024-03-21 14:03:47 533 243
题目描述>宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)到达宝宝的位置,路上的所有糖果都可以拿走,不能走障碍物的格子,只能上下左右走。 请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果(优先考虑最短时间到达的情况下尽可能多拿糖果)。
2024-03-14 00:03:50 874 173
?题目描述>项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成, 不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付
2024-03-02 09:03:22 228 536
题目描述>一个应用启动时,会有多个初始化任务需要执行,并且任务之间有依赖关系,例如A任务依赖B任务,那么必须在B任务执行完成之后,才能开始执行A任务。 现在给出多条任务依赖关系的规则,请输入任务的顺序执行序列,规则采用贪婪策略,即一个任务如果没有依赖的任务,则立刻开始执行,如果同时有多个任务要执行,则根据任务名称字母顺序排序。 例如:B任务依赖A任务,C任务依赖A任务,D任务依赖B任务和C任务,同时,D任务还依赖E任务。那么执行任务的顺序由先到后是:A任务,E任务,B任务,C任
2024-02-22 10:02:27 506 367
题目描述 已知火星人使用的运算符为#、$,其与地球人的等价公式如下:x#y = 4*x 3*y 2x $ y = 2*x y 3 其中 x、y 是无符号整数,地球人公式按C语言规则计算,火星人公式中,#的优先级高于$,相同的运算符,按从左到右的顺序计算,现有一段火星人的字符串报文,请你来翻译并计算结果。-----
2024-02-08 15:02:33 706 194
题目描述>给定 M(0 < M ≤ 30)个字符(a-z),从中取出任意字符(每个字符只能用一次)拼接成长度为 N(0 < N ≤ 5)的字符串 要求相同的字符不能相邻,计算出给定的字符列表能拼接出多少种满足条件的字符串, 输入非法或者无法拼接出满足条件的字符串则返回0。-----
2024-02-06 15:02:59 73 799
题目描述>一根X米长的树木,伐木工切割成不同长度的木材后进行交易,交易价格为每根木头长度的乘积。 规定切割后的每根木头长度都为正整数,也可以不切割,直接拿整根树木进行交易。 请问伐木工如何尽量少的切割,才能使收益最大化?
2024-02-05 11:02:06 433 633
题目描述>算法工程师小明面对着这样一个问题, 需要将通信用的信道分配给尽量多的用户:信道的条件及分配规则如下: 1、所有信道都有属性:"阶",阶为r的信道的容量为2^r比特;2、所有用户需要传输的数据量都一样:D比特;3、一个用户可以分配多个信道,但每个信道只能分配给一个用户;4、只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据; 给出一组信道资源,最多可以为多少用户传输数据?
2024-01-28 12:01:19 680 709
本文是2024华为OD机试(C C Java Py JS) C D卷专栏的目录贴(持续更新中…)华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。