算法的重要性不言而喻,这里介绍算法的基础知识。思想很重要。
- 枚举算法思想
逐个考察某事件的所有可能情况,而得出一般结论,那么这个结论就是可靠的。
流程图:
因为枚举法列举出问题的所有正确答案,所以应具备以下几个特点:
- 得到的结果肯定是正确的;
- 可能多做了很多无用功,浪费了时间,效率低下;
- 通常会涉及求最大值和最小值的问题;
基本思路:
- 确定枚举对象、枚举范围和判定条件;
- 一一枚举可能的值,验证是否是问题的解;
需要注意的问题:
- 题解的可能范围,不能遗漏任何一个正解,也避免有重复;
- 判断是否是真正解的条件;
- 使可能解的范围降至最小,以便提高解决问题的效率;
举例:在下面的算式中,添加四则运算符,使等式成立 5 5 5 5 5 = 5;
代码实现如下: