给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。其实也就是输出所有可能的出栈序列。 样例输入： 3 1 2 3 样例输出： 1 2 31 3 22 1 32 3 13 2 1 解答： 其实核心就是一个 ...
分类：
编程语言 时间：
2017-02-10 13:01:45
阅读次数：
232
给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出以字典序排序的火车出站序列号，每个编号以空格隔 ...
分类：
其他好文 时间：
2017-01-17 14:00:27
阅读次数：
158
实习终于结束了，好久没有总结编程问题了，因为最近真是没怎么写程序。 今天做华为的火车进站问题，这是一道看似像全排列，其实是栈的问题。 看了一些网上的写法，掌握了一种思路，也是种投机取巧的方法： 先产生序列的全排列，然后再全排列里面去除不可能的出栈顺序。 1.全排列很好产生，用stl里面的next_p ...
分类：
其他好文 时间：
2016-08-20 23:08:00
阅读次数：
205
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=1022 题意：给出火车在进站口的顺序，火车进站，出站遵循先进后出的规律问能实现出站顺序如给出的顺序吗？能输出步骤，不能输出No 方法：用数组v[i]表示进站的第i个火车是v[i],用vis[i ...
分类：
其他好文 时间：
2016-08-19 20:46:08
阅读次数：
171
在利用基本的概率论模型解决实际问题的时候，我们很容易发现一些随机变量的连续分布的，例如火车进站的时间、台灯的寿命等一些和时间相关的随机变量，此时我们发现我们难以求出某个点的概率了，因为随机变量是连续的，基本事件空间是一个无穷的空间，而与无限、连续这些字眼相关，很自然的想到，这里我们要借助积分的工具。 ...
分类：
其他好文 时间：
2016-07-10 11:10:41
阅读次数：
122
【华为OJ】【算法总篇章】【华为OJ】【072-火车进站】【工程下载】题目描述给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，
每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号思路：
此处所谓字典序排序的意思是这n辆火车有多少种出站的可能顺序（也就是数据结构中的栈有多少种出栈顺序）。
思路为用三个变量分别存储待进站火车，站中火车和已出站火车，...
分类：
其他好文 时间：
2016-05-17 08:36:40
阅读次数：
375
描述：给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出以字典序排序的火车出站序列号，每个编号以空格 ...
分类：
其他好文 时间：
2016-03-31 23:19:42
阅读次数：
336
import java.util.EmptyStackException;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class H...
分类：
其他好文 时间：
2015-09-06 18:02:17
阅读次数：
262
火车进站是给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。本文将讲解全排序思路、模拟堆栈方法与深度优先检索思路，STL思路，并在文末给出三组源码实现。...
分类：
编程语言 时间：
2015-07-20 16:40:12
阅读次数：
704
今天发现一个非常好用的函数next_permutation(),利用这个函数这以很容易的列出一组数据的所有排列组合。利用全部排列解决了火车进站问题。...
分类：
其他好文 时间：
2015-06-30 10:52:12
阅读次数：
1304
