第十一章 问题求解策略及综合程序设计教案.pptVIP

八皇后问题 如何表示一具体方案 皇后放置问题 算法描述 #include stdio.h int queen[8],b[8],c[15],d[15]; int queennum=0; /*当前解的序号*/ /*找到一个解后，输出当前解*/ void print() { int k; queennum++; printf(%d:,queennum); for (k=0;k8;k++) printf(\t %d,queen[k]); printf(\n); } void try(int i) { int j; /*每个皇后都有8种可能位置*/ for (j=0;j8;j++) { if ((b[j]==0) (c[i+j]==0) (d[i-j+7]==0)) /*判断位置是否冲突*/ { queen[i]=j; /*摆放皇后*/ b[j]=1; /*宣布占领第j+1行*/ c[i+j]=1; /*占领两个对角线*/ d[i-j+7]=1; if (i7) try(i+1); /*8个皇后没有摆完，递归摆放下一皇后*/ else print(); /*完成任务，打印结果*/ b[j]=0; /*回溯*/ c[i+j]=0; d[i-j+7]=0; } } } int main() { int k; /*数据初始化*/ for( k=0;k15;k++) { if(k8) b[k]=0; c[k]=0; d[k]=0; } try(0); /*从第1个皇后开始放置*/ return 0; } 集合运算 数据结构 算法 程序源代码 程序源代码 程序源代码 程序源代码 如何实现计算器？ 如何实现计算器？ 如何实现计算器？ 如何实现计算器？ 如何实现计算器？ 如何实现计算器？ 如何实现计算器？ THE END -1 栈底 栈顶 １ 计算１－２结果为－１，－１入栈 4 5 栈底 栈顶 -1 4 5 栈底 栈顶 -1 读到＋运算符从堆栈中取两个操作数 ９ 栈底 栈顶 -1 计算4+5，结果９入栈 ９ 栈底 栈顶 -1 读到＊运算符，从堆栈中取两个操作数 栈底 栈顶 -９ 计算9*-1．结果-9入栈 伪代码如下： while(下一个运算符或运算分量不是文件结束指示符EOF) if(是运算分量) 将该运算分量压入堆栈中 else if(是运算符) { 弹出所需数目的运算分量 执行运算 将结果压入堆栈 } else if(是换行符) 弹出并打印栈顶的值 else 显示出错信息 逆波兰表达式计算 入栈和出栈函数分别为push()和pop() #define MAXVAL 100 /*堆栈的最大长度*/ int sp=0; /*栈顶指针位置*/ double val[MAXVAL]; /*堆栈*/ /*入栈函数：将f压入堆栈*/ void push(double f) { if (spMAXVAL) val[sp++]=f; else printf(“error: stack full, can’t push %g\n”,f); } /*出栈函数：从栈顶弹出一个数据*/ double pop(void) { if (sp0) return val[--sp]; else printf(“error: stack empty\n”); return 0.0; } 入栈和出栈函数 功能：读取操作数或运算符 伪代码如下： 跳过前导空格，将读取到的第一个非空格字符存入变量c中； if(变量c不是数字字符或者小数点) 终止函数执行，返回c的取值 if(c是数字字符) 　 读取整数部分，读取到非数字字符为止，并将该数字字符存放到变量c中 if (c是小数点’.’)读取小数部分，读取到非数字字符为止，并将该数字字符存放到变量c中 s[i]=’\0’;