火车进站问题

最新推荐文章于 2023-05-12 13:30:11 发布
最新推荐文章于 2023-05-12 13:30:11 发布
阅读量3.5k 收藏 2
点赞数 1
分类专栏： C++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012501459/article/details/48134305
版权
利用队列和栈模拟火车进站出站顺序，通过递归实现，递归结束条件是待进站和站中火车均为空，输出已出站火车。递归过程中考虑新火车进站和站内火车出站两种情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

描述 
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。
知识点
最低0.47元/天 解锁文章
华为OD机试 - 火车进站（Python/JS/C/C++ 牛客练习题 HJ108）
学Java，找哪吒
02-22 630
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要求输出所有火车出站的方案，以字典序排序输出。第
C++ 火车进站问题(stl::next_permutation使用)
最新发布
GPU全栈博主
06-17 398
输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。第一行输入一个正整数N（0 < N
火车进站问题的求解——华为OJ高级难度题目
wang_dong001的博客
12-08 7070
一、问题描述         关于火车进站问题的描述是这样的：N代表火车数量，0        一个实例描述：输入数字3代表总共有3辆车，然后输入三个数字，代表入站的火车编号：1 2 3                                    输出所有的出站序列，并按字典排序从小到大排序：1 2 3   1 3 2    2 1 3   2 3 1  3 2 1 二、问题分析
火车进站问题-HDUOJ
qq_49556725的博客
03-07 2254
火车进站问题 问题描述 假设杭州东火车站只有一条铁路，并且所有火车都从一侧进来，从另一侧出去。那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。 现在，假设车站中有n（n<=9）列火车，所有火车都有一个ID（从1到n的编号），火车以O1的顺序进站，您的任务是确定火车是否可以按O2顺序出站。 输入 输入包含几个测试用例。 每个测试用例均包含三部分：一个表示火车数量的整数和两个字符串O1和O2，其中，火车的进站顺序用O1串表示，火车的出站顺
Train Problem I（火车进站问题）hdu1022
jpphy0的博客
03-06 2290
问题 Train Problem I 假设杭州东火车站只有一条铁路，并且所有火车都从一侧进来，从另一侧出去。那么，如果火车A先进站，然后火车B在火车A离开之前就进站，那么火车A直到火车B离开后才能离开，可参见下图。 现在，假设车站中有n（n<=9）列火车，所有火车都有一个ID（从1到n的编号），火车以O1的顺序进站，您的任务是确定火车是否可以按O2顺序出站。 思路 1、初始时刻，p1、p2分别指向入站、出站序列的第一个元素 2、若p1指向入站序列尾部，则5；否则，将p1指向的入站元素压栈 3、栈
火车站进站问题
Julian's blog
03-21 561
能否让火车以规定顺序出栈？ 有n节车厢从A驶入车站，按进站编号为1-n。你的任务是让他们按照某种特定的顺序进入B放下过的铁轨并驶出。为了重组车厢，你可以借助中转站statiom。这是一个可以停放任意多节车厢的车站，但是由于末端封顶，驶入station的车厢必须按照相反顺序驶出station。对于每个车厢，一旦从A移入station，就不能在回到A了；一旦station移入B，就不能回到Statio...
华为机试火车进站问题
03-31
### 华为机试火车进站问题解析 #### 一、问题背景与要求 在华为机试中，有一个经典的算法题目——“火车进站问题”。该题目主要考察应聘者对于数据结构的理解以及算法的设计能力。题目描述如下： **题目描述**： ...
火车进站出站问题
12-14
n个数按一定顺序进栈后出栈的所有排列情况，类似火车进站和出站问题
算法：火车进站
A_man_only的专栏
05-12 1196
给定一个正整数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出。
火车进站问题（栈思想，全排列）
My Place by Sunny Potter
11-17 4774
有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长， 只可惜是一个死胡同，而且站台只有一条轨道， 火车只能倒着从西方出去，而且每列火车必须进站，先进后出。 （某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？ 占卜哥：闭嘴！） 就像这样： 出站 |车| |站| |__| 现在请你按《字典序》输出前20种可能的出栈方案。 注意：这题当然不
有关火车进站使用的一个排序算法
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 的方式使用的。在重排车厢过程中，仅允许以下移动：  车厢可以从入轨移动到一个缓冲铁轨的顶部或者出轨上；  车厢可以从一个缓冲铁轨的顶部移动到的出轨上；
火车进站出站次序问题
09-22
火车进站出站次序问题的实现代码，用三个栈来实现的
火车进站
qq_47627886的博客
03-03 746
题目链接火车进站 这道题乍一看很可能会看成求数字的全排列，我就是犯了这个错误。其实这题求得是符合一定条件的全排列，也就是说题目要求的输出序列只是全排列的一部分。 那输出的序列需要满足哪些要求呢（=？=） 其实我们可以通过模拟得出结果，通过模拟火车进站、出站可以将整个过程分为三个状态，在这里记为A,B,C,A代表已经出站的火车（也就是已经排好序的序列），B代表此时正在站中的火车，C代表还未进站的火车。 可以发现，C中的数字一定是大于A或B中的数字的，假设我们已经放了k个数字，那么我们接下来只可以进行两种操作
火车进站 （卡特兰数问题）
如梦山河的博客
09-27 829
题目描述 一列火车n节车厢，依次编号为1,2,3,…,n。每节车厢有两种运动方式，进栈与出栈，问n节车厢出栈的可能排列方式有多少种。 输入 一个数，n(n<=60000) 输出 一个数s表示n节车厢出栈的可能排列方式 样例输入 3 样例输出 5 典型的卡特兰数例子，但是阶乘要用质因数分解（算术基本定理）来算，不然会T 将上下阶乘质因数分解，然后约掉相同的质因数之后再乘，最后再除 n+1 ...
火车进站（出栈顺序问题）
qq_40905284的博客
04-27 1427
问题：解决了一个序列进栈出栈的顺序的问题。 思路： state3是一个序列 state2是栈 state1是出栈后的序列 dfs:每一步都有俩种走法（1.进栈 2.出栈） 代码： #include <iostream> #include <algorithm> #include <stack> #include <vector> using na...
火车进站出站次序算法的栈实现解析
火车进站出站次序问题在计算机科学中，尤其在数据结构与算法领域中，是一个比较经典的调度问题。此类问题在现实世界中有广泛的应用，比如在交通枢纽的管理、生产线上物件的排序，以及在计算机系统中线程的调度等场景...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值