最小生成树（Minimum Spanning Tree） 连接所有顶点的边的权值之和最小的树 Prim算法 基本思路 设 图的顶点集合为V；其最小生成树的顶点集合为U 1. 将某个顶点放入U 2. 在一个顶点属于U，另一个顶点属于V U的所有的边中，找到权值最小的边 3. 将找到的边的不属于U的顶点 ...
分类：
其他好文 时间：
2018-09-30 18:11:28
阅读次数：
157
在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。 输入包括一行，包括三个用空格分隔的整数，分别为n ...
分类：
其他好文 时间：
2018-09-30 14:58:31
阅读次数：
456
航空路线问题 航空路线问题 航空路线问题 时空限制1000ms / 128MB 题目描述 给定一张航空图，图中顶点代表城市，边代表 2 城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 (1)从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回 ...
分类：
其他好文 时间：
2018-09-29 22:02:38
阅读次数：
155
Abstract 针对大规模的图像检索问题，论文提出了一个高效的ITQ算法。该算法先将中心化后的数据映射到超立方体的顶点上，再通过优化过程寻找一个旋转矩阵，使得数据点经过旋转后，与超立方体的顶点数据具有最小的量化误差。ITQ算法涉及到了 multi class spectral clustering ...
分类：
其他好文 时间：
2018-09-29 14:38:51
阅读次数：
185
传送门：https://www.luogu.org/problemnew/show/P1027 题意： 图中有n个城市，每个城市有4个机场在矩形的四个顶点上。一个城市间的机场可以通过高铁通达，不同城市间要通过飞机。现在问从s到t城市最少需要多少的费用。 思路： 已知矩形的三个顶点，可以用勾股定理确定 ...
分类：
其他好文 时间：
2018-09-29 00:46:14
阅读次数：
168
<题目链接> 题目大意： 给出一个矩形，该矩形的四个顶点分别为：(0,d),(d,0),(n,n?d) and (n?d,n)。然后给出一些点的坐标，分别判断这些点是否在该矩形内。 解题分析:开始还以为要用计算几何判断点是否在多边形内的板子，结果发现，给出的矩形四条边方程完全可以很容易的推出来，然后 ...
分类：
其他好文 时间：
2018-09-29 00:03:32
阅读次数：
193
很多时候我们拍摄的照片都会产生一点畸变的，就像下面的这张图 虽然不是很明显，但还是有一点畸变的，而我们要做的就是把它变成下面的这张图 效果看起来并不是很好，主要是四个顶点找的不准确，会有一些偏差，而且矫正后产生的目标图是倒着的，哪位好心人给说说为啥 因为我也没有测试畸变很大的图像，也不能保证方法适用 ...
分类：
编程语言 时间：
2018-09-28 23:30:49
阅读次数：
404
广度优先相当于对顶点进行分层，层次遍历。 在Graph.h中添加BFS函数： 测试程序如下： 广度优先的本质就是层次遍历。 结果如下： 小结： ...
分类：
其他好文 时间：
2018-09-27 23:58:20
阅读次数：
392
Prim算法（使用visited数组实现） Prim算法求最小生成树的时候和边数无关，和顶点树有关，所以适合求解稠密网的最小生成树。 Prim算法的步骤包括： 1. 将一个图分为两部分，一部分归为点集U，一部分归为点集V，U的初始集合为{V1}，V的初始集合为{ALL-V1}。 2. 针对U开始找U ...
分类：
编程语言 时间：
2018-09-27 22:54:46
阅读次数：
290
Description Solution 如图，假如我们知道了以任何一个点为顶点的135-180度的前缀和和90-180度的前缀和，我们就可以搞出三角形的面积。 差分。add[i][j]和dev[i][j]都表示相对点[i][j-1]，点[i][j]应该+或-的大小。这样只要我们需要，可以在O（n2 ...
分类：
其他好文 时间：
2018-09-27 22:17:39
阅读次数：
238
