用穷举法解决问题演示课件.pptVIP

3.2 用穷举法解决问题 算法与程序设计 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 组别 1 2 3 4 5 名字 获得红星个数 名次 座位邻近的前后8位同学为一组，并为自己的组取个名字。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 怎样找出所有开这把锁的钥匙？有没有同学愿意上来找找看。 在找钥匙的过程中，你运用的是什么算法？ 请大家阅读课本P45最后两段，用自己的话说说什么是穷举法？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 什么是穷举法？ 穷举法的两个关键点： ⑴确定范围：列举该问题所有可能的解 也叫枚举法、列举法 　　——将求解对象一一列举出来，然后逐一加以分析、处理，并验证结果是否 满足给定的条件，穷举完所有对象，问题将最终得以解决。 ⑵验证条件：检验每个可能解是不是问题的真正解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 小兔采蘑菇，晴天每天可以采10朵，雨天每天可以采5朵，30天一共采了240 朵，问有多少个晴天，多少个雨天？ ？ （条件二） 问 题 分 析 确定范围： 0 X(晴天) 30 ？ 确定条件： X + Y = 30 （条件一） 用穷举法解决问题： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 参考代码: Private Sub Command1_Click() Dim x ，y As Integer For x = 1 To 30 If ( ) And ( ) Then Print 晴天; x; 天 Print 雨天; y; 天 End If Next y Next x End Sub 1. 2. 3. 定义变量范围 确定变量条件 答案： 1. For y = 1 To 30 2. x + y = 30 3. 10 * x + 5 * y = 240 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题：“鸡兔同笼”问题。鸡和兔在一个笼里，共有腿100条，头40个， 问鸡有几只？兔有几只？ 同学们看看上面这段程序有问题吗，如果有，应该如何修改呢？ 某些同学的程序: For ji = 1 To 100 For tu = 1 To 100 leg = 2 * ji + tu * 4 head =ji+tu　　　 If leg = 100 And head = Then Print ji, tu En