穷举法解题的基本过程
1.If语句和For语句
If语句一般在穷举算法中使用块结构,形式为:If条件Then。
Else语句可以不带。
如果…就会结束
For语句的结构如下:
For循环变量=初始值到最终值步长步长步长
循环体语句
下一个循环变量
2.穷举算法的基本思想
(1)定义:根据解题内容,逐一列出问题所有可能出现的情况,并根据限定条件逐一判断,挑出符合条件的解。
补充:穷举法的优缺点;
1,穷举法的优点:
因为穷举法一般是对现实生活中问题的“直译”,更直观易懂;枚举法是基于考察大量的状态,甚至是枚举所有的状态,所以算法的正确性很容易证明。
2.穷举方法的缺点:
(1)穷举法解题最大的缺点是计算量比较大,解题效率不高。如果枚举范围太大,到时候就不堪忍受了。但穷举法思路简单,编程调试方便,比赛时容易想到。
在竞赛中,时间是有限的,人们竞赛的最终目的是找到问题的解决方案。所以,如果题目的规模不是很大,在规定的时间和空间约束内可以找到解,最好使用枚举法,不用太担心有没有更快的算法,这样可以有更多的时间去解决其他的难题。
(2)设计穷举算法的要点:正确解不能遗漏或重复,在此前提下选择判断的范围尽量小。
(3)穷举算法的一般结构:在For循环中嵌套选择语句。
在穷举算法中,可能解的范围一般比较明确,适合使用For语句,关键判断是用If语句实现的。
3.穷举算法的应用
(1)使用穷举算法时,可能解的范围非常明确,可能解的数量有限,否则不能使用此算法。
(2)算法应用穷举示例:猜密码、寻找有特定要求的数字、最优方案等。