华为OD机试 - 新学校选址(2025A卷 100分)

已于 2025-03-25 14:12:10 修改
阅读量485 收藏 19
点赞数 27
分类专栏： 华为OD机考真题刷题笔记 文章标签： 华为od 华为OD2025A卷真题 算法 中位数定理
于 2025-03-25 00:34:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45776114/article/details/146490347
版权

新学校选址

真题目录: 点击去查看

2025a卷 100分题型

题目描述

为了解新学期学生暴涨的问题,小乐村要建立所新学校，
考虑到学生上学安全问题,需要所有学生家到学校的距离最短。
假设学校和所有学生家都走在一条直线之上,请问学校建立在什么位置，
能使得到学校到各个学生家的距离和最短。

输入描述

第一行: 整数 n 取值范围 [1 ,1000 ],表示有 n户家庭。
第二行: 一组整数 m 取值范围 [0, 10000 ] ，表示每户家庭的位置，所有家庭的位置都不相同。

输出描述

一个整数，确定的学校的位置。
如果有多个位置，则输出最小的。

用例1

输入

5
0 20 40 10 30

输出


                

                
                
        

    

  


        

            

                

                

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

        


    



                



	

		

			

				
					
华为OD机试 - 新学校选址（Python/JS/C/C++ 2024 E卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					09-29
					
					751
					
				

			

		

		

			
				
华为OD机试 2024E卷题库疯狂收录中，刷题。

			
		

	



                

            
              



	

		

			

				
					
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）

				
			

			

				

					学Java，找哪吒
				

				

					09-25
					
					1万+
					
				

			

		

		

			
				
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。

			
		

	



              


  
              

                


	

		

			

				
					
2025A卷华为OD机试统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）

				
			

			

				

					学Java，找哪吒
				

				

					03-27
					
					893
					
				

			

		

		

			
				
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。

			
		

	





	

		

			

				
					
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略

				
			

			

				

					学Java，找哪吒
				

				

					04-28
					
					1018
					
				

			

		

		

			
				
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。

			
		

	



		

			
		



	

		

			

				
					
华为OD机试-新学校选址（Java 2024 E卷 100分）

				
			

			

				

					蓝墨の学习笔记
				

				

					03-10
					
					57
					
				

			

		

		

			
				
这道题目主要考察了如何通过排序和中位数来确定最优位置。通过选择中位数作为学校的位置，可以确保所有学生到学校的距离和最短。每种语言的实现都遵循了相似的逻辑，只是在语法和库的使用上有所不同。

			
		

	





	

		

			

				
					
华为OD机试2025B卷统一考试题库清单（持续收录中）以及考点说明

					
热门推荐

				
			

			

				

					学Java，找哪吒
				

				

					07-14
					
					6万+
					
				

			

		

		

			
				
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

			
		

	





	

		

			

				
					
2025华为OD机考机试最新A卷：真题目录 + 考点说明

				
			

			

				

					学Java，找哪吒
				

				

					05-08
					
					1577
					
				

			

		

		

			
				
目前正在考的是A卷，按照华为OD往常的操作，A卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到A卷、B卷、C卷、D卷、E卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。很多考过的小伙伴，总结了宝贵的经验，多刷题，先易后难，前期积累自信，后期逐一突破，效果最佳。

			
		

	





	

		

			

				
					
华为OD机试 - 新学校选址（Java 2024 E卷 100分）

				
			

			

				

					学Java，找哪吒
				

				

					09-29
					
					610
					
				

			

		

		

			
				
华为OD机试 2024E卷题库疯狂收录中，刷题。

			
		

	





	

		

			

				
					
华为OD机试 - 最长的顺子 (2025A卷 100分)

				
			

			

				

					qq_45776114的博客
				

				

					03-21
					
					1371
					
				

			

		

		

			
				
华为OD2025年真题 最长的顺子  包含JS、C++、Python、Go、java 源码实现

			
		

	





	

		

			

				
					
2025A卷最新华为OD机试，独家整理总结上岸技巧，华为OD机试备考攻略（Python/JS/C/C++）

				
			

			

				

					学Java，找哪吒
				

				

					04-28
					
					2313
					
				

			

		

		

			
				
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。

			
		

	





	

		

			

				
					
华为OD机试2025A卷 - 新学校选址（Java & Python& JS & C++ & C ）

				
			

			

				

					算法大师！
				

				

					03-24
					
					722
					
				

			

		

		

			
				
题目要求确定一个最优的位置建学校，使得所有学生家到学校的距离和最小。家庭和学校都在一条直线上，且给定了每个家庭的位置。第二行: 一组整数 m 取值范围 [0, 10000 ] ，表示每户家庭的位置，所有家庭的位置都不相同。20到各个家庭的距离分别为20 0 20 10 10，总和为60，最小。在一维空间上，如果要最小化一个点到一组点的距离和，最佳位置是这些点的。中位数位置到其他点的距离和会比任何其他位置的距离和更小。如果有多个位置，则输出最小的。有多个地方可选，但是0数值最小。一个整数，确定的学校的位置。

			
		

	





	

		

			

				
					
【华为OD- B卷 - 增强的strstr 100分（python、java、c++、js、c）】

				
			

			

				

					CodeClimb的博客
				

				

					05-20
					
					854
					
				

			

		

		

			
				
本文介绍了如何实现一个增强版的 strstr 函数，支持模糊匹配。目标字符串可以包含可选段（用 [] 标识），表示该位置可以匹配任意一个字符。解题思路包括解析目标字符串为匹配模板，并使用滑动窗口在源字符串中查找匹配位置。Python、Java 和 C++ 的解法均通过解析目标字符串为字符集合数组，并在源字符串中滑动窗口进行匹配，返回首次匹配的起始位置，若无匹配则返回 -1。

			
		

	





	

		

			

				
					
JVM——垃圾回收

					
最新发布

				
			

			

				

					2301_81283571的博客
				

				

					05-23
					
					1007
					
				

			

		

		

			
				
本文详细介绍了Java垃圾回收机制的核心概念和实现方法。首先，文章解释了如何判断对象可以回收，包括引用计数法和可达性分析算法，并介绍了四种引用类型：强引用、软引用、弱引用和虚引用。接着，文章探讨了三种垃圾回收算法：标记清除、标记整理和标记复制，并分析了它们的优缺点。随后，文章介绍了分代垃圾回收机制，将堆内存划分为新生代和老年代，并详细描述了MinorGC的流程。此外，文章还介绍了六种常见的垃圾回收器，包括串行、并行和并发的垃圾回收器，并重点分析了CMS和G1垃圾回收器的工作原理和优缺点。最后，文章提供了垃圾

			
		

	





	

		

			

				
					
【优选算法 | 栈】深入栈模拟题：从题型特征到实现技巧

				
			

			

				

					专注于 C/C++ 后端开发，涵盖基础语法、Linux系统与网络、MySQL数据库、常见算法及项目经验。
				

				

					05-20
					
					658
					
				

			

		

		

			
				
在算法学习中，栈是最基础也是最容易上手的数据结构之一。然而，当它被用于模拟复杂操作流程时，却常常成为区分“写得出”和“写得好”之间的分水岭。
本文将精选常见的栈模拟题，系统分析它们的思维模式与代码实现，带你掌握这类题目的出题套路与解题技巧。

			
		

	





	

		

			

				
					
《算法笔记》11.8小节——动态规划专题-＞总结 问题 E: 最大子矩阵

				
			

			

				

					2401_88085478的博客
				

				

					05-21
					
					399
					
				

			

		

		

			
				
再后面的若干行中，依次（首先从左到右给出第一行的N个整数，再从左到右给出第二行的N个整数……）给出矩阵中的N2个整数，整数之间由空白字符分隔（空格或者空行）已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100)测试数据可能有多组，对于每组测试数据，输出最大子矩阵的大小。已知矩阵中整数的范围都在[-127, 127]比如，如下4 * 4的矩阵。这个子矩阵的大小是15。

			
		

	





	

		

			

				
					
华为OD机试_2025 B卷_字符串序列判定（Python，100分）（附详细解题思路）

				
			

			

				

					蜗牛成长的博客
				

				

					05-19
					
					956
					
				

			

		

		

			
				
通过逐字符顺序查找并动态更新搜索区间，该方法以简洁的逻辑实现了子序列的有效性判定与末位定位。代码易于理解且效率优异，非常适合处理大规模字符串输入。

			
		

	





	

		

			

				
					
代码随想录算法训练营Day37 | 完全背包基础理论 518. 零钱兑换II 377. 组合总和Ⅳ 57. 爬楼梯（第八期模拟笔试）

				
			

			

				

					m0_74154872的博客
				

				

					05-19
					
					262
					
				

			

		

		

			
				
背包空出物品i的容量后，背包容量为j - weight[i]，dp[i][j - weight[i]] 为背包容量为j - weight[i]且不放物品i的最大价值，那么dp[i][j - weight[i]] + value[i] （物品i的价值），就是背包放物品i得到的最大价值。（注意，完全背包二维dp数组 和 01背包二维dp数组 递推公式的区别，01背包中是。请你计算并返回可以凑成总金额的硬币组合数。：背包容量为j，里面不放物品i的最大价值是dp[i - 1][j]。需要 n 阶你才能到达楼顶。

			
		

	





	

		

			

				
					
LeetCode 1345. 跳跃游戏 IV（困难）

				
			

			

				

					ZeroBugX的博客
				

				

					05-20
					
					1153
					
				

			

		

		

			
				
LeetCode 1345. 跳跃游戏 IV - 详细题解

			
		

	





	

		

			

				
					
每日算法刷题计划day13 5.22:leetcode不定长滑动窗口最短/最小1道题+求子数组个数越长越合法2道题，用时1h

				
			

			

				

					2301_80044595的博客
				

				

					05-22
					
					896
					
				

			

		

		

			
				
但是最后两个测试点会超时，因为n很大情况下，子数组不存在满足条件，left要在内部while循环sum>target成立条件下才能右移，会出现right和left交替右移的情况，耗时很长。:题目说的最大元素指整个 nums 数组的最大值，不是子数组的最大值。4.保持left和right的右移，要映射到数组上才取余n，而不是让left和right加1就取余n，会导致算长度变复杂。:题目说的最大元素指整个 nums 数组的最大值，不是子数组的最大值。(窗口条件)的子数组，并返回满足这一条件的子数组的。

			
		

	





	

		

			

				
					
华为od机试-新学校选址java

				
			

			

				

					10-25
				

			

		

		

			
				
在华为od机试中，新学校选址问题是一个关于使用Java语言解决的问题。在解决这个问题时，我们可以通过以下步骤来完成。

首先，我们需要理解问题的要求和限制条件。新学校选址的目标是在一个给定的地图上找到一个合适的位置来建设新学校。这个位置应满足一定的条件，比如与周围的住宅区距离不宜过远，应尽可能靠近居民区。限制条件可能还包括学校面积和周边环境等。

接下来，我们需要获取地图的数据。可以通过读取一个地图文件或者从数据库中查询地图数据来获得地图的信息。地图数据的存储方式可以灵活选择，比如使用二维数组或者邻接矩阵。

然后，我们需要编写一个Java程序来实现新学校选址算法。可以使用图的遍历算法，比如深度优先搜索（DFS）或广度优先搜索（BFS）来实现。算法的核心是通过递归或循环遍历地图上的每一个位置，并根据选址条件进行判断和筛选。

最后，我们需要输出选址结果。可以将选定的位置以某种方式标记在地图上，比如输出一个新的地图文件或者在图形界面中显示。同时，还可以输出选址的具体坐标和其他相关信息，以便后续的学校建设工作。

总之，通过使用Java语言，我们可以通过一个新学校选址问题来展示我们在算法设计和编程方面的能力。相信在华为od机试中，通过合理的数据处理和算法实现，我们可以解决这个问题并得出满意的选址结果。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
无限码力

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值