2024-06-07 23:06:22
845
241
中秋节，公司分月饼，m 个员工，买了 n 个月饼，m ≤ n，每个员工至少分 1 个月饼，但可以分多个， - 单人分到最多月饼的个数是 Max1 ，单人分到第二多月饼个数是 Max2 ，Max1 - Max2 ≤ 3 ， - 单人分到第 n - 1 多月饼个数是 Max(n-1)，单人分到第n多月饼个数是 Max(n) ，Max(n-1) – Max(n) ≤ 3, 问有多少种分月饼的方法？
2024-06-06 00:06:20
778
59
有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。
2024-03-18 11:03:31
130
177
【华为OD机试】污染水域 （图的多源BFS—Java&Python&C &JS实现）输入一行字符串，字符串可转换为N*N的数组，数组可认为是一个水域，判断多少天后，水域被全部污染。数组中只有0和1，0表示纯净，1表示污染，每天只可污染上下左右的水域，如果开始全部被污染，或永远无法污染，则返回-1。输入描述输入一行字符串，字符串可转换为N*N的数组。输出描述判断多少天后，水域被全部污染。如果开始全部被污染，或永远无法污染，则返回-1。
2024-03-13 00:03:23
590
350
【华为OD机试】智能驾驶（ 广度优先搜索（BFS）Java&Python&C &JS实现）有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点)，去往每一个地区都需要消耗一定的油量，加油站可进行加油请你计算汽车确保从起点到达终点时所需的最少初始油量说明:(1) 智能汽车可以上下左右四个方向移动1(2) 地图上的数字取值是 0或-1 或者正整数:1: 表示加油站，可以加满油，汽车的油箱容量最大为 100;0: 表示这个地区是障碍物，汽车不能通过\n正整数: 表示汽车走过这个地区
2024-03-01 12:03:02
903
264
【华为OD机试真题】跳马（广度优先搜索（BFS）-Java&Python&C &JS实现）马是象棋(包括中国象棋和国际象棋)中的棋子，走法是每步直一格再斜一格，即先横着或直着走一格，然后再斜着走一个对角线，可进可退，可越过河界，俗称“马走‘日’字。给顶m行n列的棋盘（网格图），棋盘上只有有棋子象棋中的棋子“马”，并且每个棋子有等级之分，等级为k的马可以跳1~k步（走的方式与象棋中“马”的规则一样，不可以超出棋盘位置），问是否能将所有马跳到同一位置，如果存在，输出最少需要的总步数（每匹马的步数相加）
2024-02-20 09:02:21
814
974
【2023年华为OD机试真题（C卷）】电脑病毒感染（广度优先搜索（BFS）-Java&Python&C &JS实现）一个局域网内有很多台电脑，分别标注为0 - N-1的数字。相连接的电脑距离不一样，所以感染时间不一样，感染时间用t表示。其中网络内一个电脑被病毒感染，其感染网络内所有的电脑需要最少需要多长时间。如果最后有电脑不会感染，则返回-1给定一个数组times表示一个电脑把相邻电脑感染所用的时间。如图：path[i]= {i,j, t} 表示电脑i->j 电脑i上的病毒感染j，需要时间t。
2024-01-24 15:01:05
772
777
【2023年华为OD机试真题（C卷）】找城市（广度优先搜索（BFS）-Java&Python&C &JS实现）一张地图上有n个城市，城市和城市之间有且只有一条道路相连：要么直接相连，要么通过其它城市中转相连（可中转一次或多次）。城市与城市之间的道路都不会成环。当切断通往某个城市 i 的所有道路后，地图上将分为多个连通的城市群，设该城市 i 的聚集度为 DPi（Degree of Polymerization）, DPi = max(城市群1的城市个数， 城市群2的城市个数, ... 城市群