首页 > 编程语言 > 详细

算法设计与分析目录

时间:2020-03-10 17:24:46      阅读:61      评论:0      收藏:0      [点我收藏+]

第1章 概述

概念 算法分析 工具STL

第2章 递归算法设计

概念 设计 示例 转化为非递归 递推式计算

第3章 分治法

概述 排序问题 查找问题 组合问题 大整数乘法和矩形乘法问题 并行计算简介

第4章 蛮力法

概述 应用 递归在其中的应用 图的深度优先和广度优先遍历

第5章 回溯法

概述 0/1背包问题 装载问题 子集和问题 n皇后问题 

图的m着色问题 任务分配问题 活动安排问题 流水作业调度问题

第6章 分枝限界法

概述 0/1背包问题 图的单源最短路径 任务分配问题  流水作业调度问题

第7章 贪心法

概述 活动安排问题 背包问题 最优装载问题 田忌赛马问题 

多机调度问题 哈夫曼编码 流水作业调度问题

第8章 动态规划 

概述 整数拆分问题 最大连续子序列和问题 三角形最小路径问题 最长公共子序列问题 最长递增子序列问题

编辑距离问题 0/1背包问题 完全背包问题 资源分配问题 会议安排问题 滚动数组

 

第9章 图算法设计

图的最小生成树 图的最短路径 旅行商问题 网络流

第10章 计算几何

 

向量运算 凸包问题 最近点对问题 最远点对问题

 

第11章 计算复杂性理论

计算模型 P类和NP类问题 NPC问题

第12章 概率算法和近似算法

概率算法 近似算法

算法设计与分析目录

原文:https://www.cnblogs.com/derito-1/p/12456413.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!