![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析与设计
vin-qw
这个作者很懒,什么都没留下…
展开
-
作业12 图的m着色问题
1.问题2.解析3.设计4.分析5.源码原创 2021-06-04 12:36:50 · 71 阅读 · 0 评论 -
作业11最优前缀码
1.问题2.解析3.设计4.分析5.源码原创 2021-05-25 20:57:07 · 141 阅读 · 0 评论 -
作业10 装载问题01背包问题
1.问题2.解析3.设计4.分析5.源码原创 2021-05-19 19:42:16 · 130 阅读 · 0 评论 -
作业9(最长公共子序列和背包问题)
1.问题2.解析3.设计4.分析5.源码原创 2021-05-17 10:35:22 · 73 阅读 · 0 评论 -
作业8 矩阵链
1.问题2.解析3.设计4.分析5.源码原创 2021-05-10 14:44:47 · 54 阅读 · 0 评论 -
作业7 投资问题
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-05-10 14:40:39 · 61 阅读 · 0 评论 -
作业6 特定分治策略
1.问题2.解析3.设计4.分析5.源码原创 2021-04-24 17:58:12 · 56 阅读 · 0 评论 -
作业5:分治法求最近对
1.问题在包含有n个点的集合S中,找出距离最近的两个点。设 p1(x1,y1),p2(x2,y2),……,pn(xn,yn)是平面的n个点。 严格地将,最近点对可能不止一对,此例输出一对即可。2.解析分治法求解:我们先根据x坐标排序,进行递归算出每一部分的距离,在根据y坐标排序计算每一部分之间的最近距离,最后得到答案。 同时我们在进行第二部分计算的时候,通过鸽舍原理易知,最多需要计算距离中心点y坐标最近的6个点来得到答案。 在利用分治法思想解决此问题时,首先考虑将最近对问题进行分治,设计其分治策略。将原创 2021-04-18 19:42:08 · 226 阅读 · 0 评论 -
作业4 二分归并排序
二分归并排序1.问题2.解析3.设计4.分析5.源码原创 2021-04-10 12:31:05 · 49 阅读 · 0 评论 -
作业3 检索算法
检索算法1.问题2.解析3.设计4.分析5.源码原创 2021-03-28 19:19:37 · 75 阅读 · 0 评论 -
算法作业2-2 Dijkstra算法
Dijkstra算法求最短路径1.问题对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径2.解析3.设计4.分析5.源码原创 2021-03-18 15:58:19 · 249 阅读 · 0 评论 -
2021-03-18 作业2-1 Floyd算法
FLoyd算法求解各个顶点之间的最短距离1.问题用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵(顶点之间的最短距离矩阵)2.解析路径矩阵:通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j原创 2021-03-18 15:28:13 · 94 阅读 · 0 评论 -
作业1 最小生成树
1.问题生活中最小生成树的应用十分广泛,比如:要连通n个城市需要n-1条边线路,那么怎么样建设才能使工程造价最小呢?可以把线路的造价看成权值求这几个城市的连通图的最小生成树。求最小造价的过程也就转化成求最小生成树的过程,则最小生成树表示使其造价最小的生成树。最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。分别用 kruskal(克鲁斯卡尔)算法和prim(普里姆)算法求出。2.解析Prim算法算法思想:1.先选原创 2021-03-11 15:34:31 · 175 阅读 · 0 评论