#include <iostream>
#include<vector>
#include<stack>
using namespace std;
void schedule(vector<int> &a, stack<int> &b, vector<int> &c, int sizec, int starta, int &n)
{
if(sizec == a.size())//完成一种调度,输出调度后的序列
{
for(int i = 0 ; i < a.size() ; i++)
cout << c[i];
cout << endl;
n++;//数量+1
return;
}
if(!b.empty())//如果调度站种有列车,出站
{
c[sizec] = b.top();
b.pop();
schedule(a, b, c, sizec+1, starta, n);//当前状态下的下一步递归
b.push(c[sizec]);//回溯到没出站的状态
}
if(starta < a.size())//如果调度站外还有列车没调度,进站
{
b.push(a[starta]);
schedule(a, b, c, sizec, starta+1, n);//当前状态下的下一步递归
b.pop();//回溯到没进站的状态
}
}
int main() {
const int size = 6;//列车数量
int n = 0;//用以保存序列总数
vector<int> a(size);//为调度列车的数组,值为1,2,3,4,5,6...
for(int i = 0 ; i < size ; i++)a[i] = i+1;
stack<int> b;//用栈模拟调度站
vector<int> c(size,0);//出站序列状态
schedule(a, b, c, 0, 0, n);
cout << n << " sequences" << endl;
}
栈_火车调度
最新推荐文章于 2022-03-23 11:18:43 发布