- 博客(7)
- 收藏
- 关注
原创 华为OD机试真题-分月饼-java代码实现(递归回溯实现)
最后分月饼的员工月饼数量不能大于剩余的月饼数,所以3号员工应该分得{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,5,5}块月饼。对应的3号员工可以分的{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,6,7}块月饼.但是月饼的总数有限,所以。与当前剩余月饼数决定,最少分得与i - 1个员工相同的月饼,最多分的Math.min(last+3,剩余数量)块月饼。3.第一次尝试,为了满足题意,最少可以给1号员工1块月饼,那么2号员工可以分的{1,2,3,4}块月饼。
2024-08-21 06:12:41 719
原创 华为OD机试真题-查找众数及中位数-java代码
记录每一个众数,且只记录一次,如,1 1 1 2 2 2 3 3 3中,数组只存 1 2 3,且升序排列。也可以完全把最后众数的数组构建出来,就是浪费点空间,不用推导下标的映射关系,而且省头发.第index1 = total / 2 + 1个数是他的中位数。在统计各个值出现的频率的同时,记录当前出现的最大频次。辅助数组中,所有的众数出现的次数一样,所有众数的值。结构,k是数组中的值,v统计出现的次数.那么,映射到从0开始的辅助数组。个数的和的一半是他的中位数.从1开始的序列中,第。
2024-08-19 22:36:52 749
原创 华为OD机试真题-游戏分组 java代码实现(转换为背包问题解决)
可以理解为,有10个数,需要选取5个数,背包的容量是sum/2,最多能拿多少.所以,要使得ans最大,就使得满足条件的a值最大,即。要求得两组实力差的最小绝对值,即。假设A队总是水平不高于B队,即。随机五人组成A队,A队总评分。先统计数组中所有的评分总和。
2024-08-15 17:58:54 795
原创 华为OD机试真题-停车场车辆统计-思路与java代码
因为是随机生成的数组,所以20次可能会有些重复的测试。统计两个空车位之间有多少个车位被占用.进行分配,得到最少辆车.,并根据统计到的数量。
2024-08-09 01:45:42 251
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人