遂昌中学黄素青小明是一个动漫迷,昨天他约了几个动漫社同学一起到机房里举行一个社团活动,可是粗心的小明去老师那拿了一串钥匙回来准备开门时,却忘记了到底哪一把才是机房的钥匙
假设这串钥匙一共有10把
怎样才能找到正确的钥匙来开门
找钥匙的过程2
拿出第二把钥匙,试验第二把钥匙能否开门;1
拿出第一把钥匙,试验第一把钥匙能否开门;3
拿出第三把钥匙,试验第三把钥匙能否开门;10
拿出第十把钥匙,试验第十把钥匙能否开门
······列举检验枚举法枚举算法就是按照问题本身的性质,一一列举出该问题所有可能的解,并在逐一列举的过程中,根据问题的条件对各解进行逐个检验,从中挑选出符合条件的解,舍弃不符合条件的解
枚举算法的概念在社团活动上,小明提议大家来玩数7的游戏
游戏规则:从1开始数起,每个人数一个数,凡是遇到7的倍数就要喊“过”,这样一直数到100为止
帮小明找出1~100所有要喊“过”的数
数7游戏列举检验用变量i表示要列举的自然数
列举范围:1~100检验条件:i能否被7整除
在列举过程中要既不遗漏,又不重复
问题分析开始结束NNYYi