车辆调度等.pptVIP

* 步骤 添加：程序选择 Part 1 四则运算 Part 2 提取实部、虚部 do { a[count++]=getchar(); }while(a[count-1]!=i); d=getchar(); 2.1 实部、虚部、运算符、 和i的输入 while (a[i]=0a[i]=9) { s1=10*s1+(a[i]-0); i++; }// 把实部中的整数部分存入到s1中 2.2 实部整数部分的确定 if(a[i]==.) {i++; for(;a[i]!=+a[i]!=-;i++) b[m++]=(double)(a[i]-0); for(j=m-1;j=0;j--) p1=p1/10+b[j]; p1=p1/10; }//如果是小数，则小数部分存入到p1中 2.3 实部小数部分的确定 跳过中间的“+、-” if(a[i]==+||a[i]==-) i++; 虚部同样处理…… 2.4 运算符区分实部和虚部 2.5 输出 printf(此复数的实部是：%lf\n,s1+p1); if(count==1) printf(此复数的虚部是：0.00\n); else if(a[count-2]==+) printf(此复数的虚部是：0.00\n); else if(a[count-2]==-) printf(此复数的虚部是：-1.00\n); else printf(此复数的虚部是：%lf\n,s2+p2);} 火车调度 火车调度 [问题描述] 假设停在铁路调度站（如教科书中图3.1（b）所示）入口处的车厢序列的编号依次为1，2，3，…，n。设计一个程序，求出所有可能由此输出的长度为n的车厢序列。 进栈 出栈 火车调度 核心算法分析 一般的说，在操作过程的任何状态下都有两种可能的操作：“入”和“出”。 每个元素（代表火车的编号）进栈后都有两种选择，压入下一个元素，或退出自己 各个元素出栈后都有两种选择，继续退出下一个，或把自己再进栈 每个状态下处理问题的方法都是相同的，这说明问题本身具有天然的递归特性，可以考虑用递归算法实现。 火车调度 if(in)//当一个元素进栈后 {Push；//压下一个入栈 func(S,a,b,i+1,j,n); Pop(S,b[j]);//退出自己，恢复初始状态 } if(!StackEmpty(S))//当一个元素出栈后 {Pop(S,b[j]);//继续退出下一个 func(S,a,b,i,j+1,n); Push(S,b[j]);//压入自己 } 火车调度 以4为例说明 a 1 2 3 4 b S 火车调度 以4为例说明 a 1 2 3 4 b S 1进栈 当一个元素（1）进入后 模拟进展情况 火车调度 以4为例说明 a 1 2 3 4 b S 2继续进栈， 或1出栈 火车调度 以4为例说明 a 1 2 3 4 b S 2继续进栈， 或1出栈 火车调度 以4为例说明 a 1 2 3 4 b S 2继续进栈， 或1出栈 火车调度 以4为例说明 a 1 2 3 4 b S 当2出栈后（模拟出栈情况） 1出栈， 或2进栈 火车调度 以4为例说明 a 1 2 3 4 b S 当2出栈后（模拟出栈情况） 1出栈， 或2进栈 火车调度 以4为例说明 a 1 2 3 4 b S 当2出栈后（模拟出栈情况） 1出栈， 或2进栈 1出栈 火车调度 以4为例说明 a 1 2 3 4 b S 当2出栈后（模拟出栈情况） 1出栈， 或2进栈 2重新进栈 火车调度 4进栈 3出栈 2进栈 4出栈 2出栈 3进栈 1出栈 2进栈 1出栈 递归与二叉树 火车调度 基本思路: 1.定义一个栈Stack S，两个一维数组a[STACK_INIT_SIZE](用于存放未进栈的元素), b[STACK_INIT_SIZE]（用于存放已出栈的元素） 2. 定义一个打印函数printf依次打印出数组b中的元素 3.将数组a中的第一个元素元素依次压入栈S中，调用递归函数func进行操作 4.当a中所有元素进入栈且栈S为空时，调用打印函数，打印出出栈序列。 火车调度 算法实现的模块分析 主函数 递归函数 出栈函数 进栈函数