分治法求最近点对问题
分治法求最近点对问题，要求：1. 对于平面上给定的N个点，给出所有点对的最短距离，即，输入是平面上的N个点，输出是N点中具有最短距离的两点。
2. 要求随机生成N个点的平面坐标，应用蛮力法编程计算出所有点对的最短距离。
3. 要求随机生成N个点的平面坐标，应用分治法编程计算出所有点对的最短距离。
4. 分别对N=100,1000,10000,100000，统计算法运行时间，比较理论效率与实测效率的差异，同时对蛮力法和分治法的算法效率进行分析和比较。
5. 如果能将算法执行过程利用图形界面输出，可获加分。
文件下载
评论信息
其他资源
- 2018中国科学院SCI期刊分区表-PDF版
- ＨＤ高速双车道车流监控视频
- 中国科学院大学《信息检索导论》往年考题
- TSP的标准测试数据dsj1000
- OJ部分习题及解答（c语言）
- SinoLogPro中文使用手册.pdf
- unigui+ueditor.zip
- 星地激光通信链路原理与技术.
- 地震数据格式转换 读取segy数据
- 高斯正反算批量计算
- 关于一些常用的低照度增强算法
- 4层PCB设计实例
- 房屋租赁管理信息系统
- asp.net版个人博客系统
- android调用C语言实现内存的读取与修改的方法示例
- 高频RFID读写器二次开发SDK Android版
- EhLib.VCL 10.0 Build 10.0.028 for Delphi 2009-10.4
- Skim-1.6.dmg
- 数据结构——迷宫.zip
- 钟表flash作业.fla
- 企业人力资源部门行政管理招聘工作总结模板(1).pptx
- unity太空飞船小游戏的制作
- 思科NAC网络准入控制解决方案
- flex-2.5.4a-1.exe和Bison-2.4.1-setup.exe
- HTML+JAVA 手机端相册或者拍照上传到服务器，简单的代码样例（使用控件input type=file）
- STM32F407的FSMC工程模板，STM32F407的FSMC工程模板,可以直接使用
- 大学生数学建模案例2——火力电厂经营问题的优化方案
- java开发单机冒险岛
免责申明
【只为小站】的资源来自网友分享，仅供学习研究，请务必在下载后24小时内给予删除，不得用于其他任何用途，否则后果自负。基于互联网的特殊性，【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查；无论 【只为小站】 经营者是否已进行审查，用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
本站所有资源不代表本站的观点或立场，基于网友分享，根据中国法律《信息网络传播权保护条例》第二十二条之规定，若资源存在侵权或相关问题请联系本站客服人员，zhiweidada#qq.com，请把#换成@，本站将给予最大的支持与配合，做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明