![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与分析
文章平均质量分 53
xuexijinhua
这个作者很懒,什么都没留下…
展开
-
详细 Prim算法解连通带权图
题目:基本思想:设该图所有点集为V,V={1,2,3,4,5,6},选择连接起来的点为S,S初始化为S={1},忽略S或V-S内部各点相连情况,专注于S与V-S中的相连情况①V-S中每个点都确认与S中的点连接的最小权值边,将其存储在closest数组,其权值存储在lowcost数组,初值都为与编号1的连接情况如 closest[i]=j 表示与i相连的权值最小的边为 j ,lowcost[i]=5表示i相连的最小权值即(i,j)的权无直接连接就记权值为无穷大②找到未连接到S的各.原创 2022-04-14 17:17:56 · 731 阅读 · 0 评论 -
贪心算法解决背包问题
题目:用贪心算法实现背包问题的求解。背包容量为20;最优解为装入背包的物品价值总和最大。基本思想:计算所有物品的性价比 按物品性价比从高到低装入,只有当高一级的性价比物品全部装入后,才会装入下一级的性价比物品。 装到最后无法全部装入该物品时进行部分装入代码结果:代码如下:package algorism4;public class GreedyBag {// 贪心算法解决的背包问题是可以部分装载的问题,不是0-1 static float maxV = ...原创 2022-04-12 17:28:02 · 6664 阅读 · 0 评论 -
java 简单 数组 自然合并排序
题目:对所给元素存储于数组中或链表中(选择一种情形),写出自然合并排序算法结果演示:基本思想:自然排序是在合并排序的基础上修改而成。①合并排序给出一个n个元素无序的整数数组, 将其一分为2,则一个子集为n/2,再将子集划分为2,不断划分直到只有一个元素。如 9 8 6 7 3 4 5 2 1,划分为{9},{8},{6},{7},{3},{4},{5},{2},{1}在相邻的两两合并排序,如合并一次为{8,9},{6,7},{3,4},{5,2},{1}...原创 2022-04-05 02:17:01 · 1031 阅读 · 0 评论