草庐IT

华为OD机试 - 羊、狼、农夫过河(Java & JS & Python)

题目描述羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输入描述第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。输出描述输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。用例输入533输出3说明第一次运2只狼第二次运3只羊第三次运2只羊和1只狼

华为OD机试 - 羊、狼、农夫过河(Java & JS & Python)

题目描述羊、狼、农夫都在岸边,当羊的数量小于狼的数量时,狼会攻击羊,农夫则会损失羊。农夫有一艘容量固定的船,能够承载固定数量的动物。要求求出不损失羊情况下将全部羊和狼运到对岸需要的最小次数。只计算农夫去对岸的次数,回程时农夫不会运送羊和狼。备注:农夫在或农夫离开后羊的数量大于狼的数量时狼不会攻击羊。输入描述第一行输入为M,N,X,分别代表羊的数量,狼的数量,小船的容量。输出描述输出不损失羊情况下将全部羊和狼运到对岸需要的最小次数(若无法满足条件则输出0)。用例输入533输出3说明第一次运2只狼第二次运3只羊第三次运2只羊和1只狼

华为OD机试 - 人数最多的站点(Java & JS & Python)

题目描述公园园区提供小火车单向通行,从园区站点编号最小到最大通行如1~2~3~4~1,然后供员工在各个办公园区穿梭,通过对公司N个员工调研统计到每个员工的坐车区间,包含前后站点,请设计一个程序计算出小火车在哪个园区站点时人数最多。输入描述第1个行,为调研员工人数第2行开始,为每个员工的上车站点和下车站点。使用数字代替每个园区用空格分割,如35表示从第3个园区上车,在第5个园区下车输出描述人数最多时的园区站点编号,最多人数相同时返回编号最小的园区站点用例输入3132414输出2说明无题目解析本题其实就是求解最大重叠区间个数的变种题。即,我们只要找到具有最大重叠部分的区间的起

华为OD机试 - 人数最多的站点(Java & JS & Python)

题目描述公园园区提供小火车单向通行,从园区站点编号最小到最大通行如1~2~3~4~1,然后供员工在各个办公园区穿梭,通过对公司N个员工调研统计到每个员工的坐车区间,包含前后站点,请设计一个程序计算出小火车在哪个园区站点时人数最多。输入描述第1个行,为调研员工人数第2行开始,为每个员工的上车站点和下车站点。使用数字代替每个园区用空格分割,如35表示从第3个园区上车,在第5个园区下车输出描述人数最多时的园区站点编号,最多人数相同时返回编号最小的园区站点用例输入3132414输出2说明无题目解析本题其实就是求解最大重叠区间个数的变种题。即,我们只要找到具有最大重叠部分的区间的起

【华为OD机试 2023】 任务调度(C++ Java JavaScript Python)

文章目录题目描述输入描述输出描述用例题目解析C++JavaScriptJavaPython题目描述现有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个[任务调度]程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如下:如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来,则CPU必须暂停当前任务去运行这个优先级更高的任务;如果一个任务到来时,CPU正在运行一个比他优先级更高的任务时,信道大的任务必须等待;当CPU空闲时,如果还有任务在等待,CP

【华为OD机试 2023】 任务调度(C++ Java JavaScript Python)

文章目录题目描述输入描述输出描述用例题目解析C++JavaScriptJavaPython题目描述现有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个[任务调度]程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如下:如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来,则CPU必须暂停当前任务去运行这个优先级更高的任务;如果一个任务到来时,CPU正在运行一个比他优先级更高的任务时,信道大的任务必须等待;当CPU空闲时,如果还有任务在等待,CP

华为OD机试真题 Java 实现【检测热点字符】【2023 Q1 | 100分】

         所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目某web 服务器会持续接收文本字符流。已知文本字符流仅由大写英文字母(A−Z )、小写英文字母(a−z )、数字( 0−9)三种组成。为了持续观测其中的热点字符需要每隔一段字符长度就进行一次增量统计(假设增量统计单位为 10 ,则每接收 10 个,就要对字符串的热点字符进行统计一次)。每次的统计结果按次数从高到低排列,对于出现次数相同字符则按ASCII 码值从大到小排列。

华为OD机试真题 Java 实现【检测热点字符】【2023 Q1 | 100分】

         所有题目均有五种语言实现。C实现目录、C++实现目录、Python实现目录、Java实现目录、JavaScript实现目录题目某web 服务器会持续接收文本字符流。已知文本字符流仅由大写英文字母(A−Z )、小写英文字母(a−z )、数字( 0−9)三种组成。为了持续观测其中的热点字符需要每隔一段字符长度就进行一次增量统计(假设增量统计单位为 10 ,则每接收 10 个,就要对字符串的热点字符进行统计一次)。每次的统计结果按次数从高到低排列,对于出现次数相同字符则按ASCII 码值从大到小排列。

华为OD机试 - 称砝码(Java & JS & Python)

题目描述现有n种砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。输入描述对于每组测试数据:第一行:n---砝码的种数(范围[1,10])第二行:m1m2m3...mn---每种砝码的重量(范围[1,2000])第三行:x1x2x3....xn---每种砝码对应的数量(范围[1,10])输出描述利用给定的砝码可以称出的不同的重量数备注数据范围:每组输入数据满足:1≤n ≤101 ≤mi ≤20001 ≤xi ≤10用例输入21221输出5说明可以表示出0,1ÿ

华为OD机试 - 称砝码(Java & JS & Python)

题目描述现有n种砝码,重量互不相等,分别为m1,m2,m3…mn;每种砝码对应的数量为x1,x2,x3...xn。现在要用这些砝码去称物体的重量(放在同一侧),问能称出多少种不同的重量。输入描述对于每组测试数据:第一行:n---砝码的种数(范围[1,10])第二行:m1m2m3...mn---每种砝码的重量(范围[1,2000])第三行:x1x2x3....xn---每种砝码对应的数量(范围[1,10])输出描述利用给定的砝码可以称出的不同的重量数备注数据范围:每组输入数据满足:1≤n ≤101 ≤mi ≤20001 ≤xi ≤10用例输入21221输出5说明可以表示出0,1ÿ