2024-05-08 10:05:05 652 708
【华为OD机试】需要打开多少监视器(贪心算法—Java&Python&C &JS实现)某长方形停车场,每个车位上方都有对应监控器,当且仅当在当前车位或者前后左右四个方向任意一个车位范围停车时,监控器才需要打开:给出某一时刻停车场的停车分布,请统计最少需要打开多少个监控器
2024-05-05 22:05:23 987 383
【华为OD机试】叠积木(贪心算法—Java&Python&C &JS实现)有一堆长方体积木,它们的长度和宽度都相同,但长度不一。小橙想把这堆积木叠成一面墙,墙的每层可以放一个积木,也可以将两个积木拼接起来,要求每层的长度相同。若必须用完这些积木,叠成的墙最多为多少层?如下是叠成的一面墙的图示,积木仅按宽和高所在的面进行拼接。
2024-04-29 12:04:40 871 735
【华为OD机试】芯片资源限制(贪心算法—Java&Python&C &JS实现)一个业务芯片的容量为10G,可支持两种不同的业务类型A、B。芯片的约束如下:1.A业务容量为2.5G,一个芯片上最多可配置4路业务;2.B业务容量为10G,一个芯片上最多可配置1路业务;3.由于业务容量限制,配置了A业务后,该芯片就不能配置B业务;4.不能跨芯片占用资源,即业务只能配置在一块芯片上,不能占用一块芯片的容量,再占用另外芯片容量;5.为了保证使用最少的芯片资源,业务配置时,按芯片编号从小到大顺序依次配置,
2024-03-21 14:03:34 670 877
289.【华为OD机试】最大社交距离(贪心算法—Java&Python&C &JS实现)疫情期间需要大家保持一定的社交距离,公司组织开交流会议。座位一排共 N NN 个座位,编号分别为[0 , N − 1 0,N-10,N−1]。要求员工一个接着一个进入会议室,并且可以在任何时候离开会议室。满足:每当一个员工进入时,需要坐到最大社交距离(最大化自己和其他人的距离的座位);如果有多个这样的座位,则坐到索引最小的那个座位。_最大社交距离java
2024-03-11 10:03:26 479 135
【华为OD机试真题】高效货运(贪心算法—Java&Python&C &JS实现)1.老李是货运公司承运人,老李的货车额定载货重量为wt2.现有两种货物,货物A单件重量为wa,单件运费利润为pa,货物B单件重量为wb,单件运费利润为pb3.老李每次发车时载货总重量刚好为货车额定载货重量wt,车上必须同时有货物A和货物B,货物A、B不可切割4.老李单车次满载运输可获得的最高利润是多少
2024-02-27 11:02:56 224 938
【华为OD机试真题】幼儿园篮球游戏(贪心算法-Java&Python&C &JS实现)幼儿园里有一个放倒的圆桶,它是一个 线性结构,允许在桶的右边将篮球放入,可以在桶的左边和右边将篮球取出。每个篮球有单独的编号,老师可以连续放入一个或多个篮球,小朋友可以在桶左边或右边将篮球取出,当桶只有一个篮球的情况下,必须从左边取出。
2024-02-21 10:02:36 602 574
【华为OD机试真题】信道分配(贪心算法-Java&Python&C &JS实现)算法工程师小明面对着这样一个问题 ,需要将通信用的信道分配给尽量多的用户:\n\n信道的条件及分配规则如下:1)所有信道都有属性:”阶”。阶为 r的信道的容量为 2^r比特;2)所有用户需要传输的数据量都一样:D比特;3)一个用户可以分配多个信道,但每个信道只能分配给一个用户;4)只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据;
2024-02-16 14:02:07 770 96
【华为OD机试真题】最小矩阵宽度(滑动窗口-Java&Python&C &JS实现)给定一个矩阵,包含N*M个整数,和一个包含K个整数的数组。现在要求在这个矩阵中找一个宽度最小的子矩阵,要求子矩阵包含数组中所有的整数。输入描述:第一行输入两个正整数N,M,表示矩阵大小。接下来N行M列表示矩阵内容。下一行包含一个正整数K。下一行包含K个整数,表示所需包含的数组,K个整数可能存在重复数字所有输入数据小于1000。
2024-02-14 09:02:06 1083 362
【2023年华为OD机试真题(C卷)】田忌赛马(贪心算法-Java&Python&C &JS实现)给定两个只包含数字的数组a, b, 调整数组a里面数字的顺序,使得尽可能多的a[i] > b[i]。数组a和b中的数字各不相同。输出所有可以达到最优结果的a数组数量输入描述:输入的第一行是数组a中的数字,其中只包含数字,每两个数字之间相隔一个空格,a数组大小不超过10输入的第一行是数组b中的数字,其中只包含数字,每两个数字之间相隔一个空格,b数组大小不超过10_田忌赛马 od
2024-02-03 12:02:26 996 830
【2023年华为OD机试真题(C卷)】最多购买宝石数目(贪心算法实现-Java&Python&C &JS实现)橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i],0
2024-01-31 12:01:18 163 676
【2023年华为OD机试真题(C卷)】项目排期(贪心算法-Java&Python&C &JS实现)项目组共有N个开发人员,项目经理接到了M个独立的需求,每个需求的工作量不同,且每个需求只能由一个开发人员独立完成,不能多人合作。假定各个需求直接无任何先后依赖关系,请设计算法帮助项目经理进行工作安排,使整个项目能用最少的时间交付。
2024-01-28 12:01:01 651 847
【2023华为OD机试真题】-任务处理(贪心算法-Java&Python&C &JS实现)在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si