编程必备的最基本5种算法思想
来源:互联网 发布:优盘数据恢复软件 编辑:程序博客网 时间:2024/06/06 13:10
常用算法思想
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)、判断上述结果是否在需要精度内。
- 编程必备的最基本5种算法思想
- 编程的基本思想
- 基本的算法思想
- 监督学习的基本思想及最基本算法——梯度下降
- 排序算法的基本思想
- 贪心算法的基本思想
- 谈谈算法的基本思想
- Apriori算法的基本思想
- ALS算法的基本思想
- 五种基本算法思想
- 编程的思想、数据结构、算法
- IT 攻城狮必备的十大算法思想
- 克鲁斯卡尔算法的基本思想
- 各种排序算法的基本思想
- 各种排序算法的基本思想
- 基本的分治思想算法运用
- H.264算法的基本思想
- 编程最基本的规范
- 139. Subarray Sum Closest
- 1020. 月饼 (25)
- delete大量数据时正确姿势(待测试)
- 当遇到jQuery操作checkbox无效
- MATLAB中做点标注ginput
- 编程必备的最基本5种算法思想
- 机器学习工程师必知的十大算法
- 定义字符指针数组分别指向5个字符串常量,从小到大输出字符串内容
- C语言结构体(预习)
- 快递地址测试
- 笔记
- Windows无法访问Ubuntu Samba 解决方案
- Python自学之路第三步——列表的增删改查
- 【C语言】猴子选大王问题