【摘 要】
：
最近点对问题被广泛应用于工程项目之中,近年来,由于大数据计算和人工智能等领域的兴起,许多计算领域对三维最近点对问题的运用更加广泛.分治法求解最近点对是计算几何领域的
【机 构】
：
广州大学 数学与信息科学学院,广东广州 510006
论文部分内容阅读
最近点对问题被广泛应用于工程项目之中,近年来,由于大数据计算和人工智能等领域的兴起,许多计算领域对三维最近点对问题的运用更加广泛.分治法求解最近点对是计算几何领域的经典算法.本文通过对传统的二维最近点对问题进行分析并推广到三维空间下,利用分治法的思想和鸽巢原理,设计出两种高效求解三维最近点对的方法,对比朴素做法,在时间复杂度上有显著的优化.
其他文献
在智能建设过程中,智能小区配电自动化系统逐渐得到重视,智能自动化系统的开发也具有十分重要的意义,因此本文对智能配电自动化技术应用进行分析,希望可以给相关部门提供一定
现阶段,在计算机公共类课程教学中存在一些问题,直接影响了计算机公共类课程教学效率和教学质量,会导致学生的计算机专业能力受到一定影响.而在社会经济不断发展过程中,对学
近几年来,我国数字技术水平不断提升,同时智能手机得到了逐渐普及.短视频以新颖的拍摄视角、较低的拍摄门槛、快餐式社交体验以及趣味性视频内容等特点,得到了很多人们的青睐
随着信息技术的不断发展和校园网建设的不断完善,为了满足学生对不同学科知识的需要、帮助师生突破传统课堂在空间、时间上的限制,使个性化需求成为可能,本文提出了基于校园
集团已建信息系统,由于数据标准的不一致,数据源头的不统一所造成的流程被割裂,难以集成整合,无法实现信息集中、管理集中、业务集中管理等问题,通过构建基于企业服务总线的
本文的研究数据来自于国家数据中心,对数据进行处理、研究整理、分析建模.首先从驾驶员、道路、环境、车辆四个方面选取多个变量,用层次分析法对其进行分析,得出各变量的权值
数据传输速率是设计嵌入式系统数据传输方案的关键性指标之一.双网卡在网络带宽相对较低的条件下,可大幅度提高嵌入式装置的数据传输速率.基于此,本文将详细地阐述一项在嵌入
本文介绍了日语学习者小视频APP的设计背景与目的,APP整体设计的构思以及有关营销策略的建议,以为人们学习日语提供更便捷的服务.
信息技术与教育教学领域深入融合,使教育领域的教学环境、教学模式与学习方式等方面都产生了深刻变革.在新工科建设背景下,工科类高校面临着改造升级传统工科,进行现代教育信
大数据技术已广泛应用在计算机领域中,其重要性不言而喻,然而计算机硬件系统在长期运行过程中,不可避免地会出现诸多的故障.因此,计算机硬件系统维护方式和硬件故障处理方法