论文部分内容阅读
使用分治法解决空间最接近点对问题，对合并的步骤加以改进，可以得到时间复杂度为0（nlogn）算法，在计算时可节省大量时间．
分治法解决空间最接近点对问题
【摘 要】
：
使用分治法解决空间最接近点对问题，对合并的步骤加以改进，可以得到时间复杂度为0（nlogn）算法，在计算时可节省大量时间．
【机 构】
：
吉林师范大学研究生部
【出 处】
：
吉林师范大学学报：自然科学版
【发表日期】
：
2007年4期
其他文献
利用微波辐射以FeCl3为催化剂,使2-萘酚进行氧化偶联反应,合成外消旋β,β′--联萘酚,反应时间为3 min,产品产率为39.8%,熔点为216～217℃.
M2M的发展给智能卡带来深远影响，文章介绍M2M对智能卡在封装外形、硬件特性和管理模式三方面的要求，总结各标准组织对M2M卡的研究进展，分析M2M卡在发展过程中面临的业务应用缺乏
随着计算机技术和通讯技术的迅速发展,特别是Internet的出现,使网络的重要性和对社会的影响越来越大,网络安全问题也变得越来越重要.一般来说,现在比较成熟的保护网络安全的
LaF3是离子导电率高、导电性好的固体电解质材料，其应用广泛，是固体电解质材料领域研究热点之一，本文阐述了LaF3的结构及掺杂结构，从而揭示出其在高低温下具有良好离子导电性的机
利用多媒体著作工具Authoware7的强大编辑功能,作为主程序和屏幕界面设计探讨如何使用Author-ware7的ODBC功能实现题库功能,并给出一个基于Authorware7的题库系统实例.
计算机学院的前身是数学学院计算机专业，1985年开始招生。1989年独立为计算中心，1993年成立计算机系，招收计算机科学与技术专业专科生。1997年招收计算机科学与技术专业本科生；20
简要介绍三网融合的背景,分析以EOC（Ethernet over Coax）为代表的三网融合接入技术,其中对EOC技术特点、EOC技术分析对比、EOC部署方案及管理等方面进行了详细介绍。最后对EOC
本文讨论了一类线性加工时间的成组排序问题，考虑了各工件的加工时间是其开工时间的线性增加函数，同组工件之间连续加工时没有安装时间，各组间工件连续加工时有与顺序无关的安装
体育课的参与者是由上课的全体师生共同组成的一个“社会群体”,在这个群体中形成了许许多多的人际网络而在这些网络中分别传递着不同的人际信息.教学中人际网络的良性运行能
本文介绍了业务冲突的基本概念，概括了IMS（IP Multimedia Subsystem，IP多媒体子系统）中解决业务冲突问题的实体ServiceBroker（业务代理）的各种实现架构。在此基础上，详细介绍了一种