车厢调度问题解析(经典递归)博客分类:zhanghonglun 算法算法题目假设停在铁路调度站入口处的车厢系列的编号依次为1,2,3,…n。设计一个程序,求..
const int N=1010; int stack[N],a[N]; int top=0,n; int main(){ cin>>n; for(int i=1;i<=n;++i){ cin>>a[i]; } for(int i=1,cur=1;i<=n;i++){ while(cur<=a[i]) stack[++top]=cur++; if(stack[top]==a[i]) --top; else{ cout<<"No"<<endl; return 0; } }...
《数据结构c语言》车厢调度问题解析（经典递归）车厢调度问题解析（经典递归）博客分类：zhanghonglun 算法 算法 题目假设停在铁路调度站入口处的车厢系列的编号依次为1，2，3，…n。设计一个程序,求出所有可能由此输出的长度为n 的车厢系列。解析:一个数的进栈以后,有两种处理方式：要么立刻出栈，或者下一个数的...