算法设计总结图
2016-11-02 14:58:03 0 举报AI智能生成
算法设计
作者其他创作
大纲/内容
智能优化
思想：混合型算法
算法
蚁群算法
模拟进化优化方法
遗传算法
组合优化、自动控制
概率算法
思想：随机，非逻辑
应用：常用于数值问题的求解，得到的往往是近似解
图搜索
深度优先
思想：先访问当前节点的第一个邻接节点
方法：回溯法
广度优先
思想：自顶向下，从左到右
方法：分支限界
FIFO搜索
LIFO搜索
优先队列
动态规划
思想：全局考虑，分阶段决策
方法：最优子结构
基本原理
最优化原理
无后向性
有重叠子问题
算法设计与分析
迭代策略
思想：用旧值不断递推出新值
方法
递推法
例：求阶乘问题
思想：小问题推大问题
倒推法
例：猴子吃桃问题
思想：逆向思考
蛮力策略
思想：问题的所有情况一一尝试
方法：枚举法
例：选择、冒泡、插入排序
分治策略
思想：先分解问题，解决后整合
二分法
思想：将问题分为两部分分别求解
减治法
思想：求解问题一部分从而解决整个问题
贪心法
思想：从局部最优到全局最优
方法（例：背包问题）
最优子结构
贪心选择
0 条评论
回复 删除
下一页
