设有编号分别为1,2,3,4的4辆列车,顺序进入一个栈式结构的站台.试写出这4辆车开出站台的所有可能的顺序.

设有编号分别为1,2,3,4的4辆列车,顺序进入一个栈式结构的站台.试写出这4辆车开出站台的所~

#include
#include
#include
#include
using namespace std;

void helper(string &inTrain,vector &outTrain,int index)
{
if(index == inTrain.size())
{
return;
}//if
if(index == 0)
{
string outNum("");
outNum += inTrain[index];
outTrain.push_back(outNum);
}//if
else
{
vector newOutTrain;
// 出栈序列
int size = outTrain.size();
// 第index辆火车进栈
for(int i = 0;i < size;++i)
{
// 第i个出栈序列
int count = outTrain[i].size();
// 寻找前一个进栈的火车下标
int targetIndex;
for(int j = 0;j < count;++j)
{
if(inTrain[index-1] == outTrain[i][j])
{
targetIndex = j;
break;
}//if
}//for
string tmp(outTrain[i]);
for(int j = targetIndex;j <= count;++j)
{
tmp.insert(tmp.begin()+j,inTrain[index]);
newOutTrain.push_back(tmp);
tmp.erase(tmp.begin()+j);
}//for
}//for
swap(outTrain,newOutTrain);
}//else
helper(inTrain,outTrain,index+1);
}

vector TrainLeft(string inTrain){
vector result;
int size = inTrain.size();
if(size <= 0)
return result;
helper(inTrain,result,0);
sort(result.begin(),result.end());
return result;
}

int main()
{
int n;
while(cin>>n)
{
string train("");
int num;
for(int i = 1;i <= n;++i)
{
cin>>num;
train += num + '0';
}//for
vector trainNum = TrainLeft(train);
// 输出
int size = trainNum.size();
for(int i = 0;i < size;++i)
{
int count = trainNum[i].size();
for(int j = 0;j < count;++j)
{
if(j == 0)
cout<<trainNum[i][j];
else
cout<<" "<<trainNum[i][j];
}//for
cout<<" "<<size<<endl;
}//for
}//while
return 0;
}

#include
#include
#include
int count=0;
char a[10]; /*数组a 存储入栈序列*/
void pop( char a[], int k, int n) /*求所有出栈序列*/
{
int i, u, v, w,flag;
char temp, t[10];
strcpy(t,a) ;
if( k==n)
{
flag=1;
for( u=0; u<=n- 2; u++)
for( v=u+1; v<=n- 1; v++)
for(w=v+1; w<=n; w++)
if( ( a[v]<a[w])&&( a[w]<a[u]) )
flag=0;
if( flag) /*判断序列是否为出栈序列, 若是则输出序列*/
{count++; printf( "%d:%s ", count, a);}
}
else
for( i=k; i<=n; i++)
{strcpy( a, t);
temp=a[k];
a[k]=a[i];
a[i]=temp;
pop( a, k+1, n);
}
}
void main( )
{
printf( "请输入入栈序列( 如:abc) ");
scanf( "%s", &a) ; printf( "所有出栈序列为: ");
pop( a, 0, strlen( a) - 1);
}

编号分别为1,2,3,4的4辆列车按序进入站台，4辆车开出站台的所有可能顺序至少有14种。

1、全进之后再出情况，只有1种：4，3，2，1。

2、进3个之后再出的情况，有3种，3,4,2,1；3,2,4,1；3,2,1,4。

3、进2个之后再出的情况，有5种，2,4,3,1；2,3,4,1；2,1, 3,4；2,1,4,3；2,1,3,4。

4、进1个之后再出的情况，有5种，1,4,3,2；1,3,2,4；1,3,4,2；1, 2,3,4；1,2,4,3。

至少有14种。
①全进之后再出情况，只有1种：4，3，2，1
②进3个之后再出的情况，有3种，3,4,2,1 3,2,4,1 3,2,1,4
③进2个之后再出的情况，有5种，2,4,3,1 2,3,4,1 2,1, 3,4 2,1,4,3 2,1,3,4
④进1个之后再出的情况，有5种，1,4,3,2 1,3,2,4 1,3,4,2 1, 2,3,4 1,2,4,3

---

获嘉县15895803646： 设有编号为1,2,3,4的4辆车,顺序进入一个栈式结构的站台 - ？
孟悦盐酸： 1234/1243/1324/1342/1432/1423/2134/2143/2314/2341/2413/2431/3124/3142/3214/3241/3412/3421/4123/4132/4213/4231/4312/4321 我是用树形图求出的

获嘉县15895803646： 设有编号为1,2,3,4的四辆车,顺序进入一个栈式结构的站台,试写出这四辆车开出车站的所有可能的顺序. - ？
孟悦盐酸： #include <stdio.h> #include <conio.h> #include <string.h> int count=0; char a[10]; /*数组a 存储入栈序列*/ void pop( char a[], int k, int n) /*求所有出栈序列*/ {int i, u, v, w,flag;char temp, t[10];strcpy(t,a) ;if( k==n){flag=1;for( u=0; u<=n- 2; u++)...

获嘉县15895803646： 设有编号为1,2,3,4的四辆列车,顺序进入一个栈式结构的站台,具体写出两辆列车开出站的所有可能顺序 - ？
孟悦盐酸： 12 13 14 21 23 24 32 34 43

获嘉县15895803646： 编号分别为1、2、3、4的四部警车排成一列外出执行任务,求4号车紧跟在1号车后面的概率. - ？
孟悦盐酸： 4辆车全排列一共有24种情况 4号车要紧跟在1号后 把他们两个看成一个整体 然后就相当于三辆车全排列共有6种情况 用6除以24得四分之一

获嘉县15895803646： 编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列? - ？
孟悦盐酸： 1234 1243 1324 1342 14322134 2143 2314 2341 24313214 3241 34214321 共14种 还有一句吧,在进栈的过程中可以出栈

获嘉县15895803646： 有四辆不同特警车准备进驻四个编号为1,2,3,4的人群聚集地,其中有一个地方没有特警车的方法共___种. - ？
孟悦盐酸：[答案] 由题意,四辆不同特警车准备进驻四个编号为1,2,3,4的人群聚集地, 其中有一个地方没有特警车,说明必须恰有一个地方有2辆特警车, 再从四辆不同特警车中选两个作为一个元素,同另外两个元素在三个位置全排列. 故共有C42A43=144种不同的...

获嘉县15895803646： 编号为1.2.3.4的4辆车顺序开进一个栈结构的站台,有哪些可能的出站序列?栈结构不是先进后出吗,那不是只有4321一种?没有的.不过应该就是这么理解的... - ？
孟悦盐酸：[答案] 1234 1243 1324 1342 1432 2134 2143 2314 2341 2431 3214 3241 3421 4321 共14种 还有一句吧,在进栈的过程中可以出栈

获嘉县15895803646： 有四辆不同特警车准备进驻四个编号为1,2,3,4的人群聚集地,其中有一个地方没有特警车的方法共()种. - ？
孟悦盐酸：[选项] A. 144 B. 182 C. 106 D. 170

获嘉县15895803646： 一随机变量的概率分布题目设有四个编号分别为1,2,3,4的盒子和三只球,现将每个球随机放入到四个盒子,记X为至少有一只球的盒子的最小号吗.求X的分布... - ？
孟悦盐酸：[答案] P(x=4)=(1/4)^3=1/64没错 p(x=3)=(2/4)^3-(1/4)^3=7/64 思路:盒子的最小号码为3,意味着球只能在3号和4号盒子里面选择,这样的概率是(2/4)^3, 但其中包含了球 全部放在4号盒子里面的情形,应该排除,所以p(x=3)=(2/4)^3-(1/4)^3 你的错误:...