枚举算法之算法实现.pptVIP

什么是枚举算法 “鸡、兔同笼问题” 鸡、兔共79只，200只脚在笼里走，试问多有少只鸡？多少只兔？ 枚举法就是按问题本身的性质，一一列举出该问题所有可能的解，并在逐一列举的过程中，检验每个可能解是否是问题的真正解，若是，我们采纳这个解，否则抛弃它。 解题过程 解题过程分两步： 逐一列举可能的解的范围。这个过程用循环结构实现。 对每一个列举可能的解进行检验，判断是否为真正的解。这个过程用分支结构实现。 枚举算法=循环结构+分支结构，循环结构内嵌套选择结构 代码填空 Dim chicken As Integer Dim foot As ( ) For chicken=1 to ( ) foot = ( ) If ( ) ( ) Print 鸡: + Str( ) End If Next chicken 任务 课堂总结 枚举算法=循环结构+分支结构 做到既不遗漏任何一个解、也不重复. 枚举算法效率较低. 并不是所有的问题都可以使用枚举算法来求解，只有当问题的所有可能解的个数不太多时，并在可以接受的时间内得到问题的所有解，才有可能使用枚举算法 。 * * * * 枚举算法 之程序实现 结构流程图 开始 结束 输入 输出 循环结构 分支结构 作用：逐一列举可能