编号为1,2,3,4的4列火车通过一个栈式的列车调度站,用代码获得并输出所有可能得到的调度结果
时间: 2023-03-29 16:02:56 浏览: 162
我可以回答这个问题。假设编号为1,2,3,4的4列火车依次进入调度站,我们可以使用全排列算法来获得所有可能的调度结果。具体代码如下:
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int trains[] = {1, 2, 3, 4};
int count = ;
do {
count++;
cout << "第" << count << "种调度方案:";
for (int i = ; i < 4; i++) {
cout << trains[i] << " ";
}
cout << endl;
} while (next_permutation(trains, trains + 4));
return ;
}
运行结果如下:
第1种调度方案:1 2 3 4
第2种调度方案:1 2 4 3
第3种调度方案:1 3 2 4
第4种调度方案:1 3 4 2
第5种调度方案:1 4 2 3
第6种调度方案:1 4 3 2
第7种调度方案:2 1 3 4
第8种调度方案:2 1 4 3
第9种调度方案:2 3 1 4
第10种调度方案:2 3 4 1
第11种调度方案:2 4 1 3
第12种调度方案:2 4 3 1
第13种调度方案:3 1 2 4
第14种调度方案:3 1 4 2
第15种调度方案:3 2 1 4
第16种调度方案:3 2 4 1
第17种调度方案:3 4 1 2
第18种调度方案:3 4 2 1
第19种调度方案:4 1 2 3
第20种调度方案:4 1 3 2
第21种调度方案:4 2 1 3
第22种调度方案:4 2 3 1
第23种调度方案:4 3 1 2
第24种调度方案:4 3 2 1
以上就是所有可能的调度结果。
阅读全文