读书人

火车调度有关问题

发布时间: 2012-03-13 11:21:10 作者: rapoo

火车调度问题
有n列火车进站,要求输出所有出站情况(火车调度问题)
比如,有3列火车进站,其实出站情况有
1 2 3
1 3 2
2 3 1
2 1 3
3 2 1

这是一个栈问题,先进后出


[解决办法]
#include "iostream.h "
int buffer[100];
void pailie(int n,int m,int count)
{
if(m==0)
{
for(int j=1;j <count;j++)
cout < <buffer[j] < < " ";
cout < <endl;
}
for(int i=1;i <=n;i++)
{
for(int k=0;k <count;k++)
if(buffer[k]==i)
goto next;
buffer[count]=i;
pailie(n,m-1,count+1);
next: ;
}
}

void main()
{
pailie(3,3,1);
}
没有问题 你要定义下buffer 还有这是c++ c的编译通不 过 把输出改下

读书人网 >C语言

热点推荐