火车进出站问题

最新推荐文章于 2020-08-19 18:51:54 发布
最新推荐文章于 2020-08-19 18:51:54 发布
阅读量696 收藏
点赞数
分类专栏： 经典算法 文章标签： 入栈出栈匹配 全排列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43490440/article/details/103391125
版权

火车进出站问题

  给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

  解题思路：数组的全排序+出站顺序的判定。
  详细过程：
   1、数组的全排序：分治算法的经典。可参考：数组全排序。我这里简单说一下，利用分治思想将大问题化为小问题，一共有n个元素，第一个位置上可以有n种选择，第二个位置上有n-1种选择，因此，对于当前位置i来讲，将i后的所有元素都与i上的元素进行交换，若交换产生了全排序，则需要将原本i的元素再交换回来以供下次的交换使用。 由于是采用递归，只需要关注当前位置i上的所有可能即可，eg：
在这里插入图片描述
   只需要关注i位置的3中不同选择即可，前面的已被选好不需要关注，后面的还未选留给下次递归实现，本次递归也不需要关注。
   对于该位置来讲，后面的所有剩余元素+当前该位置上的元素，都有可能位于当前位置上，因此，每次将当前位置上的元素替换为之后剩余元素中的某个值后，在该值处于当前位置获取全排列结束

最低0.47元/天 解锁文章
火车进出站问题---栈
melanieecd的博客
06-30 2398
编号为1,2,…,n的n辆火车依次进站,给定一个n的排 列,判断是否是合法的出站顺序? 思路：先把出站顺序存入，用栈模拟进站的火车，按照出站的顺序，依次pop出来，判断：最后的出站数量能否达到n。
火车进站
rave..juine
01-21 1995
给定一个正整数N代表火车数量，0 输入：有多组测试用例，每一组第一行输入一个正整数N（0   输出：以字典序排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。 解析：该问题可以提炼成为给出进栈序列，求出所有的出栈顺序。该题是一道模拟题，模拟进栈出栈的顺序。对于每一个元素进栈后 都可以有2种行为：出栈或者驻留在栈中。整个过程可以用一个树的形式来表达。因此采用回朔法（回溯法的过程
火车进站出站问题
12-14
n个数按一定顺序进栈后出栈的所有排列情况，类似火车进站和出站问题
火车出站入站问题
Heu_Ice_Fire的专栏
08-17 1230
#include #include #include int n,m,j; int a[1000],stack[1000],result[1000]; int check() { int j1,j2,k,i,flag=1; j1=k=j2=i=0; do { i+=1; if(a[i]) {
给定一个正整数N代表火车数量，0＜N＜10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。要
weixin_42145502的博客
08-19 1141
#include <iostream> #include <string> #include <vector> #include <stack> #include <algorithm> using namespace std; bool isOutNum(vector<int> push1,vector<int> pop1,int len){ if(push1.size()==0||pop1.siz...
修武县火车站火车进出站管理与设计（无论文 、 mysql数据库、程序、视频、ssh）.zip
03-15
修武县火车站火车进出站管理与设计项目是一个综合性的IT应用案例，涵盖了多个技术领域，主要包括SSH框架、MySQL数据库管理和运维知识。以下是该项目所涉及的关键知识点的详细解释： 1. SSH框架：SSH（Struts2 + ...
基于51单片机火车进出站proteus仿真设计
12-28
"基于51单片机的火车进出站Proteus仿真设计"是一个项目，它利用51系列单片机作为核心控制器，通过Proteus软件进行硬件电路的虚拟仿真，来模拟火车在车站的进站和出站过程。51单片机是嵌入式系统中常见的微处理器，...
火车出站
Nozuowilldie的专栏
05-17 673
题目： 给定一个正整数N代表火车数量，0#include <iostream> #include <stack> #include <vector> using namespace std; static int n = 0; void trainOutOrder(int *num, stack<int> s, vector<int> v, int index) { int i, j;
HDU1022--火车进出站问题Ⅰ
u014663203的专栏
07-14 597
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1022   Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18882    Accepted Submi
华为机试火车进站问题
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
火车进站问题
TBViwer
08-14 1439
华为OJ【问题描述】 给定一个正整数N代表火车数量，0#include <iostream> #include<string> #include<vector> #include<algorithm> #include <fstream> using namespace std; void PrintNum(vector<int>); void Perm(vector<int> &data,int
列车调度问题 出站可能顺序
Hm_Qianchao的专栏
08-28 1128
有n列火车进站，进入v型车站,输出所有出站情况(火车调度问题) 比如,有3列火车进站,其实出站情况有 1   2   3 1   3   2 2   3   1 2   1   3 3   2   1 代码： #include #include int i_j = 0; int MAX = 5;
火车进出栈问题
xxiaozr的博客
05-15 3486
一个栈的进栈序列为 1,2,3...n，有多少种不同的出栈序列呢？首先假设 F(n) 为序列数量为 n 的出栈序列情况假定最后出栈的元素为 k ,则 k取不同的值的情况是相互独立的，也就是求出每种 k 最后的出栈情况后可以用加法原理，由于 k  最后出栈，则在 k 入栈之前所有比他小的都出栈了，这里的情况为 F（k-1），所有比 k 大的元素都在 k 之前出栈，为 F（n-k）种情况，两种出栈是相...
火车进站_牛客网
ty6693的博客
08-05 1626
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见samp...
用栈火车进出站c语言代码
最新发布
06-14
在C语言中，我们可以使用数组或链表来模拟栈（先进后出，LIFO）的数据结构，用来模拟火车进站和出站的过程。这里是一个简单的链表实现的栈火车进出站的示例代码： ```c #include <stdio.h> #include <stdlib.h> // 定义栈节点结构 typedef struct Node { int value; struct Node* next; } StackNode; // 初始化栈 StackNode* createStack() { StackNode* top = (StackNode*)malloc(sizeof(StackNode)); if (top) { top->value = 0; // 初始化栈顶元素 top->next = NULL; } return top; } // 入栈 void push(StackNode** top, int value) { StackNode* newNode = (StackNode*)malloc(sizeof(StackNode)); if (newNode) { newNode->value = value; newNode->next = *top; *top = newNode; } else { printf("Memory allocation failed!\n"); } } // 出栈 int pop(StackNode** top) { if (*top == NULL) { printf("Stack is empty.\n"); return -1; } else { int value = (*top)->value; StackNode* temp = *top; *top = (*top)->next; free(temp); return value; } } // 模拟火车进站（入栈） void trainEnter(int trainNumber, StackNode** top) { printf("Train %d entering the station.\n", trainNumber); push(top, trainNumber); } // 模拟火车出站（出栈） void trainLeave(StackNode** top) { int trainNumber = pop(top); if (trainNumber != -1) { printf("Train %d has left the station.\n", trainNumber); } } int main() { StackNode* top = createStack(); // 示例操作 trainEnter(101, &top); trainEnter(202, &top); trainLeave(&top); trainLeave(&top); return 0; } ``` 在这个例子中，我们定义了一个栈结构，并实现了入栈（push）、出栈（pop）以及模拟火车进站（trainEnter）和出站（trainLeave）的操作。火车进站是将车次压入栈顶，火车出站则是从栈顶取出车次。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值