九中算法思想及其应用举例

来源:互联网 发布:日本解除自卫权 知乎 编辑:程序博客网 时间:2024/05/01 05:06

算法的重要性不言而喻,这里介绍算法的基础知识。思想很重要。

  1. 枚举算法思想

逐个考察某事件的所有可能情况,而得出一般结论,那么这个结论就是可靠的。

流程图:


因为枚举法列举出问题的所有正确答案,所以应具备以下几个特点:

  • 得到的结果肯定是正确的;
  • 可能多做了很多无用功,浪费了时间,效率低下;
  • 通常会涉及求最大值和最小值的问题;

基本思路:

  • 确定枚举对象、枚举范围和判定条件;
  • 一一枚举可能的值,验证是否是问题的解;

需要注意的问题:

  • 题解的可能范围,不能遗漏任何一个正解,也避免有重复;
  • 判断是否是真正解的条件;
  • 使可能解的范围降至最小,以便提高解决问题的效率;

举例:在下面的算式中,添加四则运算符,使等式成立    5    5     5      5      5    =      5;

代码实现如下:


原创粉丝点击