数字视频交互式DVI多媒体计算机系统.pptVIP

鸡翁一，值钱五 鸡母一，值钱二 三十钱买鸡 问鸡翁、母各可几何？ 鸡翁数量*5 鸡母数量*2 + = 30 0 15 1 F F 5 F 10 6 5 4 3 2 0 “凑” 的 思 想 　　在尽可能小的范围内，一一列举可能的解，并根据条件判断可能的解是否为正确解的算法，称为“枚举算法” “凑”的科学 1、范围要尽可能的小 2、要一一列举不能遗漏 3、根据条件剔除不符合的解 枚举算法 生活中有刚才一类问题可以采用一种盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果. 一、什么是枚举算法？ ----------这种方法叫做枚举法。 二、枚举算法的实现 大家一起来帮忙 某专家最近研究了彩票的规律，发现一个彩票号:25□□6很有机会中奖，另有位朋友告诉了我另外一个规律：这个5位数彩票号可以被37或者67整除，请大家帮忙算算，我应该买哪几张号码的彩票，就有可能中大奖? 问题分析： 现在这个5位数彩票号中分别知道万位是2，千位是5，个位是6，其余部分不知道，中间加上两个数字，它就生成了一个可能的号码n,然后判断n是否可以被37或者67整除。若可以则是正解，则我们输出n。 空缺两位可以是 问题分析： 空缺两位可以是 00，01，02……97，98，99 100 假如这个两位数赋值给变量j，那么它和n之间的关系是： n = 25006+j*10 要点2： 必须列出所有可能情况，不能遗漏，不能重复 要点1： 必须确定枚举的范围，不能盲目枚举 流程图 开始 j=0 j100 y n=25006+j*10 n能否被37或者 67整除 y 输出j,n j=j+1 结束 n n 完成任务一 代码： 变量的定义： dim j,n as integer 循环控制： For j=0 to 99 n=25006+j*10 if n mod 37 =0 or n mod 67 =0 then print j,n 开始 j=0 J100 y n=25006+j*10 n能否被37或者 67整除 y 输出j,n j=j+1 结束 n n next j 演示 VB程序 变形金刚装箱问题 （选修题） 问题：包装1200个变形金刚，要求是： 包装的规格分别是：小盒（每盒5个）和大盒（每盒12个）； 每种规格的盒数可任意，但每盒都必须装满。 在VB中实现这一算法，输出所有可能的方案。 假设：我们装入1200个变形金刚需要小盒的个数为X个，需要大盒的个数为Y个， 那么，两种盒子必须满足等式： 5*X+12*Y=1200； 通过上面的表达式，我们可得到 小盒数量（X）的取值范围 0= X =240 大盒数量（Y）的取值范围 0= Y =100 问题分析： 完成任务二 三、枚举算法总结： 基本思想：是把问题所有的可能解一一 罗列出来，并对每一个可能 的解进行判断，从中挑选出 符合判断的解答。 三、枚举算法总结： 注意要点： 1、枚举法必须确定枚举的范围，不能盲目枚举； 2、枚举法必须列出所有可能情况，不能遗漏，不能重复； 3、枚举法计算容量比较大，需要优化。