常用算法思想
1、 穷举算法思想
是最简单的算法之一，依赖计算机的算法能力，来穷尽每一种可能，来求解答案。
执行步骤：
1)、对于一种可能的情况，计算其结果
2)、判断结果是否满足需求，如果不满足则执行1继续搜索。满足则表示找到一个正确答案。
2、递推算法思想
是一种理性思维的代表，根据已有的数据和关系，逐步推导而得到结果。
执行步骤：
1）、根据已知结果和关系，求解中间结果
2）、判断是否达到要求，如果没有达到，则继续根据已知结果和关系求解中间结果；如果达到要求，则表示找到了一个正确的结果。
3、递归算法思想
在程序中不断反复调用自身来达到求解问题的方法
方法的递归分为：直接递归、间接递归
优点：代码简洁、可读型号
缺点：并没有减少代码规模好节省内存空间。
4、分治算法思想：
将一个计算复杂的问题分为规模较小、计算简单的小问题求解，然后综合各个小问题，得到最终问题答案。
执行步骤：
1）、确定一个规模为n的难解决问题难以直接解决
2）、将该问题分解为m个规模较小的子问题a，a们之间相互独立，与原问题形式相同
3）、递归地解决这些小问题，即一个一个解决
4）、然后，将各子问题的解合并到原问题的解
5、概率算法思想
无法计算解析，将实际问题的求解数值通过近似值的方式解出。
执行步骤：
1）、将问题转化为相应的几何图形S，S面积容易求出，问题的结果对应几何图形中某一部分S1的问题
2）、然后，向几何图形里撒点
3）、统计几何图形S和S1中的点数，根据面积关系及点数关系来计算得到结果
4）、判断上述结果是否在需要精度内。
web前端学习交流群：1141251437
带你零基础到入门
网友评论