九年级第10课枚举算法要点分析.pptVIP

浙教版 九年级 第十课 枚举算法 浙江省信息技术微课开发组 主讲 钟战华 枚举算法 一、认识枚举算法 小明是一个数学迷，昨天他约了几个同学一起到会议室里举行一个联谊会，可是粗心的小明去总务处拿了一串钥匙回来准备开门时，却忘记了到底哪一把才是会议室的钥匙。假设这串钥匙一共有10把。 怎样才能找到正确的钥匙来开门 找钥匙的过程 2.拿出第二把钥匙， 试验第二把钥匙能否开门； 1.拿出第一把钥匙， 试验第一把钥匙能否开门； 3.拿出第三把钥匙， 试验第三把钥匙能否开门； 10.拿出第十把钥匙， 试验第十把钥匙能否开门。 ······ 列举 检验 枚举法 枚举算法的概念 枚举算法就是按照问题本身的性质，一一列举出该问题所有可能的解，并根据问题的条件对各解进行逐个检验，从中挑选出符合条件的解，舍弃不符合条件的解。 在联欢会上，小明提议大家来玩数7的游戏。 游戏规则：从1开始数起，每个人数一个数，凡是遇到7的倍数就要喊“过”,这样一直数到100为止。 帮小明找出1——100所有要喊“过”的数。 列举 检验 用变量i表示要列举的自然数。 列举范围： 1——100 检验条件： i能否被7整除。 在列举过程中要既不遗漏，又不重复。 开始 结束 N N Y Y i=100 i mod 7=0 i=i+1 i=1 输出i 列举范围： 1——10