列车调度问题出站可能顺序

最新推荐文章于 2019-12-04 18:12:19 发布

Hm_Qianchao

最新推荐文章于 2019-12-04 18:12:19 发布

阅读量1k

点赞数 1

本文链接：https://blog.csdn.net/Hm_Qianchao/article/details/7917412

版权

本文讨论了列车调度中的出站顺序问题，通过给出的代码3 2 1，可以推测这是一个关于如何安排列车出站的算法示例。文章可能涉及列车调度策略和优化方法。

摘要由CSDN通过智能技术生成

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

3 2 1

代码：

#include<stdio.h>
#include<stdlib.h>

int i_j = 0;

int MAX = 5;                                     //将要进站的火车总数目

int Train_Conduct(int in,int out,int *a,int *b)   //已经有 in列车进站,已经有 out 列车出站，用a[],b[] 分别模拟是进站列车，出站列车的栈
，{
   int data = a[in-out-1];
   if(out == MAX)                                                 // 所有列车已经出栈,即实际的出站。输出储存在b[]的出站顺序
   {
       for(i_j = 0;i_j < MAX;i_j++)
       {
           printf("%-3d",b[i_j]);
       }
       printf("\n");
       return 0;
   }
   if(in < MAX)