算法分析与设计
诚意1
这个作者很懒,什么都没留下…
展开
-
算法分析与设计实践-大作业-圆排列问题
1、问题圆排列问题:给定n个圆的半径序列,将它们放到矩形框中,各圆与矩形底边相切,求具有最小排列长度的圆排列。举例:有三个圆,半径分别为1,1,2,那么如何排列它们使得矩形框的长最小呢?如图所示,可以很直观的能看出,相同大小的三个圆,明显是下面的一组的排列长度更小。2、解析其实经过简单的计算就能得出,我们设前一个圆半径为r1,后一个圆半径为r2。那么AC的长度为sqrt((r1+r2)2-(r1-r2)2)= 2sqrt(r1r2)=2√2。那么第一组的矩形长为5+2√2,第二组为2+4√2。原创 2020-06-16 21:05:14 · 705 阅读 · 0 评论 -
算法分析与设计实践-作业12-图的m着色问题
1、问题图的m着色问题。给定无向连通图G和m种颜色,用这些颜色给图的顶点着色,每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案;如果不存在,则回答“NO”。2、解析3、设计4、分析5、源码...原创 2020-06-02 22:31:55 · 371 阅读 · 0 评论 -
算法分析与实践-作业11-最优前缀编码
标题原创 2020-05-18 17:00:13 · 202 阅读 · 0 评论 -
算法分析与实践-作业10-相容问题
标题原创 2020-05-04 15:39:51 · 208 阅读 · 0 评论 -
算法分析与实践-作业9-LCS算法
标题原创 2020-04-28 18:00:26 · 121 阅读 · 0 评论 -
算法分析与实践-作业8-矩阵链乘法
标题原创 2020-04-21 11:27:22 · 202 阅读 · 0 评论 -
算法分析与实践-作业7投资问题
标题原创 2020-04-13 22:55:24 · 226 阅读 · 0 评论 -
算法设计与实践-作业6-第k小元素:特定分治策略
标题原创 2020-05-26 19:08:42 · 176 阅读 · 0 评论 -
算法设计与实践-作业5 最近对问题
标题原创 2020-03-31 19:09:25 · 328 阅读 · 0 评论 -
算法分析与实践-作业4-二分归并排序
标题原创 2020-03-24 19:26:33 · 92 阅读 · 0 评论 -
算法分析与实践-作业3-检索算法
标题原创 2020-03-18 23:16:06 · 159 阅读 · 0 评论 -
算法分析与实践-作业2-2使用Dijkstra算法求由顶点a到顶点h的最短路径
Dijkstra算法求由顶点a到顶点h的最短路径原创 2020-03-09 23:59:14 · 945 阅读 · 0 评论 -
算法分析与实践-作业2-1采用Floyd算法求解各个顶点的最短距离
Floyd算法求解各个顶点的最短距离原创 2020-03-09 23:58:39 · 254 阅读 · 0 评论 -
算法分析与实践-作业1-2采用Kruskal算法构造最小生成树
采用Kruskal算法构造最小生成树1、问题在一给定的无向图G = (V,E) 中,(u,v) 代表连接顶点u与顶点v的边,w(u, v) 代表此边的权,若存在 T 为 E 的子集且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树2、解析将图G(V, E)所有的边进行排序,将最小的边权的边的两个顶点加入集合U{}中,并判断加入这条边后是否构成回路,将点V5和V6加入集合...原创 2020-03-02 23:54:57 · 316 阅读 · 0 评论 -
算法分析与实践-作业1-1采用Prime算法构造最小生成树
Prime算法构造最小生成树1、问题在一给定的无向图G = (V,E) 中,(u,v) 代表连接顶点u与顶点v的边,w(u, v) 代表此边的权,若存在 T 为 E 的子集且为无循环图,使得的 w(T) 最小,则此 T 为 G 的最小生成树。2、解析...原创 2020-03-02 23:46:06 · 488 阅读 · 0 评论 -
Note-读《我的第一本算法书》有感
最近看了第一本算法相关书籍,名字就叫做《我的第一本算法书》,作者是日本的宫崎修一和石田保辉原创 2020-06-10 22:19:22 · 218 阅读 · 0 评论