在实际生活中，很多时候我们采集的数据是有限点数据，插值可以生成面状的图层。一般要进行的步骤是利用点云的边界来裁切插值结果数据。这里总结一下求点云的最小边界的方法。 方法一：手动矢量法 如果数据量不大，手动矢量化，准确又简单。 缺点：数据量大的情况下，就有点恼火了。 方法二：最小几何边界 这是我们最容...
分类：
其他好文 时间：
2015-08-21 22:58:51
阅读次数：
305
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 31172
Accepted: 17053
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2015-08-19 11:10:16
阅读次数：
104
一道很好的最小生成树题目 。 看似非常复杂，其实仔细分析一下算法的复杂度就会发现，如果加入了lrj说的优化，其实复杂度不高 。
就像紫书中说的， 除去购买套餐中的点，剩下的最小边仍然在原始的最小生成树中 。 所以我们用二进制枚举子集的方法枚举所有购买套餐的组合，然后将套餐中的点加入并查集中，再用原始最小生成树中的边补全当前生成树 。
二进制枚举子集的复杂度是2^8 。 补全生成树的复杂度是O...
分类：
其他好文 时间：
2015-08-16 21:25:04
阅读次数：
148
UVA上的题就是让人眼前一亮，不同于那些赤裸裸的生成树水题，该题稍加了变化，不是求最小生成树，而是求最苗条生成树 。
因为生成树有很多，而且每一棵生成树的最大边与最小边只差也是不确定的 。所以只能枚举所有的生成树 。
套用最小生成树模板 ，我们可以枚举生成树的起点位置，然后向后推终点位置，当n个点全部连通时，那么这棵生成树的边集就是[L,R] 。因为边事先都排好序了， 那么该树的苗条值就是...
分类：
其他好文 时间：
2015-08-16 19:48:25
阅读次数：
113
Consider yourself lucky! Consider yourself lucky to be still breathing and having fun participating inthis contest. But we apprehend that many of your...
分类：
编程语言 时间：
2015-08-14 13:03:31
阅读次数：
137
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310题意：
有m个卫星，n个站点，卫星可以不用代价相连，剩下要用无线电连，求无线电连接中最大距离的最小解法：
最小边开始加入，这样第n - m 条边的权值就是答案代码：略...
分类：
Web程序 时间：
2015-08-14 01:07:35
阅读次数：
214
题目大意：给定一张无向图，求出两点间所有路径中最小边的最大值。
思路：首先我们需要求出一个能连通所有点且能使各边满足题意的简化图，那么它是什么呢？显然是最大生成树。最大生成树既能联通所有点，又能使边符合题意，因为如果存在一个更大的边，该边便会被纳入最大生成树，从而保证了最小边最大化。这样处理后的图是一棵无根树，需要运用dfs确定父子关系。最后处理询问时，找到两个询问点的LCA即能解决问题。
解决方案...
分类：
其他好文 时间：
2015-08-11 16:14:30
阅读次数：
172
给出一个带权有向图，要使整个图连通。SCC中的点之间花费为0，所以就先缩点，然后缩点后两点之间的权值为最小边的权值，把这些权值累加起来就是答案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 usi...
分类：
其他好文 时间：
2015-08-10 17:27:17
阅读次数：
128
题意：其实吧，，我也没看懂题意。。还是说一下dijkstra算法，，三个步骤，循环n次while(n--){ 在所有未标号节点中，选出d[]值最小的节点 标记 松弛所有与这个点相关的所有边}这个算法的精髓在于，每次找到的最小边都不能被其他节点松弛，只能它去松弛别的节点。这样，就可以打印出来最短路径的...
分类：
其他好文 时间：
2015-08-06 22:02:12
阅读次数：
141
给出一个最短路邻接矩阵，求出构图的最小边数正常的floyd的k放在最外面是为了防止i到j的距离被提前确定，而逆向的floyd，i到j的距离已经确定，所以需要在i到j之间枚举k，注意需要break，否则会多删除Sample Input330 1 11 0 11 1 030 1 3 4 0 27 3 0...
分类：
其他好文 时间：
2015-08-05 21:49:03
阅读次数：
128
