码迷,mamicode.com
首页 >  
搜索关键字:点距    ( 619个结果
ZOJ 3820:Building Fire Stations(树的直径 Grade C)
题意:n个点的树,边长全为1,求找出两个点,使得树上离这两个点距离最远的那个点,到这两个点(中某个点就行)的距离最小。思路:求树直径,找中点,删除中间那条边(如果直径上点数为奇数,则删任何一侧都可),分成两个子树,再求中心,即为答案。代码://14:12#include #include #incl...
分类:其他好文   时间:2014-10-15 15:45:11    阅读次数:197
链表相交以及找循环链表入口
链表相交需要判断有无循环,无循环直接找最后一个节点进行比较,有循环找某个循环点然后看看另一条是否也有这个点。找循环链表入口比较牛逼:在p2和p1第一次相遇的时候,假定p1走了n步,环路的入口是在h步的时候经过的,那么有 p1走的路径: h+c = n; c为p1和p2相交点,距离环路入口的距离 p2...
分类:其他好文   时间:2014-10-14 19:24:59    阅读次数:130
ZOJ 3820 Building Fire Stations
题意: 树上找两个点  使得其他点到这两点任意一点的距离的最大值最小 思路: 最大值最小  想到二分  在二分的基础上判定这个最大值是否可能 如何判定这个问题就是如何选那两个点的问题  很明显  我们要处理的是直径(不然没意义  最长的就是直径)  那么既然已经有了一个要判定的值x  不妨就选择距离直径两端点距离为x的点就好 直径上的点最多n个  算上二分的复杂度  O(nlogn)可以...
分类:其他好文   时间:2014-10-14 16:10:08    阅读次数:175
B样条
在数学的子学科数值分析里,B-样条是样条曲线一种特殊的表示形式。它是B-样条基曲线的线性组合。B-样条是贝兹(贝塞尔)曲线的一种一般化,可以进一步推广为非均匀有理B样条(NURBS),使得我们能给更多一般的几何体建造精确的模型。常数B样条常数B样条是最简单的样条。只定义在一个节点距离上,而且不...
分类:其他好文   时间:2014-10-14 09:32:37    阅读次数:385
聚类学习笔记——kmeans
kmeans是数据挖掘领域最为常用的聚类方法之一,最初起源于信号处理领域。它的目标是划分整个样本空间为若干个子空间,每个子空间中的样本点距离该空间中心点平均距离最小。因此,kmeans是划分聚类的一种。方法简单易懂,也很有说服力。但,不幸的是,这是一个NP-hard问题。首先来看一下NP问题。NP即...
分类:其他好文   时间:2014-10-13 23:20:57    阅读次数:1672
zoj 3820 Building Fire Stations(二分+bfs)
题目链接:zoj 3820 Building Fire Stations 题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。 解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点...
分类:其他好文   时间:2014-10-13 11:26:49    阅读次数:197
Opencv实时眼球追踪,解脱的你双手,让你的眼睛写代码!
Opencv实时眼球追踪,让你的眼睛写代码!这个还是有点对于我现在的追踪效果,还有点距离,但是我想完成这个还是没有问题的,用眼睛去控制电脑打字。我认为只要用手可以做,用眼睛都可以做到,包括游戏、...
分类:其他好文   时间:2014-10-13 00:47:29    阅读次数:470
geometry2187
给定平面上的一些散点集,求最远两点距离的平方值。平面上的散点集的最远的两点距离必然在这个散点集的凸包的某两个顶点上出现。之后枚举凸包所有的点对,找出最大的即可。如果用旋转卡壳,那么速度比较快。旋转卡壳可以用于求凸包的直径、宽度,两个不相交凸包间的最大距离和最小距离#include#include#i...
分类:其他好文   时间:2014-10-09 16:24:47    阅读次数:169
POJ 2420 A Star not a Tree?【爬山法】
题目大意:在二维平面上找出一个点,使它到所有给定点的距离和最小,距离定义为欧氏距离,求这个最小的距离和是多少(结果需要四舍五入)?思路:如果不能加点,问所有点距离和的最小值那就是经典的MST,如果只可以加一个点问最小值就是广义的费马点的问题,如果加点的数目不加限制,那问题就成了斯坦纳树的问题(介个属...
分类:其他好文   时间:2014-10-05 16:19:58    阅读次数:211
HDU 3832 Earth Hour
题意: 平面上有一些圆  要求用最少的圆将1、2、3点连通  这三点上的圆必须使用 思路: 如果两圆可以连通  则用边把它们圆心相连  然后问题转化为图论模型  那么我们只需要从1、2、3求出到其他点的最短路  再枚举中间点分别到这三个点距离和即可 为什么这样找中间点是对的??  因为虽然可能存在x->1和x->2的最短路经过y  但是如果y真的存在  那么最小值一定是y提供的  就算我们...
分类:其他好文   时间:2014-10-05 12:26:58    阅读次数:137
619条   上一页 1 ... 54 55 56 57 58 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!