weixin_44606952的博客

求最小生成树可分为两种： Prime算法和Dijkstra两种；详细的内容请参考我以前写的博客，下面是对于算法做出的一部分改进 第一种： #include <iostream> #include <cstring> #include <algorithm> #include <cstdio> using namespace std; int map...

题意描述： 高速路修路问题，有一些点是可以直接连通的现在需要修其他的路径不过现在要的不是总的路径长度，而是要修的每一条路的顶点编号 原题： The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public highways. The Flatopian ...

题意描述 这个题还是求距离只不过中间多了一个干扰物，点变胖了 （哈哈）变成了球，也就意味着多了个半径； 解题思路： 还是求两个点之间的距离（描述的太过于吓人什么接触，不接触等等），不过这一次就从二维变成三维，还是求距离多了个半径减去就好了，实际上还是模板题的简单应用，有一点不同的是如果接触也就是说（凭借他们肥胖的身体半径使他们互相接触了）就把他们之间的距离置零就好了；还有一点要提醒各位，数组别开太...

题意描述： 给出数据之间的节点信息，把他们连接起来但是要距离之和最短，要是一各样例有多种建立的方法就输出Not Unique!； 解题思路： 用最小生成树的普里姆算法找到最短边后对其进行标记去寻找已经标记（以前找过这一条边）的点他到当前标记的点的距离等于min（等于最小距离）的顶点一共有几个要是有多于一个点的话，就说明这个图表的建法不只有一种下面来举个例子： 4 1 2 2 1 3 2 2 3 2...

如果有啊哈算法这本书的话建议去看那本书上的第八章第一节和第二小节，讲的都特别的详细，而且也是使用了大量的图画来帮助理解，我也是今天中午刚有读过那上面的内容，根据模板每种算法做了一道题（也算是体会到算法的妙处了），所以来讲一下我的理解； 在开始之前我先说一下在这次算法要用到最短路径Dijkstra算法的思想和快速排序，以及我刚学过的并查集没看过的可以根据下面的链接简单了解一下，理解之后实际上这两种算...

由于在上一篇文章用了大量的文字已经对于最小生成树的两种算法（克鲁斯卡尔和普利姆算法）做了基础的讲解，下面的话我就大概说一下思想和解题步骤，然后再在附加上一个昨天做题（虽然说很基础但是对于初学的我就有点……）的一个题解； 最小生成树第一次讲述的连接：https://blog.youkuaiyun.com/weixin_44606952/article/details/99301454 克鲁斯卡尔算法： 就是把各...