T氵汤T-CSDN博客

原创算法设计与分析实验12——m点着色问题

1.问题在解析中给出2.解析3.设计4.分析对于每一个结点，在最坏情况下，ok检查当前结点的每一个儿子所相应的颜色的可用性需耗时O（m n）；因此该方法的时间复杂度为： = nm(mn-1)/(m-1)=O(nmn)5.源码https://github.com/tangzhejia/algorithm...

2020-05-29 20:43:07 279

原创算法分析与设计实验11-哈弗曼编码

1.问题给定字符集C={x1,x2,…,xn}，求关于C的一个最优前缀码2.解析3.算法复杂度O（nlogn）4.源码[github源码地址]https://github.com/tangzhejia/algorithm

2020-05-12 23:56:07 172

原创算法分析与设计实验10-贪心算法相容问题

1.问题在解析中给出2.解析3.设计4.分析算法复杂度集中在循环遍历，所以为O（n）5.源码https://github.com/tangzhejia/algorithm

2020-04-28 22:37:50 153

原创算法分析与设计实验9-最长公共子序列

1.问题在解析中给出2.解析3.设计4.分析算法工作量主要集中在对C[][]和B[][]计算的双循环上，最后的f()函数是跳跃的，所以复杂度为O（mn）5.源码https://github.com/tangzhejia/algorithm...

2020-04-22 13:04:39 290

原创算法分析与设计实验8-动态规划矩阵链乘法

1.问题在解析中一并给出2.解析3.设计4.分析5.源码https://github.com/tangzhejia/algorithm

2020-04-17 23:37:22 259

原创算法设计与分析实验7-动态规划投资问题

1.问题在解析中一起给出2.解析3.设计4.分析5.源码https://github.com/tangzhejia/algorithm

2020-04-11 15:20:33 395

原创算法分析与设计实验6-中位数的中位数

1.问题用递归select寻找数组第k小元素2.解析3.设计4.分析5.源码https://github.com/tangzhejia/algorithm

2020-04-02 20:57:09 220

原创算法分析与设计实验5-分治最近对

1.问题n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。2.解析3.设计4.分析f(n)=1 ,n<=3f(n)=2f(n/2)+n, n>35.源码[github源码地址]https://github.com/tangzhejia/algorithm...

2020-03-28 00:36:18 156

原创算法分析与设计实验4-二分归并排序

1.问题二分归并排序：对n个不同的数构成的数组A[1…n]进行排序，其中n=2^k。2.解析3.设计4.分析5.源码[github源码地址]https://github.com/tangzhejia/algorithm...

2020-03-20 00:09:17 68

原创算法分析与设计实验3-检索方法

1.问题写出两种检索算法：在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0.按实验模板编写2.解析我用了：普通遍历查找二分查找3.设计直接看代码吧4.分析普通查找O（n）=n；二分查找O（n）=logn。5.源码[github源码地址]https://github.com/tangzhejia/algorithm...

2020-03-10 18:53:09 176

原创算法分析与设计实验2-用dijkstra算法算两点间最短路径

1.问题对于下图使用Dijkstra算法求由顶点a到顶点h的最短路径，按实验报告模板编写算法。2.解析3.设计4.源码[github源码地址]https://github.com/tangzhejia/algorithm...

2020-03-07 22:23:46 335

原创算法分析与设计实验2-用Floyd算法求解图的两点间最短距离

1.问题用Floyd算法求解下图各个顶点的最短距离。写出Floyd算法的伪代码和给出距离矩阵（顶点之间的最短距离矩阵）。2.解析3.设计5.源码[github源码地址]https://github.com/tangzhejia/algorithm...

2020-03-06 22:14:45 268

原创算法分析与设计实验1-kruskal构造最小生成树

1.问题江湖开始之初，每一个武林高手都以自己的武功为尊，自成一派并自诩为掌门人，但为了振兴帮派，各个帮派的人不得不吞并其他帮派。江湖上所有人的距离不同，就从最近的开始吞并吧。2.解析最小生成树：1.树：连通图；　　　没有回路；　　　如果整个图有v个顶点一定有v-1条边。2.生成树：包含全部的顶点；　　　　　v-1条边都在图里。3.最小：边的权重和最小。条件：　　只能用图里面已...

2020-03-02 00:36:47 246

原创算法分析与设计实验1-prim构造最小生成树

1.问题乡长接到上级任务，要求在其所管辖的区域内，将每一个村落之间用公路连接起来，并且总路程在所有可能方案中是最短的。2.解析最小生成树：　1.树：连通图；　　　　没有回路；　　　　如果整个图有v个顶点一定有v-1条边。　2.生成树：包含全部的顶点；　　　　　　v-1条边都在图里。　3.最小：边的权重和最小。　条件：　　　　只能用图里面已有的边；　　　　只能正好用掉v-1条...

2020-03-01 23:02:45 203

weixin_43891876的博客