下载 >  课程资源 >  专业指导 > 带界面的平面上寻找最近点对

带界面的平面上寻找最近点对 评分:

带界面的平台上寻找最近点对的程序,上次发了一个控制台下的,有很多人反应不好运行,这回这个是VS 2005下的工程,带界面的,应该可以运行。
2009-06-10 上传大小:2.63MB
立即下载 开通VIP
分享
收藏 举报
找出平面上距离最近的两个点
求平面上n个点的最近点对并输出相应的两个点(自己写的,分享一下)

求平面上n个点的最近点对并输出相应的两个点(自己写的,分享一下)

立即下载
最近点对算法(closepair)的c++实现

算法设计技巧与分析中最近点对问题的代码实现 求平面上一群分散的点之间最小的距离

立即下载
面上寻找最近点对的C算法实现

实现了平面上寻找最近点对的算法,点的个数支持2亿个以内。

立即下载
求平面上最接近的两个点及它们之间的距离

本工程求平面上最接近的两个点,运行程序,在客户区内单击n个点,然后单击菜单上的“求最接近点对”,即可求得,两个点的最近的两个点的距离。

立即下载
最近点对问题

★问题描述: 给出平面上的 N 个二维点,求出距离最小的 2 个点对。本题中距离定义为他们的直线距离。例如(0,0) (3,4)的距离为 5. ★数据输入: 有多组数据,对于每组数据,第一行是一个数字 N 表示点的个数。N=0 的时候说明输入结束。之后 N 行,每行有 2 个浮点数 x_i,y_i 表示第 i 个点的坐标。(1<=N<=100000,0<=|x_i|,|y_i|<=10^9) ★结果输出: 输出一个浮点数,表示最近点对的距离除以 2,保留 2 位小数(四舍五入)。 输入示例 2 0 0 1 1 2 1 1 1 1 3 -1.5 0 0 0 0 1.5 0 输出示例 0.71 0

立即下载
黑点白点匹配

给出你设计的求解下面问题算法的伪代码并分析复杂性: 设B={b1,b2,…,bn} 和 W={w1,w2,…,wn}为平面上黑点和白点的两个集合。一黑点bi=(xi, yi ) 与一白点wj=(xj, yj ) 匹配当且仅当xi≥xj 和yi≥yj 。设计一贪心算法,找出黑白点之间的最大匹配数目。算法的复杂性要尽量接近nlgn.

立即下载
二维最近点对代码(已测试)

求解平面上二维点对的最近距离,并返回这个最近点对,非常经典的代码

立即下载
算法分析与设计-最接近点对问题的java实现

算法分析与设计-最接近点对问题的java实现 用java实现的最接近点对问题,包括一维情况和二维情况!

立即下载
寻找最小圆

给定若干平面上的点,寻找一个最小的圆,使之包含上述所有的点

立即下载
计算点集中最近两点

计算平面点集中的最近点对,完整代码,VS开发!

立即下载
单文本框非面向对象处理图像

在VC++6.0平台下,在MFC对文本框界面上读取bmp的图像,并显示在界面上。

立即下载
c语言 n个点之间的最短距离

给定平面上的至少n个点(n〉=20),找出其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。

立即下载
用分治算法解平面最接近点对问题

关于最接近点对问题 给定平面上n个点,找出其中一对点,使得在n个点所构成的所有点对中,该点对的距离最小。 这个问题很容易理解,似乎也不难解决: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。但这种算法对于n很大的情况是不合适的。 分治法: 为了使问题易于理解和分析,我们先来考虑一维的情形。此时S中的n个点退化为x轴上的n个实数x1,x2,..,xn。最接近点对即为这n个实数中相差最小的2个实数。我们显然可以先将x1,x2,..,xn

立即下载
编写 1 个程序绘制这些控制点生成的三次 Bézier 曲线。

给定四个控制点 P0(0, 0, 0)、P1(1, 1, 1)、P2(2, -1, -1)和 P3(3, 0, 0),编写 1 个程序绘制这些控制点生成的三次 Bézier 曲线。

立即下载
计算凸多边形面积

凸多边形面积 【问题描述】 给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积. 输入数据表示了如图所示的四边形。其面积为5.00。 评分标准: 本程序允许使用数学库函数,如果你的输出与标准答案相差不超过0.02则得满分。 【输入形式】 从标准输入读取N(3≤N≤15)行,每行两个数字(由空格隔开),分别表示该点的X、Y坐标(0≤X,Y≤32767)。所有点的坐标互不相同,且按顺时针次序给出。 【输出形式】 向标准输出打印一个浮点数,是该多边形的面积。该浮点数保留两位小数。 【输入样例】 3 3 3 0 1 0 1 2 【输出样例】

立即下载
最短路径点连线版

平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。   若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点间的直线距离。现在的   任务是找出从一点到另一点之间的最短路径。

立即下载
基于圆环点的摄像机标定法

利用二次曲线拟合和圆环点进行摄像机标定 标定模板为平面上两个相交的圆

立即下载
求平面上最接近点对算法实现

该算法实现了,求出二维平面上任意位置的一系列坐标点中,对接近的两个点之间的距离

立即下载
德国映美精

齐次坐标 在本章中,除特别说明外,我们均假定在平面上建立了欧氏坐标系。平面上的点可用一个二维 有序数组 T y x ) , ( ~ = p 来表示,即该点的欧氏坐标。平面上的直线方程可以表示为

立即下载
--> -->
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

带界面的平面上寻找最近点对

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
3 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: