穷举法讲座说课.pptVIP

用穷举法设计算法;穷举算法的概念： 穷举算法就是按问题本身的性质，通过多重循环一一列举出该问题所有可能的解（不能遗漏，也不能重复），并在逐一列举的过程中，检验每个可能的解是否是问题的真正解，若是，我们采用这个解，否则抛弃它。;问题2：从1～10中找出所有是3倍数的数。用流程图描述解决此数学问题的算法。;问题3：从1～100中找出所有能被7或9整除的数。用流程图描述解决此数学问题的算法。;问题4：打印输出由1、2……8、9这九个数字组成的所有可能的二位数n。用流程图描述。;问题4：打印输出由1、2……8、9这九个数字组成的所有可能的二位数n。;标准输入输出速度比较快。 流输入输出在数据比较多，比如1000000个数据的时候会很慢。 ios::sync_with_stdio(false) ;采用穷举算法解题的基本思想： （1） 明确问题要求，确定枚举对象，用合适类型的变量表示枚举对象。 （2） 明确枚举对象的取值范围。 （3） 根据题目要求，写出有关的条件表达式。这里条件表达式可以是数学表达式、关系表达式或逻辑表达式； （4） 使用循环语句枚举出可能的解，在循环体内验证各种条表达式是否满足； （5） 根据问题背景，优化程序，以便缩小搜索范围，减少程序运行时间。;【例5】：（百钱买百鸡问题）大约在公元5世纪，数学家张邱建在他的《算经》中提出了一个闻名于后世的