华为机试---旅途

机试真题目录 **2024年8月份,华为官方已经将华为OD机考:OD统一考试(D卷)切换到 OD统一考试(E卷)** 。从参加过华为OD笔试的朋友来看,**E卷的新题非常少,大部分是A,B,C,D卷的合并题库。** 另一方面据考生反应需要双机位,也就是在牛客小程序中一直点确认,最后一步需要调试并开启您的摄像头。 阅读详情

题目描述

原来是要到醋溜站台乘坐醋溜快车到醋溜港”,亮亮解出了地图隐藏的秘密,赶紧奔向醋溜站台,但到了之后,亮亮忧桑地发现,从醋溜站台到醋溜港沿途的每个车站都有很多美女被他飒爽的英姿所吸引,只要经过车站就会被这些漂亮的女孩搭讪,但是现在亮亮一心想要寻找楚楚街而没空去搭理她们,所以亮亮希望在抵达醋溜港的时候被搭讪的次数最少。问亮亮抵达醋溜港最少会被搭讪多少次?

输入描述:
第一行包含两个整数N(2<=N<=5000),M(1<=M<=50000)。N表示公有N个汽车站,M表示公有M条公路,起点为1,终点为N。
第二行包含N个整数(0<=K<=10000),第i个整数表示在第i站有K个美女想要搭讪亮亮。
接下来M行,每行包含两个整数P(1<=P<=N),Q(1<=Q<=N),代表P,Q两个站是有班车直达的。


输出描述:
一个整数,即亮亮抵达醋溜港最少需要被搭讪的次数。

输入例子:
5 5
0 1 1 3 6
1 2
1 4
2 3
3 5
4 5

输出例子:

8

import java.util.Scanner; 


public class Main {
private static final int MAX = 1000000;//表示两个站点之间不可达
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
int N = scan.nextInt();//共有N个汽车站
int M = scan.nextInt();//共有M条公路,起点1,终点N
int[] disturb = new int[N];//第i站有k个美女要搭讪
for(int i = 0 ; i < N ; i++){
disturb[i] = scan.nextInt();
}
//两汽车站之间是否有班车直达
            int[][] road = new int[N][N];
            //初始情况下默认两个站点不可达
            for(int i = 0 ; i < N ; i++){
            for(int j = 0 ; j < N ; j++){
            road[i][j] = MAX;
            }
            }
            //使用搭讪次数作为路径权值,根据公路情况更新road
            for(int i = 0 ; i < M ; i++){
            int start = scan.nextInt();
            int end = scan.nextInt();
            road[start - 1][end - 1] = disturb[end - 1];
            road[end - 1][start - 1] = disturb[start - 1];
            }
            searchMinDisturb(N , M , disturb , road);
}
scan.close();
    }
/**
* 计算路途中的最少搭讪次数
* @param N 汽车站个数
* @param M 公路条数
* @param disturb 每个站点被搭讪的次数
* @param road 记录某两个站点是否可达
* */
private static void searchMinDisturb(int N , int M , int[] disturb , int[][] road){
int[] shortDisturb = new int[N];//保存经过车站的最少打扰次数1~N
for(int i = 0 ; i < N ; i++){
shortDisturb[i] = MAX;
}
int[] visit = new int[N];//汽车站的访问标记
//初始化,从汽车站1开始旅程
shortDisturb[0] = disturb[0];
visit[0] = 1;
int startStation = 0;//起始位置在1号汽车站
//还要经过n-1个站点
for(int count = 0 ; count < N - 1 ; count++){
//开始的时候不知道下一个站点,赋初值为-1
int nextMinIndex = -1;
//贪心算法容易陷入局部最优,使用Dijsktra算法求最短路径
            int minDisturb = Integer.MAX_VALUE;//如果有几个站点都满足题意,保存最小值
for(int i = 0 ; i < N ; i++){                
//寻找下一个要前往的站点,保证有公路并且美女的搭讪次数最少
if(visit[i] == 0 && road[startStation][i] < minDisturb){                    
nextMinIndex = i;
                      minDisturb = road[startStation][i];                    
}               
}
            shortDisturb[nextMinIndex] = minDisturb;  
            visit[nextMinIndex] = 1;
//判断下一个站点是不是终点N,如果是提前结束,如果不是继续下一次寻找
if(nextMinIndex == N - 1){
                break;
            }           
            //更新权值矩阵
            for(int i = 0 ; i < N ; i++){
            if(visit[i] == 0 && road[startStation][nextMinIndex] + road[nextMinIndex][i] < road[startStation][i]){
            road[startStation][i] = road[startStation][nextMinIndex] + road[nextMinIndex][i];
            }
            }
}
        //最少搭讪次数 = 途中遇到的搭讪次数 + 起始站1遇到的搭讪次数
System.out.println(shortDisturb[N - 1] + shortDisturb[0]);
}
}

华为OD机试 新系统真题 【小明的顺风车】 华为OD机试 新系统真题【小明的顺风车】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【小明的顺风车】多语言题解。 阅读详情

相关推荐

7.19华为OD机试真题 新系统 - 小明的顺风车 (Java/Py/C/C++/Js/Go)

7.19华为OD机试真题 新系统 - 小明的顺风车 (Java/Py/C/C++/Js/Go)

算法大师! 649

华为OD机试(2022&2023)真题目录 + 考点 + 通过率

在华为od岗的薪资问题,并没有比市场上多多少,具体根据个人职级和绩效而定,初入职场的应届生薪资大概在20K-30K左右,相对于其他行业来说,华为的起薪是比较高的。华为OD机试通常由多个题目组成,包括算法设计、编程、调试等多个环节,考察候选人的基础知识、实际能力和算法编写能力等多个方面,是华为招聘流程中非常重要的一环。总的来说,OD岗位的晋升空间相对较广,但是需要候选人不断提升自身能力,积极参与公司的内部培训和发展计划,才能在职业生涯中获得更好的发展机会。

学Java,找哪吒 9332

华为OD机试真题 新系统 2026-07-19 C++ 实现【小明的顺风车】

小明自驾回家,为节省旅途成本,决定在网上挂出顺风车服务。 有需要的乘客可自行申请服务,由小明决定谁能搭乘顺风车。 请设计程序帮助小明将顺风车收益最大化,并返回最大的顺风车收益。 路线统一采用数值表示,小明的起点为 0,终点为 n。

MISAYAONE的博客 83

【华为机试真题详解】机试题按知识点整理(入门指引)

【华为机试真题 Python实现】【2022 Q1 Q2 | 100分】《华为机试真题》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您解答,也可以给您一些建议!本文解法非最优解(即非性能最优)。专栏的题目,麻烦都收藏,点赞一下,支持一下,感谢!!【牛客网】 HJ5 进制转换 【牛客网】 HJ1 字符串最后一个单词的长度HJ17 坐标移动 (中等) HJ20 密码验证合格程序(中等) HJ33 整数与IP地址间的转换(中等)【机试真题】字

1万+

【华为OD机试真题 新系统】1056、小明的顺风车 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 新系统】1056、小明的顺风车 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2026e卷,od机试,2026E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2026华为od,如何备战华为od

KJ.JK 289

华为OD机试真题 新系统 2026-07-19 Java&Go&C 实现【小明的顺风车】

小明自驾回家,为节省旅途成本,决定在网上挂出顺风车服务。 有需要的乘客可自行申请服务,由小明决定谁能搭乘顺风车。 请设计程序帮助小明将顺风车收益最大化,并返回最大的顺风车收益。 路线统一采用数值表示,小明的起点为 0,终点为 n。

MISAYAONE的博客 112

华为od机试2025A卷刷题建议

目前正在考的是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,否则会打开页面保存键,算弹出当前页面一次。如果需要上厕所,请在考试前提前准备好,避免考试中途离开座位,出现离开监控的情况。

学Java,找哪吒 1771

【华为OD机试真题2023C&D卷 JAVA&JS】贪心歌手

贪心歌手 一个歌手准备从A城去B城参加演出。1) 按照合同,他必须在T天内赶到。2) 歌手途径N座城市。3) 歌手不能往回走。4) 每两座城市之间需要的天数都可以提前获知。5) 歌手在每座城市都可以在路边卖唱赚钱。经过调研,歌手提前获知了每座城市卖唱的收入预期:如果在一座城市第一天卖唱可以赚M,后续每天的收入会减少D(第二天赚的钱是M – D,第三天是M-2

qq_34465338的博客 836

2025最新华为OD机试,独家整理总结上岸技巧,答读者问华为OD 华为OD机试备考攻略

很多人想重试本地部署DeepSeek,对接DeepSeek api,对于大多数小伙伴而言,门槛还是过高,即使部署成功,也会因为电脑配置等原因,只能部署 7B、8B 的版本,不是满血版的 671B 的 deepseek,体验不佳。4、 编码工具删除行 ctrl+d依旧可以使用,ctrl+c,+v ,+z 等均可正常使用,其他快捷键建议尽量莫用,尤其是有保存习惯的同学,不要用ctrl+s,否则会打开页面保存键,算弹出当前页面一次。如果需要上厕所,请在考试前提前准备好,避免考试中途离开座位,出现离开监控的情况。

学Java,找哪吒 1974

华为OD机试 - 小明的顺风车 - 动态规划(Java 新系统 200分)

华为OD机试 新系统 题库疯狂收录中,刷题。

学Java,找哪吒 205

华为机试108题源码(题目&&解答)

108题中有部分题目重合,因此么有收录在压缩文件中。 华为机试 ├─001 字符串最后一个单词长度 │ └─Source ├─002 计算字符个数 │ └─Source ├─003 明明的随机数 │ └─Source ├─004 字符串分隔 │ └─Source ├─005 进制转换 │ └─Source ├─006 质数因子 │ └─Source ├─007 取近似值 │ └─Source ├─008 合并表记录 │ └─Source ├─009 提取不重复的整数 │ └─Source ├─010 字符个数统计 │ └─Source ├─011 数字颠倒 │ └─Source ├─012 字符串反转 │ └─Source ├─013 句子逆序 │ └─Source ├─014 字典序排序 │ └─Source ├─015 求int型正整数在内存中存储是1的个数 │ └─Source ├─016 购物单 │ ├─Debug │ ├─Source │ │ └─Debug │ ├─Source - 时间优先 │ │ └─Debug │ └─Source - 空间优先 │ ├─Debug │ └─Release ├─017 坐标移动 ├─018 识别IP地址分类统计 │ └─Source │ └─Debug ├─019 错误记录 ├─020 密码验证合格程序 ├─021 密码破解 ├─023 删除字符串中出现次数最少字符 │ └─Source │ └─Debug ├─024 合唱队 │ └─Source │ ├─Debug │ └─Release ├─025 数据分类处理 │ └─Source │ └─Debug ├─026 查找兄弟单词 │ └─Source │ └─Debug ├─027 素数伴侣 │ └─Source │ └─Debug ├─028 字符串合并处理 │ └─Source │ └─Debug ├─030 密码截取(查找最长回文字符串) ├─031 蛇形矩阵 │ └─Source │ └─Debug ├─033 判断IP是否属于同一子网 │ └─Source │ └─Debug ├─034 称砝码 │ └─Source │ └─Debug ├─035 学英语 │ └─Source │ └─Debug ├─036 迷宫问题 │ └─Source │ └─Debug ├─037 数独问题 │ └─Debug ├─038 名字漂亮度 │ └─Source │ └─Debug ├─039 字符串截取 │ └─Source │ └─Debug ├─040 单链表删除数据 │ └─Source │ └─Debug ├─041 多线程 │ └─Source │ ├─Backup │ ├─Debug │ │ └─041.tlog │ └─Release │ └─041.tlog ├─042 表达式计算 │ └─Source │ └─Debug ├─043 计算字符串距离 │ └─Source │ └─Debug ├─044 杨辉三角形变形 ├─046 挑7 ├─047 完全数 │ └─Debug ├─048 高精度加法 ├─049 输出n个数中最小的k个 │ └─Debug ├─050 找出字符串只出现一次的字符 │ └─Debug ├─051 组成一个偶数最接近的2个质数 │ └─Debug ├─052 M个苹果放入N个盘子 ├─053 查找整数二进制中1的个数 ├─054 DNA子串 ├─055 MP3光标位置 │ └─Source │ └─Debug ├─056 查找2个字符串最大相同子串 │ └─Debug ├─057 配置文件恢复 │ └─Source │ └─Debug ├─058 24点计算 │ └─Debug ├─059 成绩排序 ├─060 矩阵相乘 ├─061 矩阵乘法次数计算 ├─062 字符串通配符 │ └─Debug ├─066 命令行解析 │ └─Source │ └─Debug ├─067 最大相同子串长度 │ └─Debug ├─068 火车编号进站 │ └─Debug ├─072 数组合并 ├─074 埃及分数 │ └─Source │ └─Debug ├─076 密码截取 │ └─Source ├─077 求最大连续bit数 ├─078 密码强度 ├─079 扑克牌大小 │ └─Source │ └─Debug ├─081 合法IP ├─082 棋盘格子走法 ├─083 在字符串中找出连续最长数字串 ├─084 int数组分组,两组和相等 │ └─Source │ └─Debug ├─086 人民币转换 │ └─Source │ └─Debug ├─087 表示数字 ├─090 自动售货系统 │ └─Source │ └─Debug └─091 24点输出 └─Debug

华为Awareness kit,您旅途路上的超智能管家

前言 前段时间看了一部纪录片《中国游客在巴黎》,讲述了外国人眼中“中国式旅游”:热衷景点打卡,沉迷拍照留念,无暇仔细欣赏;留足时间,买买买,不能枉此行。网友总结中国式旅游“上车睡觉,下车拍照,回到家啥也不知道”,可以说是小编本编了。我赶紧“反思”了下,觉得纯粹是因为我懒,不想做旅游攻略,只能跟团到“人从众”景点欣赏别人的后脑勺。每逢此刻,我就想有个可以推荐旅游行程、适时出行提示、推荐衣食住票信息等的全能“管家”。 重点来了,华为推出的Awareness Kit情景感知服务完全可以实现这些功能和服务,并且完全

HarmonyOS SDK闭源开放能力技术团队 3万+

架构设计之架构治理

架构治理的本质是“用规则约束复杂性,用流程保障落地,用数据驱动优化”先定目标:明确量化的治理目标,避免盲目行动;立标准:建立覆盖分层、选型、接口、拆分的统一规范,奠定治理基础;强评审:通过架构评审把控设计环节,提前规避风险;全流程:将治理规则贯穿设计、开发、测试、部署、运维全生命周期;重保障:通过组织、流程、工具确保治理落地,而非“纸上谈兵”;持续迭代:随业务与技术演进优化治理规则,避免“一劳永逸”。

xiaolyuh的专栏 814

华为平板电脑最新款_最新4款平板电脑:小长假旅途必备神器,华为入门款仅1599元...

国庆小长假倒计时还有4天,小伙伴们准备好出游的装备了吗?很多人可能会纠结要不要带笔记本电脑,因为在旅途中,也会遇到有轻量工作或突发情况要处理的时候,但笔记本电脑重量不轻,这时,你需要一台平板电脑。平板电脑可以说是工作与娱乐之间的中间地带,既可以用来打游戏看视频,也可以应付工作学习的需要,又方便携带。小九盘点了几款值得入手的最新款平板电脑,看看有没有你中意的吧!Apple iPad Air 2020...

weixin_39663729的博客 348

Rijndael密码算法

一 什么是Rijndael Rijndael是由比利时密码学家设计的分组密码算法,于2000年被选为新一代的标准密码算法——AES。今后会有越来越多的密码软件支持这种算法。 Rijndael的分组长度和密钥长度可以分别以32比特为单位在128比特和256比特的范围内进行选择。不过在AES的规格中,分组长度固定为128比特,密钥长度只有128、192和256比特三种。 二 Rijndael的加...

实践求真知 1万+

BeckHoff <--> ABB 机器手 Profinet 通讯

本文介绍了BeckHoff PLC与ABB机器人通过PROFINET通信的实现方案。主要内容包括:1)通信接口的详细变量定义,涵盖输入/输出信号、设备状态监控、夹爪控制等关键功能位;2)全局数据结构和变量配置说明;3)机器人任务控制程序的实现方法,包括参数校验、任务指令下发和状态监控机制;4)重点分析了任务调度功能块的代码逻辑,涉及慢速模式处理、多参数配置和执行状态判断。该方案通过结构化变量定义和模块化程序设计,实现了PLC对机器人作业的精确控制,为工业自动化系统集成提供了可靠通信范例。

工控智联驿站 1034

华为OD机试真题 新系统 2026-07-19 Python&JS 实现【小明的顺风车】

小明自驾回家,为节省旅途成本,决定在网上挂出顺风车服务。 有需要的乘客可自行申请服务,由小明决定谁能搭乘顺风车。 请设计程序帮助小明将顺风车收益最大化,并返回最大的顺风车收益。 路线统一采用数值表示,小明的起点为 0,终点为 n。

MISAYAONE的博客 266

MCGS 和 200SMART 时间同步

在实际应用中,PLC经常会因为断电原因,导致时间不准确。假设我们设置了一个投加泵,每天8-18点投加。屏幕上显示的时间和PLC内部的时间,很可能不一样。所以需要在触摸屏上读取PLC的时间,并且提供设置功能。

mmxxoo_xxmmp的博客 1523

7.19华为OD机试真题 新系统 - 小明的顺风车 (JavaPyCC++JsGo)

2026 华为OD机试真题 7月19日华为OD上机新系统考试真题 200 分题型。

2601_95165999的博客 154

ScanNet数据集详解

ScanNet 是一个 RGB-D 视频数据集,在超过 1500 次扫描中包含了 250 万个视图,并标注了 3D 相机位姿、表面重建和实例级的语义分割。为了收集这些数据,设计了一个易于使用且具有扩展性的 RGB-D 捕获系统,包括自动化的表面重建和众包的语义标注。如果您想下载 ScanNet 数据,请使用您的机构邮箱地址填写一份 ScanNet 使用条款协议,并发送至 scannet@googlegroups.com。压缩包是将3D的标注信息“拍扁”成2D图片的结果,对应原始视频的每一帧。

frostmelody 全网同名,大家多多关注呀~ 持续分享优质内容! 3925

零基础学GPU KMD--8. 内存管理:GPU 显存与系统内存的协同​8.1 显存分配策略:GEM / TTM 原理

支持 VRAM、GTT(Graphics Translation Table)、SYSTEM 内存的动态迁移与缓存管理。:若缓冲区在 SYSTEM,TTM 分配 GTT 条目并建立页表映射,使 GPU 可直接访问。:系统内存中预留给 GPU 直接访问的区域,通过 GPU 的 MMU 做地址翻译。你需要我继续展开这一部分吗?​ 为复杂离散 GPU 设计,应对大容量 VRAM、多内存域、显存迁移等问题。:重量级、功能全,适合大容量、多内存域的离散 GPU,强调显存迁移与统一管理。

amy_mhd的博客 188

假期出游带上华为Mate X3 ,创新体验让旅途欢乐不间断~

假期出游,记得带上华为Mate X3 ,折叠大屏欢乐加倍,解锁后摄自拍、悬停合影、悬停观影等好玩创新的功能,让你的旅途更多姿多彩。左右分屏,一边做攻略一边查行程,双屏操作更高效;后摄自拍,外屏实时预览,动作表情尽在掌握;悬停合影,解锁更多拍照姿势,无需支架也能固定机位,旅游合影随心拍;悬停观影,一边追剧一边调节和控制播放,显示无遮挡;畅连大文件闪传,旅途精彩与好友随心分享!更多好玩的创新功能,等你来体验~

bineans的博客 337

全能媒体工具深度测评(下篇一):AI图文生成+全能解压+图片去文字,一键搞定素材精修

解压50多种格式,文生图,图生图

cs821984831的博客 43

春季出游,学会这些功能,让你旅途更舒心

春意盎然,万物复苏,春天正是旅游观光的好时节,相信不少小伙伴已经做好了出游的准备。想拥有好的心情,除了美食美景,好的出游神器也必不可少,好的出游神器能让我们的旅途更舒心,一起来看看是哪些神器吧。

bineans的博客 488

【Python_Zebra斑马打印机编程学习笔记(二)】基于BarTender将btw文件转换为zpl文件

本文介绍如何基于 BarTender 软件将 btw 格式的文件转换为 zpl 格式的文件,有需要的读者可以点赞收藏,也欢迎在评论区进行讨论。

禾戊之昂的博客 3378

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

华为智慧屏云会议怎么操作_盯盯拍与华为联手,这款车载智慧屏到底怎么样?...

汽车作为我们生活中常见的高效便捷交通工具,同时也是享受科技进步带来收益最大的产业,随着多家智能汽车品牌市值的一路走高,其也被称之为未来十年最热门的赛道之一。为了抢占先机,由盯盯拍与HUAWEI HiCar联合打造的华为智选车载智慧屏应运而生,以加装硬件的形式提升车辆的智能化与安全性,为消费者提供一个新的选择,并且进一步完善了华为生态产品。那么这款可以与手机深度联动且具有行车记录仪功能的华为智选车载...

weixin_42300798的博客 618

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

上一篇: Dijkstra算法练习
下一篇: 华为机试---解密(全排列)
bigthinker
博客等级 码龄12年 16粉丝 79原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值