【华为OD】C卷真题 200分：运输时间 Java代码实现[思路+代码]

已于 2024-03-22 21:00:13 修改
阅读量41 收藏
点赞数 1
文章标签： 算法 c++ 动态规划 华为od python javascript java
于 2024-03-22 20:14:30 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mars1199/article/details/136950868
版权
算法题2024 专栏收录该内容
358 篇文章 74 订阅 ¥99.90 ¥299.90
订阅专栏
这篇博客主要解析华为在线测评（OD）C卷中的一道200分运输时间问题，提供C++代码实现，并讲解解题思路。文章包括输入描述、示例和代码实现，帮助读者理解如何用Java解决此类动态规划问题。
摘要由CSDN通过智能技术生成

C++代码：

【华为OD】C卷真题 200分：运输时间 C/C++代码实现[思路+代码]-CSDN博客

 题目描述：

M（1<=M <=20）辆车需要在一条不能超车的单行道到达终点，起点到终点的距离为N（1<=N<=400）。速度快的车追上前车后，只能以前车的速度继续行驶，求最后一车辆到达目的地花费的时间。
注：每辆车固定间隔1小时出发，比如第一辆车0时出发，第二辆车1时出发，依次类推

输入描述

 

第一行两个数字：M N分别代表车辆数和到终点的距离，以空格分隔。
 

接下来M行，每行1个数字 S，代表每辆车的速度。0< S<30
 

 

输出描述
 

输出：最后一辆车到达目的地花费的时间。
 

示例1
 

输入输出示例仅供调试࿰

                

        

        

    




        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
            

        

    

      

        

            

              
                
                  五木大大
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    1
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    0
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
【华为OD】C卷真题 100分： 开心消消乐 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-04
					
					790
					
				

			

		

		

			
				
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。

			
		

	



                

              
                



	

		

			

				
					
【华为OD】D卷真题200分：高效货运 Java代码[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					08-14
					
					1256
					
				

			

		

		

			
				
3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。第四列输入为货物A的单件运费利润pa，0

			
		

	



                


  
              

                


	

		

			

				
					
【华为OD】D卷真题200分：结队编程 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					07-25
					
					1026
					
				

			

		

		

			
				
这题主要考的是循环层数的优化，如果按照题意使用3层循环来处理，就会超过时间复杂度，最多能达到95%的通过率，可以在3层循环的基础上，优化成2层循环，减少时间复杂度即可。结队小组需满足： level [i] < level [j] < level [k] 或者 level [i] > level [j] > level [k] ，从部门中选出序号分别为 i、j、k 的 3 名员工，他们的职级分别为 level[i]、level [j]、level [k]同一员工可以参加多个小组。第一行输入：员工总数n。

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：会议接待 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					06-03
					
					747
					
				

			

		

		

			
				
某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车，可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案，输出方案数量。1、一个团只能上一辆车，并且代表团人数（代表团数量小于30，每个代表团人数小于30）小于汽车容量（汽车容量小于100）第一行 代表团人数，英文逗号隔开，代表团数量小于30，每个代表团人数小于30。解释 以下几种方式都可以坐满车，所以，优先接待输出为4。解释 以下几种方式都可以坐满车，所以，优先接待输出为4。各代表团人数5,4,2,3,2,4,9。

			
		

	



		

			
		



	

		

			

				
					
【华为OD】D卷真题200分：数字游戏 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					06-13
					
					901
					
				

			

		

		

			
				
系统发1+n张牌，每张牌上有一个整数。需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。第一组小明牌的数字为7，再发了6张牌。第1、2两张牌数字和为14，可以整除7，输出1。第二组小明牌的数字为11，再发了10张牌，这10张牌数字和为10，无法整除11，输出0。对每组输入，如果存在满足条件的连续若干张牌，则输出1；输入数据有多组，每组输入数据有两行，输入到文件结尾结束。第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。使用哈希表来处理即可。输入的组数，不多于1000。

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：高效货运 C语言代码[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					08-14
					
					1117
					
				

			

		

		

			
				
3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。第四列输入为货物A的单件运费利润pa，0

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：高效货运 JavaScript代码[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					08-14
					
					727
					
				

			

		

		

			
				
3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。第四列输入为货物A的单件运费利润pa，0

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：篮球比赛 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					05-31
					
					391
					
				

			

		

		

			
				
篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？1 2 5 9 10分为一队，3 4 6 7 8分为一队，两队战斗力之差最小，输出差值1。使用递归，回溯的方式进行处理即可，当满足为数组长度为5的时候，就计算战斗力差值，并保存起来，最后求最小的差值即可。10个篮球队员的战斗力（整数，范围[1,10000]），战斗力之间用空格分隔，如：10 9 8 7 6 5 4 3 2 1。

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：高效货运 python代码[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					08-14
					
					980
					
				

			

		

		

			
				
3.老李每次发车时载货总重量刚好为货车额定载货重量wt，车上必须同时有货物A和货物B，货物A、B不可切割。2.现有两种货物，货物A单件重量为wa，单件运费利润为pa，货物B单件重量为wb，单件运费利润为pb。第四列输入为货物A的单件运费利润pa，0

			
		

	





	

		

			

				
					
【华为OD】D卷真题200分：结队编程 C语言代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					07-25
					
					1030
					
				

			

		

		

			
				
这题主要考的是循环层数的优化，如果按照题意使用3层循环来处理，就会超过时间复杂度，最多能达到95%的通过率，可以在3层循环的基础上，优化成2层循环，减少时间复杂度即可。结队小组需满足： level [i] < level [j] < level [k] 或者 level [i] > level [j] > level [k] ，从部门中选出序号分别为 i、j、k 的 3 名员工，他们的职级分别为 level[i]、level [j]、level [k]同一员工可以参加多个小组。第一行输入：员工总数n。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 200分： 分奖金 Java实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					03-31
					
					646
					
				

			

		

		

			
				
公司老板做了一笔大生意，想要给每位员工分配一些奖金，想通过游戏的方式来决定每个人分多少钱。按照工号的顺序往后排列，遇到第一个数字比自己数字大的，那么，前面的员工就可以获得“距离*数字差值”的奖金。如果遇不到比自己数字大的，就给自己分配随机数数量的奖金。那么第2个员工的数字10比第1个员工的数字2大，所以，第1个员工可以获得1*（10-2）=8。第2个员工后面没有比他数字更大的员工，所以，他获得他分配的随机数数量的奖金，就是10。第3个员工是最后一个员工，后面也没有比他更大数字的员工，所以他得到的奖金是3。

			
		

	





	

		

			

				
					
【华为OD】C卷真题100分： 单词倒序 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-05
					
					986
					
				

			

		

		

			
				
输入单行英文句子，里面包含英文字母，空格以及,.?三种标点符号，请将句子内每个单词进行倒序，并输出倒序后的语句。输入输出示例仅供调试，后台判题数据一般不包含示例。输入输出示例仅供调试，后台判题数据一般不包含示例。标点符号左右的空格≥0，单词间空格＞0。输入字符串S，S的长度1≤N≤100。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 100分：通信误码 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					04-09
					
					655
					
				

			

		

		

			
				
信号传播过程中会出现一些误码，不同的数字表示不同的误码ID，取值范围为1~65535，用一个数组记录误码出现的情况。每个误码出现的次数代表误码频度，请找出记录中包含频度最高误码的最小子数组长度。频度最高的有1和2，频度是2（出现的次数都是2）。可以包含频度最高的记录数组是[2 2]和[1 2 2 4 1]，最短是[2 2]，最小长度为2。误码出现频率数组：误码ID范围为1~65535，数组长度为1~1000。误码总数目：取值范围为0~255，取值为0表示没有误码的情况。使用到哈希表或者红黑树来处理。

			
		

	





	

		

			

				
					
【华为OD】C卷真题 200分：火锅 Java代码实现[思路+代码]

				
			

			

				

					十年以上编程经验的干货分享
				

				

					02-23
					
					999
					
				

			

		

		

			
				
入职后，导师会请你吃饭，你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间，才能变得刚好合适。你希望吃到最多的刚好合适的菜，但是你的手速不够快，用m代表手速，每次下手捞菜后至少要过m秒才能再捞（每次只能捞一个）。那么用最合理的策略，最多能吃到多少刚好合适的菜？

			
		

	





	

		

			

				
					
趣味算法------试用 6 和 9 组成的最大数字

				
			

			

				

					markingyi的博客
				

				

					08-26
					
					590
					
				

			

		

		

			
				
给出一个数字，反转其中一位使数字最大化，递归求解。

			
		

	





	

		

			

				
					
Leetcode42接雨水（单调栈）

				
			

			

				

					AGNING的博客
				

				

					08-28
					
					422
					
				

			

		

		

			
				
维护一个栈，满足从栈底到栈顶元素大小递减。如果当前元素高于栈顶，且栈内有至少2个元素，则形成了一个凹槽，及一个图中横着的红色矩形，将它的面积累加即可，第一次写难在维护单调栈中计算面积和。求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述。

			
		

	





	

		

			

				
					
算法的学习笔记—连续子数组的最大和

					
最新发布

				
			

			

				

					业精于勤，荒于嬉
				

				

					08-29
					
					3355
					
				

			

		

		

			
				
通过上述的动态规划方法，我们能够有效地解决连续子数组的最大和问题。该方法简单易懂，并且具有较高的效率，适合在大多数情况下使用。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区文章到这里就结束了，如果有什么疑问的地方请指出，诸佬们一起来评论区一起讨论😁如果帮助到您不妨3连支持一下，创造不易您们的支持是我的动力🤞。

			
		

	





	

		

			

				
					
代码随想录算法训练营第62天|Floyd 算法精讲、A * 算法精讲 （A star算法）

				
			

			

				

					Yinems的博客
				

				

					08-28
					
					1296
					
				

			

		

		

			
				
分两种情况，一种是节点 i 到节点 j 的最短路径经过节点 k，grid[i][j][k] = grid[i][k][k-1] + grid[k][j][k-1]；另一种情况，节点 i 到节点 j 的最短路径不经过节点 k，grid[i][j][k] = grip[i][j][k-1]；刚开始初始化 k 是不确定的，如果赋值为1，那么不能知道节点 i 到节点 j 经过1个节点的最短距离，所以只能把 k 赋值为0，本题中节点0是无意义的，节点是从1到n。本题求的是最小值，所以其余值初始化为最大值。

			
		

	





	

		

			

				
					
57. 插入区间【 力扣(LeetCode) 】

				
			

			

				

					yyh520025的博客
				

				

					08-29
					
					4540
					
				

			

		

		

			
				
给你一个 无重叠的 ，按照区间起始端点排序的区间列表 intervals，其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束，并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。在 intervals 中插入区间 newInterval，使得 intervals 依然按照 starti 升序排列，且区间之间不重叠（如果有必要的话，可以合并区间）。

			
		

	





	

		

			

				
					
华为od机试真题 c卷java 实现文本统计分析 代码

				
			

			

				

					12-14
				

			

		

		

			
				
华为OD机试C卷Java实现文本统计分析代码

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class TextAnalysis {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入文本内容：");
        String text = scanner.nextLine();

        int charCount = 0;
        int wordCount = 0;
        String[] words = text.split("\\s+");

        for (String word : words) {
            if (!word.isEmpty()) {
                wordCount++;
            }
            charCount += word.length();
        }

        Map<Character, Integer> charMap = new HashMap<>();
        for (char c : text.toCharArray()) {
            if (Character.isLetter(c)) {
                charMap.put(c, charMap.getOrDefault(c, 0) + 1);
            }
        }

        System.out.println("字符数：" + charCount);
        System.out.println("词数：" + wordCount);
        System.out.println("每个字符出现的次数：");
        for (Map.Entry<Character, Integer> entry : charMap.entrySet()) {
            System.out.println(entry.getKey() + ":" + entry.getValue());
        }
    }
}

这段代码实现了对输入文本的字符数、词数和每个字符出现的次数进行统计分析。运行程序后，用户可以输入文本内容，程序会输出统计结果，包括字符数、词数和每个字符出现的次数。通过使用HashMap来记录每个字符的出现次数，可以有效实现文本的统计分析功能。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
五木大大

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值