- 博客(16)
- 收藏
- 关注
RSS订阅原创 算法分析与设计实践-大作业-圆排列问题
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
703
原创 算法分析与设计实践-作业12-图的m着色问题
1、问题图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。2、解析3、设计4、分析5、源码...
2020-06-02 22:31:55
370
原创 算法分析与实践-作业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
314
原创 算法分析与实践-作业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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人