枚举算法应用讲义.pptVIP

计算机枚举算法 （1）对某类问题的求解方法可以充分利用计算机高速运算的优势，采用先列举出所有可能解，然后再对这些解进行逐个筛选，检验出真正符合条件的解方法称为枚举算法。 （2）枚举法的适用范围：需要例举的可能解的个数不能太多，必须在可以接受的时间范围内能求出所有的真正解。否则应采用更为有效的算法来解决问题。 （3）枚举算法的一般结构为：在循环结构中嵌套分支结构。其中循环结构用于“枚举”；分支结构用于“检验”。 计算机枚举算法 采用枚举算法解题的基本思路： （1）确定枚举对象、枚举范围和判定条件； （2）一一枚举可能的解，验证是否是问题的真正解 例题精讲 例1：在1～2008这些自然数中找出所有能被37整除的数来。 [文件名：找37的倍数] 枚举对象是 枚举范围是 判定条件是 自然数i 1—2008 能被37整除 例题精讲 例1：在1～2008这些自然数中找出所有能被37整除的数来。 [文件名：找37的倍数] 如何一一枚举可能的解？ 利用循环结构让i的值从1到2008递增 i=1 i=2008 i=i+1 T F 例题精讲 例1：在1～2008这些自然数中找出所有能被37整除的数来。 [文件名：找37的倍数] 如何验证i是否是真正解？ 利用分支结构进行判断筛选 Print i T F i mod 37 =0 例题精讲 例1：在1～2008这些自然数中找出所有能被37整除