算法与程序实现知识点.docVIP

算法及程序实现知识点 一、枚举算法及程序实现 枚举算法基本思想是根据问题本身的性质，一一列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑出符合要求的解。枚举算法属于搜索策略，适用于解变量确定的连续值域的问题。设计枚举算法时要在尽可能小的范围内罗列出所有可能的情况，不能遗漏，也不能重复。 例:假如我有一个QQ的密码是一位数字，如果让同学们来破解的话，会把0到9十个数字都试一遍，找到密码，这种方法使用的算法就是枚举算法。 枚举算法解题的主要方法，必须把所有的可能情况都一一列出来，这种可能情况，一般通过循环列举出来。 例如课本例题，一份单据被抹除的数字的推算问题。 可能的情况有25006至25996一共100种，通过循环把这一百种情况全部列出来，在循环列出来的过程对，对每一种情况进行比较，是否符合要求。 n=25006+j*100，j的范围为0至99，此处列出来的表达式只有一个未知数j，所以只需用一重循环就够了。 DO循环 c=0 ‘如果需要统计符合要求的单据的张数的话，用c做计数器 j=0 do while j100 ‘j的范围是0至99，此处也可写成j=99 n=25006+j*100 ‘通过?j把单据的所有的可能情况列出来 if n mod 37=0 or n mod 67=0 then ‘判断是否符合要求 print n ‘通过判断把符合要求的单据的值输出 　 　c=c+1 ‘符合要求的单据加一张 end if j=j+1 ‘j每次增加1直到99 loop FOR循环 c=0 ‘如果需要统计符合要求的单据的张数的话，用c做计数器 For j=0 to 99 ‘一重循环，把j所有可能情况列出来 n=25006+j*100 ‘通过?j把单据的所有的可能情况列出来 if n mod 37=0 or n mod 67=0 then ‘判断是否符合要求 print n ‘通过判断把符合要求的单据的值输出 　　　　c=c+1 ‘符合要求的单据加一张 end if Next j 在for循环中不需要j=j+1，因为for循环j的值每次会自己增加步长，此处步长省略没写，即表示步长为1，所以j每次会自动增加1。 课本例题变形金刚问题：小盒5个，大盒12个，1200个多少种装法。 设小盒为x个，则x的范围是：0至240；设大盒为y个，则y的范围是：0至100 要求符合的条件为5*x+12*y=1200，此处有两个未知数x、y，所以的用二重循环（三个未知数即用三重、四个未知数即用四重循环……） DO循环 c=0：x=0：y=0 do while x=240 ‘第一重循环，x的范围是0至240 do while y=100 ‘第二重循环，y的范围是0至100 n=5*x+12*y ‘通过?x,y把所有的可能装法情况列出来 if n=1200 then　　　　　 　‘判断是否符合要求（5*x+12*y=1200） print x,y ‘通过判断把符合要求的装法情况输出 　 　 c=c+1 ‘符合要求的装法增加一次 end if y=y+1 ‘y每次增加1直到100 loop ‘第二重循环结束 x=x+1 ‘x每次增加1直到240 loop　　　　　　　　　　　　　　 ‘第一重循环结束 FOR循环 c=0 for x=0 to 240 ‘第一重循环，x的范围是0至240 for y=0 to 100 ‘第二重循环，y的范围是0至100 n=5*x+12*y ‘通过?x,y把所有的可能装法情况列出来 if n=1200 then　　　　　 　‘判断是否符合要求（5*