[2_6]穷举算法程序设计.pptVIP

2.12 穷举法程序设计 采用穷举算法解题的基本思想： （1） 明确问题要求，确定枚举对象，用合适类型的变量表示枚举对象。 （2） 明确枚举对象的取值范围。 （3） 根据题目要求，写出有关的条件表达式。这里条件表达式可以是数学表达式、关系表达式或逻辑表达式； （4） 使用循环语句枚举出可能的解，在循环体内验证各种条表达式是否满足； （5） 根据问题背景，优化程序，以便缩小搜索范围，减少程序运行时间。 逻辑推理问题 逻辑推理问题 1.算法分析 将相关的陈述写成关系表达式和逻辑表达式 ⑴我们把四个人说的四句话写成关系表达式。定义变量thisman表示做好事的人（将其定义为字符型）。 for(thisman=’A’;thisman=’D’;thisman++) { cond=(thisman!=‘A’)+(thisman==‘C’) +(thisman==‘D’)+(thisman!=‘D); if(cond==3) printf(做好事的人是：%C\n,thisman); } #includestdio.h void main() { char thisman; int cond; for(thisman=A; thisman=D;thisman++) { cond=(thisman!=‘A’)+(thi