题目链接:uva 10228 - Star not a Tree?题目大意:给定若干个点,求费马点(距离全部点的距离和最小的点)解题思路:模拟退火算法,每次向周围尝试性的移动步长,假设发现更长处,则转移。每次操作之后降低步长后做相同的操作,直到步长小于指定精度。#include #include #...
分类:
其他好文 时间:
2014-12-26 14:28:47
阅读次数:
111
题意:
n(3000)个点m(30000)条边的有向简单图 统计题目中所画的菱形数目
思路:
我们将菱形可以看作a->c点距离为2的两条路 那么假设我们枚举i j两点同时知道i->j距离为2的路径条数 就可以用简单的组合数计算
如果暴力计算路径条数则是n^3的 不过我们可以利用距离为2这个特点 我们同时用邻接表和邻接矩阵存储图 通过邻接表枚举所有边m 这时知道i->k距离为1...
分类:
其他好文 时间:
2014-12-02 22:38:19
阅读次数:
203
题目链接题目需要得到树上每个结点出发可到达的最远的结点,顺便求出树的直径。这里顺便总结一下求解的两种方法。第一种思路:三种dfs(bfs) 第一遍dfs(bfs)从任意结点出发,找到距离该结点最远的结点u(直径的端点之一)。 第二遍dfs(bfs)从u出发,求出其他点到u的距离,最长的即为v(直.....
分类:
其他好文 时间:
2014-12-01 20:52:58
阅读次数:
276
描述输入两点坐标(X1,Y1),(X2,Y2)(0<=x1,x2,y1,y2<=1000),计算并输出两点间的距离。输入第一行输入一个整数n(0<n<=1000),表示有n组测试数据;随后每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间用空格隔开。输出对于每组输入数据,输出一行,...
分类:
其他好文 时间:
2014-11-29 21:42:36
阅读次数:
239
问题描述:
输入:空间平面上点集Q 输出:距离最近的两个点对
问题简化:如果是在一个直线上找最近的点对,则可以使用排序,之后找最近最近点。
分治思路:
Divide 将其划分为两个部分Q1,Q2 T(n) = O(n)
Conquer 分别找最近点对, T(n) = 2T(n/2)
Merge 比较分开点附近的两个点距离和找出的的距离T(n)= O(...
分类:
编程语言 时间:
2014-11-26 16:31:10
阅读次数:
216
前段时间整地址解析和道路解析一直会遇到经纬度点到点的距离以及一个点到一个道路的距离的问题,现在把相关的工具代码及用法贴出来做个备忘:1.点到线段的距离,其中PointD只是一个坐标点的结构体而已 1 /// 2 /// 点到线段的距离公式(利用平行四边形的面积算法)...
分类:
其他好文 时间:
2014-11-20 21:51:37
阅读次数:
338
1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 using ESRI.ArcGIS.Geometry; 6 using RGeos.Geome...
分类:
其他好文 时间:
2014-11-19 17:50:31
阅读次数:
306
描述输入两点坐标(X1,Y1),(X2,Y2)(0 2 #include 3 4 int main(){ 5 int T; 6 double a; 7 double b; 8 double c; 9 double d;10 double dist...
分类:
其他好文 时间:
2014-11-14 17:20:17
阅读次数:
202
一:说明
(1)使用floyd实现各个站点的计算记录和路径
(2)站点获取和初始距离根据外部文件得到
(3)结果以外部文件的形式存储
(4)站点间转乘,认为初始值也为1
(5)代码注释比较详细,如有疑问或者代码有,请联系我,谢谢
(6)java中二维数据的定义:
a: float[][] numthree; //定义一个float类型的2维数组
...
分类:
编程语言 时间:
2014-11-13 12:58:05
阅读次数:
209
Dijkstra算法又称单源点距离最短问题设一个图中有V0,V1,V2,V3...等顶点,这里设求的是V0到V1,V2,...的最短距离基本思想V0到剩余顶点的直接距离dist[](不经过其他任何节点,没有联通的设为无穷大)中,找出一个最小的,设其顶点为V1,这里我们就求出了V0到V1的最短距离。将...
分类:
编程语言 时间:
2014-11-12 00:20:15
阅读次数:
273