华为OD机试 - 火车进站（Python/JS/C/C++ 牛客练习题 HJ108）

华为OD机试：火车进站算法解析
最新推荐文章于 2025-03-04 23:45:46 发布
最新推荐文章于 2025-03-04 23:45:46 发布
阅读量718 收藏 30
点赞数 22
CC 4.0 BY-SA版权
分类专栏： 华为OD机试真题（Python/JS/C/C++） 文章标签： 华为od python javascript deepseek ai
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/145794972

在这里插入图片描述

2025华为OD机试题库（按算法分类）：2025华为OD统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。

要求输出所有火车出站的方案，以字典序排序输出。

</

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 寻找峰值（Python/JS/C/C++ 牛客练习题）
学Java，找哪吒
04-23 825
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于； 2.假设 nums[-1] = nums[n] = -\
华为OD机试 - 质数因子（Python/JS/C/C++ 牛客练习题）
学Java，找哪吒
02-26 321
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。功能：输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）。输入一个整数。按照从小到大的顺序输出它的所有质数的因子，以空格隔开。362 2 3 336可以分解为质因子：2 * 2 * 3
实习校招面试手撕代码真题题型10——动态规划，回溯，贪心
zhouwenxing666的博客
10-25 2203
实习校招面试手撕代码真题题型10——动态规划，回溯，贪心
华为的社招OD面试
热门推荐
qq_42067893的博客
12-21 3万+
上午进行了面试，一面有两人。分别单独进行——我一度认为这是两轮面试。 期间第一个面试官，在看我手写的代码时，对不定长数组的创建有些分歧。 其实现在已经可以动态创建了，不需要再次malloc，但是面试官坚持认为编译无法通过，所以我就没有再坚持。 但是要注意，这个数组不能被初始化，也不能在scanf之前定义。 后续： 陆续进行了主管面和性格测评 主管面的面试官是部门老大，但是却没...
华为面试题(附答案)
03-30
NULL 博文链接：https://sunruing.iteye.com/blog/1300718
华为OD-机试（三道）
chengyuan的博客
08-14 1万+
华为OD面试，机试题
算法：火车进站
A_man_only的专栏
05-12 1282
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。进阶：时间复杂度：O(n!) ，空间复杂度：O(n)第一种方案：1进、1出、2进、2出、3进、3出。第二种方案：1进、1出、2进、3进、3出、2出。第三种方案：1进、2进、2出、1出、3进、3出。第四种方案：1进、2进、2出、3进、3出、1出。第五种方案：1进、2进、3进、3出、2出、1出。
华为OD机试 - 扑克牌大小（Python/JS/C/C++ 牛客练习题 HJ88）
最新发布
学Java，找哪吒
03-04 529
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）： 输入两手牌，两手牌之间用"-“连接，每手牌的每张牌以空格分隔
华为OD机试 - 求解立方根（Python/JS/C/C++ 牛客练习题）
学Java，找哪吒
02-26 678
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。计算一个浮点数的立方根，不使用库函数。保留一位小数。数据范围：∣val∣≤20 。待求解参数，为double类型（一个实数）输出参数的立方根。保留一位小数。273.00.0080.2 七、JavaScript算法源码 八、C算法源码 九、C+
华为机试在线训练-牛客网（36）火车进站
Ctrlturtle的博客
02-22 1832
题目描述 给定一个正整数N代表火车数量，0 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 输入例子: 3 1 2 3 输出例子: 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 两个字：好题
有关火车进站使用的一个排序算法
03-06
一列货运列车共有 n 节车厢，每节车厢将停放在不同的车站。假定 n 个车站的编号分别 为 1～n，车厢的编号与它们的目的地相同。货运列车按照从第 n 站至第 1 站的次序经过这 些车站。为了便于从列车上卸掉相应的车厢，必须重新排列车厢，使各车厢从前至后按编号 1～n 的次序排列。当所有的车厢按照这种次序排列时，在每个车站只卸掉最后一节车厢 即可。可以在一个转轨站里完成车厢的重排工作，在转轨站中有一个入轨，一个出轨和k 个缓冲铁轨(位于入轨和出轨之间)。 图 3-1 给出了一个转轨站， 其中有 k=3 个缓冲铁轨 H1,H2 和 H3。开始时，n节车厢的货车从入轨处进入转轨站，车厢重排结束时各车厢按照编号1至编号n的次序从出轨处离开转轨站。在图 3-1(a)中，n=9，车厢从后至前的初始次序为 5，8，1，7，4，2，9，6，3。图 3-1(b)给出按所要求的次序重新排列后的结果。 为了重排车厢，从前至后依次检查入轨上的所有车厢。如果正在检查的车厢就是下一个满足排列的要求的车厢，可以直接把它放到出轨上。如果不是，则把它移动到缓冲铁轨上， 直到按输出次序要求轮到它时才将它放到出轨上。由于缓冲铁轨上车厢的进和出都是在其顶 部进行的，因此缓冲铁轨是按照 LIFO 的方式使用的。在重排车厢过程中，仅允许以下移动：  车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上；  车厢可以从一个缓冲铁轨的顶部移动到的出轨上；
华为机试火车进站问题
03-31
火车进站问题 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出: 输出以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 样例输入: 3 1 2 3 样例输出: 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1
【动态规划dp】火车进站（train）
xyc1719的博客
04-06 5064
火车进站（train） 【题目描述】 火车站内往往设有一些主干线分叉出去的铁路支路，供火车停靠，以便上下客或装载货物。铁路 支路有一定长度；火车也有一定的长度，且每列火车的长度相等。 假设某东西向的铁路上，有一小站。该站只有一条铁路支路可供火车停靠，并且该铁路支路最多 能容纳 M 辆火车。为了火车行驶的通畅，该站只允许火车自东方进站，自西方出站，且先进站的火车 必须先出站，否则，站...
《算法竞赛进阶指南》 火车进栈
qq_61935738的博客
07-03 343
题解：算法竞赛进阶指南 火车进栈
HJ77 火车进站
weixin_43845922的博客
12-19 1208
明确状态和选择回溯问题一般会有一个或者多个状态变量(这里状态就是：站内的火车栈，当前的出站序列，已进站的火车数量)。每一步可以做出一系列选择（这里是入栈或者出站两类操作），针对每一个选择递归下去。递归终止条件：对于任何回溯问题，找到终止条件很重要。这里的终止条件是所有火车都已出站(len(sequence)==n),表示一个完整的方案找到。
数据结构和算法：火车进出站
石大侠
05-03 1523
给定一个正整数N代表火车数量，0
《华为机试》刷题之HJ77 火车进站
胡萝卜
03-22 1105
一、题目 二、示例 三、代码 result = [] def dfs(wait, stack, out): if not wait and not stack: result.append(' '.join(map(str, out))) if wait: # 入栈，一开始一股脑都入栈 dfs(wait[1:], stack + [wait[0]], out) if stack: # 出栈，之后慢慢出栈 dfs(wait,
火车调度 进出栈算法
Sishxo的博客
04-06 5234
火车调度 进出栈算法 假设某火车站采用后进先出的模式。现有n列火车，调度人员给出火车进站的序列，并给出火车出站的序列，判断这个调度要求能否实现，如果能实现写出火车进站、出站的操作序列。 输入：第一行为一个正整数N代表火车数量；第二行为N个字母，中间用空格分开，代表N个火车的进站顺序；第三行为N个字母，中间用空格分开，代表N个火车的离站顺序。 输出：第一行输出0或1，0代表该调度无法实现，1代表可...
【机试题(实现语言：python3)】火车进站----递归算法
qq_35061334的博客
05-27 3597
描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 输入描述： 有多组测试用例，每一组第一行输入一个正整数N（0 输出描述： 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。 示例1 输入： 3 1 2 3 复制 输出： 1 2 3 1 3 2
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值