《用穷举法解决问题课件》由会员分享，可在线阅读，更多相关《用穷举法解决问题课件（10页珍藏版）》请在金锄头文库上搜索。
1、3.2 用用穷举法解决法解决问题算法与程序设计算法与程序设计组别名字获得红星个数名次12345座位邻近的前后座位邻近的前后8位同学为一组，并为自己的组取个名字。位同学为一组，并为自己的组取个名字。怎样找出所有开这把锁的钥匙？有没有同学愿意上来找找看。怎样找出所有开这把锁的钥匙？有没有同学愿意上来找找看。在找钥匙的过程中，你运用的是什么算法？在找钥匙的过程中，你运用的是什么算法？请大家阅读课本请大家阅读课本P45最后两段，用自己的话说说什么是穷举法？最后两段，用自己的话说说什么是穷举法？什么是穷举法？什么是穷举法？穷举法的两个关键点：穷举法的两个关键点：确定范围：确定范围：列举该问题所有可能的解
2、列举该问题所有可能的解也叫枚举法、列举法也叫枚举法、列举法将将求解对象一一列举求解对象一一列举出来，然后逐一加以分析、处理，并出来，然后逐一加以分析、处理，并验证结果验证结果是否是否满足给定的条件，穷举完所有对象，问题将最终得以解决。满足给定的条件，穷举完所有对象，问题将最终得以解决。验证条件：验证条件：检验每个可能解是不是问题的真正解检验每个可能解是不是问题的真正解小兔采蘑菇，晴天每天可以采小兔采蘑菇，晴天每天可以采1010朵，雨天每天可以采朵，雨天每天可以采5 5朵，朵，3030天一共采了天一共采了240240朵，问有多少个晴天，多少个雨天？朵，问有多少个晴天，多少个雨天？ ？ （条件二）
3、（条件二） 问问题题分分析析确定范围：确定范围： 0 X(0 X(晴天晴天) 30) 30 ？ 确定条件：确定条件： X + Y = 30 （条件一）（条件一）用穷举法解决问题：用穷举法解决问题：参考代码参考代码:Private Sub Command1_Click()Dim x ，y As IntegerFor x = 1 To 30 If ( ) And ( ) Then Print 晴天晴天; x; 天天 Print 雨天雨天; y; 天天 End If Next yNext xEnd Sub 1. 2. 3. 定义变量范围定义变量范围确定变量条件确定变量条件答案：答案：1. For y
4、 = 1 To 301. For y = 1 To 302. x + y = 302. x + y = 303. 3. 10 * x + 5 * y = 24010 * x + 5 * y = 240问题：问题：“鸡兔同笼鸡兔同笼”问题。鸡和兔在一个笼里，共有腿问题。鸡和兔在一个笼里，共有腿100条，头条，头40个，个，问鸡有几只？兔有几只？问鸡有几只？兔有几只？同学们看看上面这段程序有问题吗，如果有，应该如何修改呢？同学们看看上面这段程序有问题吗，如果有，应该如何修改呢？某些同学的程序某些同学的程序:For ji = 1 To 100 For tu = 1 To 100 leg = 2 *
5、ji + tu * 4 head =ji+tu If leg = 100 And head = Then Print ji, tu End If Next tu Next ji 穷举法的巩固加深：穷举法的巩固加深：没有必要取这么大实践作业：实践作业：完成课本完成课本P49P49实践实践1 1：用穷举法编写程序，找出所有的：用穷举法编写程序，找出所有的“水仙花数水仙花数”。总结本节课主要内容：总结本节课主要内容：（1 1）了解了穷举法的概念）了解了穷举法的概念（2 2）了解了用穷举法设计算法的过程）了解了用穷举法设计算法的过程（3 3）能够根据具体的问题的要求，使用穷举法算法编写程序求解问题）能够根据具体的问题的要求，使用穷举法算法编写程序求解问题Thanks
