教学课件：枚举算法.ppt

穷举算法 导入 某个暑假你携带密码行李箱外出旅游，旅行中发现自己忘记了开锁的密码，怎么办？ 为了迎接元旦，班干部小明约了几个同学一起到会议室里举行筹划会，可是粗心的小明从老师那儿拿到钥匙的时候，却忘记了到底哪一把才是会议室的钥匙。 为了迎接元旦，班干部小明约了几个同学一起到会议室里举行筹划会，可是粗心的小明从老师那儿拿到钥匙的时候，却忘记了到底哪一把才是会议室的钥匙。 找钥匙的过程 2.拿出第二把钥匙， 试验第二把钥匙能否开门； 1.拿出第一把钥匙， 试验第一把钥匙能否开门； 3.拿出第三把钥匙， 试验第三把钥匙能否开门； 6.拿出第六把钥匙， 试验第六把钥匙能否开门。 ······ 列举 检验 穷举法 穷举算法就是按照问题本身的性质，一 一列举出该问题所有可能的解，并根据 问题的条件对各解进行逐个检验，从中 挑选出符合条件的解，舍弃不符合条件 的解。 穷举算法的概念 一一列举，逐个检验 在联欢会上，小明提议大家来玩数7的游戏。 游戏规则：从1开始数起，每个人数一个数，凡是遇到 7的倍数就要喊“过”这样一直数到100为止。 列举 检验 分析：用变量i表示要列举的自然数。 列举范围： 1——100 检验条件： i 能否被7整除 注意：在列举过程中要既不遗漏，又不重复。 N N Y Y i=100 i mod 7=0 i=i+1 i=