随笔分类 -  算法设计与分析课程

Matrix-chain multiplication
摘要：矩阵链乘的最小代价方法，编号动态规划问题 阅读全文
posted @ 2020-09-19 22:09 zqybegin 阅读(451) 评论(0) 推荐(0)
最少的圆覆盖点集的问题-贪心思想
摘要：最少的圆覆盖点集的问题，贪心思想 阅读全文
posted @ 2020-09-08 20:55 zqybegin 阅读(2069) 评论(1) 推荐(0)
摊还分析的有关知识
摘要：摊还分析，聚集方法，核方法，势方法，栈操作问题，k位二进制计算器问题 阅读全文
posted @ 2020-09-02 21:27 zqybegin 阅读(466) 评论(0) 推荐(0)
遗传算法
摘要：遗传算法的相关介绍，使用遗传算法解决一个较简单的问题 阅读全文
posted @ 2020-09-02 14:44 zqybegin 阅读(1411) 评论(0) 推荐(0)
A*算法的有关知识--例子：最短路径问题
摘要：A*算法，A*算法例子最短路径算法 阅读全文
posted @ 2020-09-02 10:03 zqybegin 阅读(3554) 评论(0) 推荐(0)
旅行商问题--搜索算法求解
摘要：旅行商问题，搜索算法求解，分支界限搜索 阅读全文
posted @ 2020-09-02 08:29 zqybegin 阅读(1085) 评论(0) 推荐(0)
人员安排问题--搜索算法的剪支方法应用
摘要：剪支方法应用于人员安排问题 阅读全文
posted @ 2020-09-01 21:24 zqybegin 阅读(585) 评论(0) 推荐(0)
深度优先搜索与广度有限搜索的比较
摘要：从时间空间复杂度，使用场合进行分析广度优先搜索和深度优先搜索。 阅读全文
posted @ 2020-09-01 19:19 zqybegin 阅读(510) 评论(0) 推荐(0)
任务调度问题-使用拟阵进行解决
摘要：使用拟阵进行解决任务调度问题 阅读全文
posted @ 2020-09-01 15:52 zqybegin 阅读(771) 评论(0) 推荐(0)
无向图的最小生成森林的拟阵解法
摘要：将无向图的最小生成森林问题，贪心算法的拟阵解法 阅读全文
posted @ 2020-09-01 15:03 zqybegin 阅读(451) 评论(0) 推荐(0)
拟阵的最优子集问题的贪心算法
摘要：拟阵的最优子集问题的贪心算法 阅读全文
posted @ 2020-09-01 14:25 zqybegin 阅读(705) 评论(0) 推荐(0)
拟阵的有关知识，图拟阵
摘要：拟阵的定义，性质，例子--图拟阵 阅读全文
posted @ 2020-09-01 10:32 zqybegin 阅读(1370) 评论(0) 推荐(0)
最小生成树算法
摘要：Kruskal()算法与Prim()算法，以及一些拓展讨论 阅读全文
posted @ 2020-09-01 08:42 zqybegin 阅读(618) 评论(0) 推荐(0)
哈夫曼编码问题
摘要：构建最小代价的编码前缀树算法 阅读全文
posted @ 2020-08-29 13:01 zqybegin 阅读(239) 评论(0) 推荐(0)
任务安排问题
摘要：任务安排问题，贪心算法 阅读全文
posted @ 2020-08-29 09:57 zqybegin 阅读(566) 评论(0) 推荐(0)
任意两点最短路径问题
摘要：图中任意两点的最短路径，Floyd算法，划分动态规划 阅读全文
posted @ 2020-08-28 16:27 zqybegin 阅读(825) 评论(0) 推荐(0)
辗转相除法的循环不变量证明
摘要：用循环不变量证明辗转相除法的正确性 阅读全文
posted @ 2020-08-12 09:45 zqybegin 阅读(468) 评论(0) 推荐(0)