【华为OD机试真题 JAVA】最合理的策略，最多能吃到多少刚好合适的菜

最新推荐文章于 2024-11-03 11:01:20 发布
最新推荐文章于 2024-11-03 11:01:20 发布
阅读量335 收藏
点赞数
分类专栏： 2023(Java)华为od机试真题 文章标签： java 算法 华为
本文为博主原创文章，未经博主允许不得转载
本文链接：https://blog.csdn.net/m0_61243965/article/details/129488992
版权
这是一道华为在线测试中的算法题目，要求找出在有限手速下，能吃到最多刚好合适的食物数量。给定下菜时间和准备时间，需要确定最佳策略以最大化合适的菜的数量。例如，当手速为1且两道菜都在同一秒下锅，但准备时间不同，可能只能吃一道菜。解题思路需考虑如何优化捞菜顺序。
摘要由CSDN通过智能技术生成

 标题：最合理的策略，最多能吃到多少刚好合适的菜 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

入职后，导师会请你吃饭，你选择了火锅。

 * 火锅里会在不同时间下很多菜。

 * 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。

 * 那么用最合理的策略，最多能吃到多少刚好合适的菜？

输入描述：

  输入描述:

  第一行两个整数n，m，其中n 代表往锅里下的菜的个数，m 代表手速。

  接下来有n行，每行有两个数x，y 代表第x秒下的菜过y秒才能变得刚好合适。

  (1 < n,m < 1000)

  (1 <x, y<1000)

输出描述：

 输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量

  示例1

<
了解本专栏 订阅专栏 解锁全文 超级会员免费看
言程序plus
关注
专栏目录
订阅专栏
华为OD机试 - 最优调度策略（C 语言解题）【独家】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-19 1万+
本期题目：最优调度策略 题目 在通信系统中有一个常见的问题是对用户进行不同策略的调度 会得到不同系统消耗的性能 假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略 不同的策略会消耗不同的系统资源 请你根据如下规则进行用户调度 并返回总的消耗资源数 规则是：相邻的用户不能使用相同的调度策略 例如： 第一个用户使用 A 策略 则第二个用户只能使用 B 和 C 策略 对单的用户而言，不同的调度策略对系统资源的消耗可以规划后抽象为数值 例如 某用户分别使用ABC策略的系统消耗，分别为15 8 17
华为OD机试 Java 实现【最优策略组合下的总的系统消耗资源数】【牛客练习题】，附详细解题思路
学Java，找哪吒
04-21 1020
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。假设由N个待串行用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。接下来表示每一行表示一个用户分别使用三个策略的资源消耗，resA resB resC。在通信系统中有一个常见的问题是对用户进行不同策略的调度，会得到不同系统消耗的性能。请你根据如下规则进行用户调度，并返回总的消耗资源数。规则是：相邻的用户不能使用相同的调度策略。最优策略组合下的总的系统消耗资源数。第一行表示用户个数N。
华为od机考真题-最优策略组合下的总的系统消耗资源数目
VAN
10-09 198
华为od机考真题
【华为OD机试】真题E卷-导师请吃火锅（Python）
u014481728的博客
12-17 232
入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？
华为OD机试真题（Java），吃到最多的刚好合适的菜（100%通过+复盘思路）
学Java，找哪吒
04-23 1011
不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。一共下了两个菜，在第一秒下的菜需要到第三秒才能吃，在第二秒下的菜，也要第三秒才能吃，所以只能吃一个。接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。输出一个整数代表用最合理的策略，最多能吃到刚好合适的菜的数量。那么用最合理的策略，最多能吃到多少刚好合适的菜？
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试（Java）真题目录汇总（2022&2023）
码莎拉蒂
02-13 6420
华为OD机试（Javascript）真题目录汇总。华为OD机试（Python）真题目录汇总。华为OD机试（C++）真题目录汇总。
【2024华为OD机试C卷】401、最多购买宝石数目 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
12-12 1414
题目描述 >橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为gems[i]，0例如客户最大购买宝石个数为m，购买的宝石编号必须为gems[i]，gems[i+1]...gems [i+m-1] (0
题目描述001
q295271650的专栏
05-08 2921
题目描述001 入职后，导师会请你吃饭，你选择了火锅。 火锅里会在不同时间下很多菜。 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。 那么用最合理的策略，最多能吃到多少刚好合适的菜？ 输入描述： 第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。 接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。 （1 < n, m
【华为机试真题 Python实现】导师请吃火锅【2022 Q1 Q2 |200分】
05-29 5893
《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？输入描述： 第一行两个整数n，m，其中n代表往
华为机试题 2022-05-22
hl199626的博客
06-15 1143
标签:笔试算法主题：默认三道笔试题，都是coding, 第一题简单，第二三题难度都在中等范围。1 最大非严格递增数字序列题目描述 输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度(比如12234属于非严格递增连续数字序列)。 输入描述: 输入一个字符串仅包含大小写字母和数字，输入的字符串最大不超过255个字符。思路 拆分出来所有的数字序列，然后逐个计算最大有效长度，选择最大的一个输出即可。 2 计算绘图面积绘图机器的绘图笔初始位置在原点(0,0)，机器启动后其绘图
吃火锅 入职后导师
weixin_44219664的博客
07-06 1120
入职后导师会请你一起吃火锅，有m个菜品，你的手速是n（即吃完一道菜，要经过时间n才能再去夹菜）。任一菜品下锅后，都需要经过对应时间才能熟，过时就不可口了。怎样可以吃到最多的可口的菜。输入： 第1行：菜品数量m，手速n 第2-m行：每行两个数字，第一个数字代表下某菜的时间，第二个数字代表该菜下锅后到煮好需要的时间。输出： 最多可以吃多少道菜......
2022华为机试社招OD高频考试真题【4, 5月份Q1, Q2考试新编程题目】
yygr的博客
06-12 4万+
https://blog.csdn.net/qq_21712899/article/details/125040945华为机试真题正在上传…重新上传取消https://www.online1987.com/最长广播效应正在上传…重新上传取消https://www.online1987.com/%E6%9C%80%E9%95%BF%E5%B9%BF%E6%92%AD%E6%95%88%E5%BA%94/考古问题正在上传…重新上传取消https://www.online1987.com/%E8%80%83%E5
【华为OD机试真题 JS】火锅
weixin_40767375的博客
06-29 1562
标题：火锅| 入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。 那么用最合理的策略，最多能吃到多少刚好合适的菜？...
导师请你吃火锅
我的博客
05-27 1681
入职后，导师会请你吃饭，你选择了火锅。 火锅里会在不同时间下很多菜。 不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但你的手速不够快，用m代表手速，每次下手捞菜后至少要过m庙才能在捞（每次只能捞一个）。 那么用最合理的策略，最多能吃到多少刚好合适的菜？ 输入描述： 第一行两个整数n，m，其中n代表往锅里下的菜的个数，m代表手速。 接下来有n行，每行有两个数x，y代表第x秒下的菜过y秒才能变得刚好合适。 （1 < n, m < 1000） （1 < x, y &l
HashMap为什么线程不安全？
最新发布
rnnf_yyds的博客
11-03 636
HashMap底层是基于数组 + 链表（在 Java 8 以后，当链表长度超过一定阈值时会转换为红黑树）的数据结构。在多线程环境下，当多个线程同时对HashMap进行put操作时，可下面这种情况：假设两个线程 A 和 B 同时执行put操作，它们计算出的插入位置相同（假设为index线程 A 先获取到了当前index位置的节点，在它还没来得及将新节点插入链表（或树）时，线程 B 也获取到了这个位置的节点。
[自用，更新自day5]瑞吉外卖代码及笔记
lapiii的博客
11-01 1124
当使用ThreadLocal维护变量时，ThreadLocal为每个使用该变量的线程提供独立的变量副本，所以每一个线程都可以独立地改变自己的副本，而不会影响其它线程所对应的副本。Mybatis Plus公共字段自动填充，也就是在插入或者更新的时候为指定字段赋予指定的值，使用它的好处就是可以统一对这些字段进行处理，避免了重复代码。因为在分页查询的Dish的records(菜品记录中)，只有这个菜品所属的categoryId，但是我们需要分页的时候展示的是菜品名字。
华为OD机试真题解析：字符串处理与排序算法
"华为OD机试真题涉及到的是字符串处理，要求应聘者对输入字符串中的单词进行特定的排序和处理。具体任务包括单词内部字母的字典序排序和单词间的多条件排序。这是一个关于算法和字符串操作的问题，需要掌握C++或...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

言程序plus

你的鼓励将是我最大的创作动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值