http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意：给出一棵树，求出树上任意两点之间的距离。 思路： 这道题可以利用LCA来做，记录好每个点距离根结点的距离，然后只要计算出两点的LCA，这样一来答案就是distance[u]+distance[v]-2 ...
分类：
编程语言 时间：
2017-08-06 16:57:14
阅读次数：
184
假设有N个待聚类的样本，对于层次聚类来说，步骤： 1、（初始化）把每个样本归为一类，计算每两个类之间的距离，也就是样本与样本之间的相似度； 2、寻找各个类之间最近的两个类，把他们归为一类（这样类的总数就少了一个）； 3、重新计算新生成的这个类与各个旧类之间的相似度； 4、重复2和3直到所有样本点都归 ...
分类：
其他好文 时间：
2017-08-03 01:04:39
阅读次数：
146
codeforces 677E [给一个0123的n*n网格图。求+形和X形的最大乘积] [枚举中心点，二分0的位置，然后计算出该点最大的2^a*3^b。比较两个幂次的成绩可以用log()] codeforces 735E [给一棵树进行黑白染色,要求每个点距离为k的点内有至少一个黑点，求方案数] ... ...
分类：
其他好文 时间：
2017-08-02 00:25:20
阅读次数：
152
1.求最低公共祖先LCA( Lowest Common Ancestor ） 什么是最低公共祖先？例如以下图。2与3的LCA是1；1与4的LCA是1；4与5的LCA是2。 那么给定两个节点n1和n2，如今要找出它们的LCA，怎样找？首先分析一下，n1和n2有几种情况？第一种。n1和n2分别在一个节点 ...
分类：
其他好文 时间：
2017-07-31 18:56:02
阅读次数：
168
前言： 算法简介： A*搜寻算法俗称A星算法。A*算法是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。[1] - 百度百科 通俗点说，就是在起点与目标 ...
分类：
编程语言 时间：
2017-07-30 13:54:08
阅读次数：
308
思路： 凸包模板题。 注意n=1和n=2的情况。 当n=1时，不需要绳子。 当n=2时，绳子长度为两棵树之间距离。 当n≥e时，Graham求凸包即可。最后将凸包上的所有相邻点距离求和。 ...
分类：
其他好文 时间：
2017-07-29 16:31:46
阅读次数：
133
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2271 题目中说每条边的边权都是[1,10]之间的整数，这个条件非常关键！以后一定要好好读题啊…… 做10次循环，第i次循环加边权为i的边，如果这条边小于当前两点间最短路，就加边，更新两点距离；否则就不要这个边。 ...
分类：
其他好文 时间：
2017-07-18 19:45:01
阅读次数：
121
Pivot：自身中心点，图标是小蓝点。表示图片以哪个点来计算坐标值。默认在UI元素的几何中心点(0.5, 0,5)。 Anchor：锚点，图标是四个小三角形。表示该UI元素以父物体的哪个位置作为缩放参考，锚点不能选在父容器外面。父物体缩放时，影响到子物体的缩放，锚点4个点分开时，图片四个顶点距离锚点 ...
分类：
编程语言 时间：
2017-07-18 01:47:50
阅读次数：
412
//地球半径，单位米 private const double EARTH_RADIUS = 6378137; /// <summary> /// 计算两点位置的距离，返回两点的距离，单位 米 /// 该公式为GOOGLE提供，误差小于0.2米 /// </summary> /// <param n ...
题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出 ...
分类：
其他好文 时间：
2017-07-16 14:22:24
阅读次数：
145
