论文部分内容阅读
提出一个计算平面数据直径的快速近似算法,其时间复杂度为O(N+1/ε).该算法和现有的近似算法结合可推广至高维情形,其时间复杂度为O(Nε^-(d-2)/2+ε^-d/2).同时,对Graham扫描法进行了改进,使总用时和内存消耗减少,算法的时间复杂度同样可达到理论下限O(Nlog N).
一种平面数据直径的快速近似算法及其推广
【摘 要】
：
提出一个计算平面数据直径的快速近似算法,其时间复杂度为O(N+1/ε).该算法和现有的近似算法结合可推广至高维情形,其时间复杂度为O(Nε^-(d-2)/2+ε^-d/2).同时,对Graham扫
【机 构】
：
北京市十一学校国际部AP项目,北京市十一学校数学建模实验室
【出 处】
：
数学建模及其应用
【发表日期】
：
2020年2期
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
用菠萝巴厘品种8成熟和9成熟的果实为材料,采用顶空固相微萃取法(HS-SPME)提取其中的香气成分,并经气相色谱/质谱(GC/MS)联机分析。结果显示,在8成熟果实中检测到13种香气成
针对目前食品安全问答系统准确率不高且无法满足智能化问答要求等问题,基于词向量相似度设计食品安全问答系统。采用深度学习方法构建食品安全领域知识库及词向量模型,结合近
临港新城总体规划面积约为296.6 km^2,是洋山港的陆域腹地和主要的集疏运基地,是未来上海国际航运中心的重要组成部分。根据临港新城地区产业规划,从适应临港新成经济持续发
近年来,建筑“国际风”严重影响了地域建筑设计的发展,建筑的地域特色和民族特色逐渐消失。文章选取了湘西传统民居吊脚楼中的吊脚这一符号,从实用、地域与美学三方面分析其
本文采用矩阵分析法以北京市为例研究了经济结构和能源消费结构的关系，采用因素分解法研究了经济结构与能源消费强度的关系。研究认为北京市产业结构调整与各产业能源利用效率
目的探讨羟基磷灰石义眼台植入后眼台暴露原因及处理。方法回顾21例羟基磷灰石义眼台植入后暴露的原因及处理方法。结果义眼台暴露时间为6d～5个月，暴露范围2mm～15mm，有8例自行愈
留守儿童作为一个特殊社会群体,备受关注。文章从生态发展理论视角出发,层层分析留守儿童攻击性行为的影响因素主要有微观系统的个人气质、家庭教育、学校同伴关系;中间系统
为了增加光泵磁共振实验的设计性和研究性,本实验不提供小磁针,让学生在没有磁针的情况下,通过对实验原理的充分理解和把握,由自己通过实验来判断扫场及线圈产生的水平场的方
目的探讨Er:YAG激光联合Nd:YAG激光应用于根管冲洗和消毒的护理方法。方法选取2018年9-12月在我科就诊的牙髓病和根尖周病须行根管治疗患者106例,护理人员配合医生应用Er:YAG