算法设计与分析
关注
分享
扫一扫
xzen
作个人笔记和一些思考的记录，欢迎大家一起交流！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法设计与分析】简介
参考课程：http://www.cse.iitd.ac.in/~rjaiswal/2012/csl356/课程的主要组成：分治法 贪心算法 动态规划 网络流 computational intractability原创 2019-06-14 00:28:53 · 269 阅读 · 0 评论
-
【算法设计与分析】computational intractability
参考来源： 维基百科：https://en.wikipedia.org/wiki/Time_complexity1 什么是时间复杂度？时间复杂度 定性描述了算法的运行时间。（并不是表示解决一个问题花了多少时间，而是描述问题规模扩大与算法运行时间增加的关系）常见的时间复杂度有：常数时间O(1)，如访问数组中的单个元素；对数时间O(log n)...原创 2019-06-26 13:31:09 · 1293 阅读 · 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 · 1278 阅读 · 0 评论 -
【算法设计与分析】贪心算法与动态规划
参考来源：http://www.cse.iitd.ac.in/~rjaiswal/2012/csl356/ 王晓东：计算机算法设计与分析贪心算法往往不能得到全局最优解，但最终结果确是最优解很好的近似解。1.基本要素贪心算法通过一系列的选择来得到问题的解，每个选择都是当前状态下局部最好选择，即贪心选择。这种启发式策略并不能总奏效，但可以用贪心算法求解...原创 2019-06-17 19:13:48 · 444 阅读 · 0 评论