9枚举算法.pptVIP

1 枚举算法 一 枚举算法概念及特征 1、枚举算法概念 基本思想是把问题所有可能的解，逐一罗列出来并加以判断，保留符合要求的结果． 二 枚举算法 例1、老师密码忘记了，但她需要收一封很重要的来信，请你帮她尽可能找出密码。她零星记得： ①密码是六位数字，前面两位为31； ②能被168或268整除。 二 枚举算法 2程序实现 1、一一列举该问题所有可能的解 sn 310000--319999 2、检验每个可能解是否是真解 sn Mod 168 = 0 Or sn Mod 268 = 0 二 枚举算法 例1提高、老师密码忘记了，但她需要收一封很重要的来信，请你帮她尽可能找出密码。她零星记得： ①密码是六位数字，前面两位为31； ②能被168或268整除。 ③最后两位数字为88； 二 枚举算法 2程序实现 1、一一列举该问题所有可能的解 sn 310088--319988 2、检验每个可能解是否是真解 sn Mod 168 = 0 Or sn Mod 268 = 0 二 枚举算法 例2、设计一个算法，它能找到一个正整数n的所有因子（包括1和n本身）。例如对于正整数12，该算法得到的结果是1，2，3，4，6，12； 二 枚举算法 2程序实现 1、一一列举该问题所有可能的解 i： 1--n 2、检验每个可能解是否是真解 n Mod i = 0