切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种确定点集最远点对的最优算法
一种确定点集最远点对的最优算法
来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:newpeoplea
【摘 要】
:
提出了一种确定点集最远点对的最优算法.对平面内 n 个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为 O
【作 者】
:
曲吉林
寇纪淞
李敏强
【机 构】
:
天津大学系统工程研究所;
【出 处】
:
模式识别与人工智能
【发表日期】
:
2004年期
【关键词】
:
点集
最远点对问题
算法
计算几何
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种确定点集最远点对的最优算法.对平面内 n 个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为 O(nlogn).
其他文献
浅析残疾人就业存在的问题及对策——以河南省南阳市卧龙区为例
残疾人就业是残疾人的基本权利,也是其改善生活状况、参与社会发展进程的前提。但是在现实生活中,残疾人由于受到自身条件限制和社会因素的影响,他们在就业竞争中往往处于劣
期刊
残疾人
就业
问题及分析
对策建议
β-环糊精包合漆酚与自组装
用共沉淀法合成了漆酚的β-环糊精包合物,通过XRD、DSC、Uv—Vis、荧光等手段对其进行性能测试和结构表征。结果表明:漆酚的长侧链进入β-CD空腔并发生卷曲堆积,形成的包合物使
期刊
β-环糊精
漆酚
包合物
转移性肿瘤致脊髓压迫症23例
脊髓压迫症是由脊髓本身或其周围组织的病变压迫脊髓或供应脊髓的血管引起的脊髓功能障碍。晚期恶性肿瘤可以发生转移,产生脊髓压迫症。1993年3月-1998年12月间,我科共收治转移性肿瘤致脊髓
期刊
晚期恶性肿瘤
神经根性疼痛
原发肿瘤
周围组织
肢体瘫痪
鼻咽癌
放疗后
前列腺癌
BP神经网络方法在灌区需水预测中的应用
以江西省廖坊水利枢纽工程灌区为例,通过查阅年鉴、现场调查和专家咨询确定影响需水量的主要因子,根据确定的主要影响因子构造BP神经网络的输入样本,采用Matlab软件平台编程,
期刊
BP神经网络
需水预测
灌区
Matlab
领略古法出新意——浅谈篆刻创作之道
篆刻艺术作为国粹之一,其融万千气象于方寸之间。本文从古法、笔情、刀趣、新意四个方面着手,对篆刻创作之道进行阐述。
期刊
古法
笔情
刀趣
新意
高级氧化技术在污泥前置减量中的研究进展
大量的剩余污泥已经成为国内外污水处理行业亟待解决的问题,产生了各种污泥处理方法。污泥前置减量技术中的高级氧化方法主要是通过溶胞技术与污水处理工艺相结合,达到减少剩余
期刊
剩余污泥
高级氧化
污泥前置减量化
隐性生长
甘氨酸锌在断奶仔猪生产中的应用
综述了甘氨酸锌的营养功能及其在断奶仔猪生产中的应用。
期刊
甘氨酸锌
营养
断奶仔猪
基于Multisim的RC积分电路仿真实验教学研究
针对学生在利用RC积分电路进行波形变换实验中出现的波形失真、元件参数选取困难等问题,利用Multisim仿真软件并结合理论分析,验证了理论数据与实验结果的一致性,并从实验中
期刊
RC积分电路
Multisim仿真
实验教学
多孔钴酸锌材料的制备及嵌锂性能
以草酸为络合剂,采用共沉淀法制得前驱体,再在氧气气氛中、500℃下煅烧2h,制备纳米多孔钴酸锌(ZnCo2O4)材料。XRD、SEM、透射电镜(TEN)和热重.差热分析(TG-DTA)测试结果表明:材料是由纳
期刊
多孔
钴酸锌(ZnCo 2 O 4)
锂离子电池
共沉淀
负极材料
GEnx发动机的研发过程值得注意
近年来,我国在发动机领域的预先研究、验证试验与分析、试验设备建设和型号研制等方面都取得了显著成绩,为今后发动机技术的发展打下了良好基础。当前军民用航空的需求对发动机
期刊
涡扇发动机
压气机
燃烧室
排放污染
可靠性
与本文相关的学术论文