枚举算法=循环结构分支结构.pptVIP

什么是枚举算法 “鸡、兔同笼问题” 鸡、兔共79只，200只脚在笼里走，试问多有少只鸡？多少只兔？ 枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。 解题过程 解题过程分两步： 逐一列举可能的解的范围。这个过程用循环结构实现。 对每一个列举可能的解进行检验，判断是否为真正的解。这个过程用分支结构实现。 枚举算法=循环结构+分支结构，循环结构内嵌套选择结构 代码填空 Dim chicken As Integer Dim foot As ( ) For chicken=1 to ( ) foot = ( ) If ( ) ( ) Print 鸡: + Str( ) End If Next Mod运算 Mod:取余运算 9 mod 2=? 1 10 mod 5=? 0 9 mod 2 and 10 mod 2=? (true/false) false 拓展任务 Do循环与for循环互换 j = 1 Do While j=99 n = 25006 +j*99 If n Mod 37 = 0 Or n Mod 67 = 0 Then List1.AddItem Str(n) c = c + 1 End If j =j+1 Loop 课堂总结 枚举算法=循环结构+分支结构 做到既不遗漏任何一个解、也不重复. 枚举算法效率较低. 并不是所有的问题都可以使用枚举算法来求解，只有当问题的所有可能解的个数不太多时，并在可以接受的时间内得到问题的所有解，才有可能使用枚举算法 。 * * * * 结构流程图 开始 结束 输入 输出 循环结构 分支结构 作用：逐一列举可能解的范围 作用：逐一检验可能解的是否是真解 integer Chicken*2+(79-chicken)*4 79 Foot=200 then chicken 问题： 陈婷有一个QQ的密码是一个5位数。但因为有一段时间没有上QQ，陈婷把这个密码给忘了。不过陈婷自己是8月1日出生，而她妈妈的生日则是9月1日，爸爸的生日是10月4日，她只记得密码是81、91和104的公倍数。你能设计一个vb程序帮她找回这个密码吗？ 分析： 陈婷QQ的密码是一个5位数 81、91和104的公倍数 流程图 开始 i=10000 i=99999 判断i是否是正确的解 Y Y i=i+1 输出i 结束 例:一份单据被涂抹的数字的推算。 问题：一张单据上有一个5位数的编号，其百位数和十位数处已经变得模糊不清，如图所示。但是知道这个5位数是37或67的倍数。现在要设计一个算法，找出所有满足这些条件的5位数。并统计这些5位数的个数。 00 01 02 03 98 99 00 01 02 03 98 99 …… 让变量J依次取0到99这100个不同的值,同时对于J的每个确定的值乘以10加上25006这样就能形成一个可能解. 0 J 乘以10 00 加上25006 25006 1 10 25016 2 20 25026 …… 98 980 25986 99 990 25996 J 验证条件: N MOD 37=0 OR N MOD 67=0 For j=1 to 99 Next j * *