【软考】各种策略和相关的代表性算法
来源:互联网 发布:linux rpm安装命令jdk 编辑:程序博客网 时间:2024/05/29 19:51
一:分治算法
分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。
代表算法:
(1)二分搜索
(2)大整数乘法
(3)Strassen矩阵乘法
(4)棋盘覆盖
(5)合并排序
(6)快速排序
(7)线性时间选择
(8)最接近点对问题
(9)循环赛日程表
(10)汉诺塔
动态规划算法
动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。
#
贪心算法
所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。
代表算法:
(1)背包问题
(2)哈夫曼编码
(3)prim算法和kruskal算法
回溯算法
回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。
分支限界法
所谓“分支”就是采用广度优先的策略,依次搜索E-结点的所有分支,也就是所有相邻结点,抛弃不满足约束条件的结点,其余结点加入活结点表。然后从表中选择一个结点作为下一个E-结点,继续搜索。
选择下一个E-结点的方式不同,则会有几种不同的分支搜索方式。
1)FIFO搜索
2)LIFO搜索
3)优先队列式搜索
详解
阅读全文
0 0
- 【软考】各种策略和相关的代表性算法
- 【软考】有趣的算法
- 用Elasticsearch构建电商搜索平台,一个极有代表性的基础技术架构和算法实践案例
- 用Elasticsearch构建电商搜索平台,一个极有代表性的基础技术架构和算法实践案例
- 软考:策略VS状态
- 一些城市的代表性特色商业街和现代商业街列表
- 软考论文的六大应对策略V1.0
- 软考(2)--算法
- 软考之算法
- 软考-分治算法
- 【软考】算法-插入
- 【软考】算法-冒泡
- 【软考】算法-选择
- 演化策略和遗传算法的区别
- 递归和分治策略的算法总结
- 软考之设计模式(策略)
- 面试时会考的算法
- SEAndroid的各种策略文件
- 机器学习-python编写Logistic逻辑回归
- ping功能实现
- springboot创建bean异常
- [Android]Fragment进行show和hide时候刷新数据
- 数据库
- 【软考】各种策略和相关的代表性算法
- python爬虫——最基础笔记
- 软连接与硬链接的区别,以及如何删除软链接
- Oracle:in操作符
- [Leetcode] Math & Dynamic
- idea修改项目、模块、文件编码方法
- BottomTabBar依赖
- linux安装composer
- 前端时遇到的问题