穷举法(枚举法)实例解析
生活中我们常常会遇到很多看似简单,却比较繁琐的问题。例如写出1000以内的素数集合,破解三位数密码的无数次尝试等比较繁琐的工作,但是计算机处理这类反反复复的作业,却比较轻松。
充分利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,这也就是我们所说的枚举法,或者叫做穷举法。
穷举法的运用确实比较广泛,但是我们要充分明确穷举法运用的实际条件:
1、循环条件;
2、穷举对象;
3、穷举算法
接下来,让我们进入实际例题中,充分明确穷举法的运用:
有蜘蛛、蜻蜓、蝉三种动物共有18只,共有腿118条,翅膀20对。问蜘蛛、蜻蜓、蝉三种动物各有多少只?(蜘蛛又8条腿;蜻蜓有6条腿,两对翅膀;蝉有6条腿,一对翅膀)
分析如下:
首先我们确定三种动物的实际数量,决定循环次数。对三种动物各进行一次循环,实现三次嵌套循环。其次,就是填充判断条件。
第一种方法:(根据动物的总数量)
(1)确定循环次数:
for(x=0;x<18;x++) //蜘蛛的总数不能超过18只
for(y=0;y<18;y++) //蜻蜓的总数不能超过18只
for(z=0;z<18;z++) //蝉的总数不能超过18只
(2)循环嵌套:
for(x=0;x<18;x++) //蜘蛛的总数不能超过18只
for(y=0;y<18;y++) //蜻蜓的总数不能超过18只
for(z=0;z<