搜索资源列表
sw_dist
- 本程序用来计算matlab中两点坐标之间的距离，坐标必须是经纬度，并表明所要计算的单位
道格拉斯—普克法(Douglas—Peucker)简化线算法
- Douglas-Peucker算法 在数字化过程中，需要对曲线进行采样简化，即在曲线上取有限个点，将其变为折线，并且能够在一定程度 上保持原有的形状。 经典的Douglas-Peucker算法描述如下： （1）在曲线首尾两点A，B之间连接一条直线AB，该直线为曲线的弦； （2）得到曲线上离该直线段距离最大的点C，计算其与AB的距离d； （3）比较该距离与预先给定的阈值threshold的大小，如果小于threshold，则该直线段作为曲线的近似，该段曲线处理完毕。 （4）如果距离大
daoyouxitong
- 设计校园导游程序，完成校园信息的维护以及为来访的客人提供服务。 （1） 记录校内各景点信息：景点名称、代号、简介等； （2） 记录景点之间道路信息包括：两点距离、所需时间等相关信息； （3） 数据的输入可以是键盘输入或文件导入； （3） 提供对校园景点信息的编辑（如：添加、删除、修改等）的功能； （5） 为来访客人提供图中任意景点相关信息的查询； （4） 为来访客人提供从校门口到图中任意景点的问路查询，查询出距离最短的往返方案；-Cam
wz
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y表示南北向。各居民点的位置可以由坐标（x，y）表示。街区中任意两点（x1，y1）和（x2，y2）之间的距离可以用数值|x1-x2|+|y1-y2|度量。-In a north-south direction in accordance with things and is divided into regular city blocks, n a settlements scattered
KingdomXCitiesandVillages
- Topcoder SRM 503 DIV1 500P 编程比赛题目分析及源码 LV2 500P 王国的城乡 KingdomXCitiesandVillages 题目大意：王国有多个城市和村庄，开始没有道路（连接两点的线段），假设建造道路的过程如下，先找出任意一个没有道路的村庄，将其与最近的点连接（这个点要是城市或直接间接连接到城市的村庄），如果距离相同就等概率任选一个。求总道路长度的期望。 分析：对于任何一个村庄只要求出它连接到系统的期望，最后求和即可。对到某个村庄A的距离进行排序，
TSP
- 使用邻接表记录存贮村庄两点的ID和村庄之间的权值。采用广度搜索，利用邓俊辉老师的模板BFS。先任取一点，搜索到它的距离最远的点（带权值）i，点i必然是关键路径上的一个最远点。再以该点为起始点搜索离他距离最远的点（带权值），所得到的一定是donfood即最远路径。-Using adjacency table records the ID stored villages and villages between the two weights. Using breadth search, use D
ClosestPair
- 平面最近点对问题是计算几何学中研究的基本问题之一。假设在平面S上有n个点，在这n个点所组成的点对中，寻找距离最近点对问题。例如：有两点 与 。它们之间的距离为： 。n个点可以组成 个点对，找其中的一点对，使得在n个点组成的所的点对中，该点对的 为最小。-Plane closest point to the problem is one of the basic problems of research in computational geometry. Suppose there are n
FLOYD
- 利用MATLAB 实现Floyd 算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。 用MATLAB 仿真工具实现Floyd 算法：给定图G 及其边(i , j )的权 wi , j (1≤i≤n ,1≤j≤n) ，求出其各个端点之间的最小距离以及路由。 -Floyd achieved using MATLAB algorithms for the shortest distance routing adjacency matri
SVM
- SVM: 一种分类器，采用最大化分类间隔进行优化参数。 关于这个分类器两点比较重要： 1）SMO优化算法需要掌握， 可以具体参看两篇文章，John Platt的文章 以及“Improvements to Platt s SMO algorithm for SVM Classifier Design” 2）核函数的使用，如何将核函数使用到SVM中，核函数就是空间转换的函数， 说白了就是距离计算函数，如何将同类之间的距离计算的比较近，如何将低维空间转换到易于分类的高维空间
demo
- 计算两点（经纬度）之间的距离和方向角.还有计算这两点间的任意点的经纬度坐标。工程是基于Vc++6.0 的-Calculate the distance and direction of two points (latitude and longitude) of the angle. There calculate latitude and longitude coordinates of these two points at any point. The project is based o
Hausdoff-Distance
- Hausdoff距离可以用来度量两点集合之间的距离关系，Hausdoff距离常用语GIS中矢量线状道路数据匹配，空间数据融合等。该代码是基于ArcGIS Engine平台实现的。 -Hausdoff Distance ArcGIS Engine
获得地理位置_1
- 获取当前位置，算两点之间的距离，用到了百度地图接口，使用js计算两点之间的距离(Get the current position, calculate the distance between two points, use the Baidu map interface, use js to calculate the distance between two points)
AllPairShortPath
- 给予一个表示点间距离的图，该程序会根据图的信息计算出任意两点之间的最短距离(calculate the shortest path)
Latitude and longitude calculation distance
- 已知经纬度计算两点之间的距离 并筛选出所有距离中的最短距离(use the longitude and latitude to calculate the distance between two points and find the shortest distance from all distances.)
超市选址
- 在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意两点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立超市的最佳位置，使n个居民点到超市的距离总和最小。 编程任务：给定n个居民点的位置，编程计算n个居民点到超市的距离总和的最小值。 输入：输入由多组测试数据组成。每组测试数据输入的第1行是居民点数n，接下来n
wechat_jump_game-master
- 微信自动跳一跳,程序根据手机截屏.判断两点之间的距离,然后算出按压力度去跳(WeChat automatically jumps, the program is based on a cell phone screen. Determine the distance between two points, and then calculate the pressure to jump.)
jwdjsjl
- 计算方位角偏差情况，同时计算经纬度两点之间的距离(The longitude and latitude of two points are given, and the distance between two points is judged according to the latitude and longitude. At the same time, the correction information of azimuth is calculated according to the
tsp-matlab
- 仓库中货位的计算与两点间的距离不同，按照一定的规则使用matlab程序算出两两货位间的距离(The calculation of cargo location in warehouse is different from the distance between two points. According to certain rules, we use matlab program to calculate the distance between 22 cargo locations.)
单源点最短路径—Dijkstra（迪杰斯特拉）算法
- MATLAB迪杰特斯拉源程序，用于在给出邻接矩阵求单元点点之间的距离(MATLAB Di Jester Tesla source program, used to give the adjacency matrix to find the distance between elements.)
test
- 通过地球上的两个点的经纬度计算两点之间的距离(longitude,latitude to distance)