文件名称:lab22

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [C/C++] [源码]
  • 上传时间:
  • 2012-11-26
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 安**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

首先,定义两个对象一个定义了点的x,y坐标和它的标号,另一个对象是两点之间的距离。然后用冒泡比较法对点的x,y坐标分别进行排序,编写控制台程序,输入点的个数,分为两种方法求最近点对。根据点的个数分为3个点的情形和大于3个点的情形,3个点的直接对两两点之间的距离进行比较。大于3点的用分治递归法求解,通过划定界限分8块没一点只对其他7块内的点进行比较长度最后求出最短距离。-First of all, define two object a definition of a x, y and its label, another object is the distance between two points. Then use of the comparative bubbling point x, y sorting respectively, write console application, input the number of points, divided into two kinds of methods for recently to point. According to the number of points divided into 3 point the situation and the greater than three points of the situation, the 3 point directly to the two the distance between the two comparison. More than three points with partition of the recursive method to solve, through the delimit limits points and eight pieces of other 7 didn t 1:00 only block point comparison for the most short length at last.


(系统自动生成,下载前可以参看下载内容)

下载文件列表

lab22.cpp

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org