算法及其实现九枚举算法程序实现.pptx

算法及其实现9.枚举算法程序实现,信息技术基础,学习内容,枚举算法,1,枚举算法应用,2,枚举算法小结,3,要求：1、每位同学停顿时间不超过2秒2、如果错误，从下一位重新开始,1-100中教师说一数字，学生从下一数字开始接龙。遇个位是7或7的倍数的数字用拍手代替。,如：3,4，5，6，拍手，8，9,小游戏,什么是枚举算法？根据问题的本身性质，按序列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑选出符合条件的解。枚举解筛选解输出解,1、枚举算法,For循环、While循环,If条件判断,ListBox、计数器,幸运777：找出1-100中符合条件（是7的倍数或个位是7）的数，依次添加到列表框中，统计并输出个数。,标程：Dimi,countAsIntegercount=0Fori=1To100IfiMod7=0OriMod10=7ThenList1.AddItemicount=count+1EndIfNextiLabel1.Caption=Str(count),2、枚举算法应用,改为DoWhile循环？,待解决的问题,2、如何验证是否满足条件,程序实现,1、如何列举所有可能情况,For循环变量=初值To终值Step步长Next循环变量DoWhile条件Loop,3、枚举算法小结,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,前方高能前方高能,水仙花数是指一个3位数，它的每个位上的数字的3次幂之和等于它本身（例如：13+53+33=153）。设计一个小程序，找出所有的水仙花数，依次添加到列表框中，统计并输出个数。,任务1：水仙花之谜,线索1：该密码为6位数，59*线索2：该密码能被100整除线索3：该密码除49后余？（？为“水仙花之谜”任务中，水仙花数的个数）,根据以下线索，找出所有可能的密码添加到列表框中，进行逐个尝试，打开“神秘大礼.rar”。,任务2：终极解密,