算法设计与分析
xzen
作个人笔记和一些思考的记录,欢迎大家一起交流!
展开
-
【算法设计与分析】简介
参考课程:http://www.cse.iitd.ac.in/~rjaiswal/2012/csl356/ 课程的主要组成: 分治法 贪心算法 动态规划 网络流 computational intractability原创 2019-06-14 00:28:53 · 236 阅读 · 0 评论 -
【算法设计与分析】computational intractability
参考来源: 维基百科:https://en.wikipedia.org/wiki/Time_complexity 1 什么是时间复杂度? 时间复杂度 定性描述了算法的运行时间。(并不是表示解决一个问题花了多少时间,而是描述问题规模扩大与算法运行时间增加的关系) 常见的时间复杂度有: 常数时间O(1),如访问数组中的单个元素; 对数时间O(log n)...原创 2019-06-26 13:31:09 · 1070 阅读 · 0 评论 -
【算法设计与分析】图
参考来源:http://www.cse.iitd.ac.in/~rjaiswal/2012/csl356/ 严蔚敏,李冬梅,吴伟民:数据结构 1.介绍 图是一种比线性表和树更为复杂的数据结构。 1.1 图的定义 图G由两个集合V和E组成,记为,其中V是顶点的有穷集合,E是顶点偶对(边)的有穷集合。 通常代表图G的顶点集合和边集合。若为有向边的集合,则...原创 2019-06-14 12:48:53 · 1200 阅读 · 0 评论 -
【算法设计与分析】贪心算法与动态规划
参考来源:http://www.cse.iitd.ac.in/~rjaiswal/2012/csl356/ 王晓东:计算机算法设计与分析 贪心算法往往不能得到全局最优解,但最终结果确是最优解很好的近似解。 1.基本要素 贪心算法通过一系列的选择来得到问题的解,每个选择都是当前状态下局部最好选择,即贪心选择。这种启发式策略并不能总奏效,但可以用贪心算法求解...原创 2019-06-17 19:13:48 · 406 阅读 · 0 评论