论文部分内容阅读
提出了一种确定点集最远点对的最优算法.对平面内 n 个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为 O(nlogn).
一种确定点集最远点对的最优算法
【摘 要】
：
提出了一种确定点集最远点对的最优算法.对平面内 n 个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为 O
【机 构】
：
天津大学系统工程研究所;
【出 处】
：
模式识别与人工智能
【发表日期】
：
2004年期
其他文献
残疾人就业是残疾人的基本权利,也是其改善生活状况、参与社会发展进程的前提。但是在现实生活中,残疾人由于受到自身条件限制和社会因素的影响,他们在就业竞争中往往处于劣
用共沉淀法合成了漆酚的β-环糊精包合物，通过XRD、DSC、Uv—Vis、荧光等手段对其进行性能测试和结构表征。结果表明：漆酚的长侧链进入β-CD空腔并发生卷曲堆积，形成的包合物使
脊髓压迫症是由脊髓本身或其周围组织的病变压迫脊髓或供应脊髓的血管引起的脊髓功能障碍。晚期恶性肿瘤可以发生转移，产生脊髓压迫症。１９９３年３月－１９９８年１２月间，我科共收治转移性肿瘤致脊髓
以江西省廖坊水利枢纽工程灌区为例,通过查阅年鉴、现场调查和专家咨询确定影响需水量的主要因子,根据确定的主要影响因子构造BP神经网络的输入样本,采用Matlab软件平台编程,
大量的剩余污泥已经成为国内外污水处理行业亟待解决的问题，产生了各种污泥处理方法。污泥前置减量技术中的高级氧化方法主要是通过溶胞技术与污水处理工艺相结合，达到减少剩余
针对学生在利用RC积分电路进行波形变换实验中出现的波形失真、元件参数选取困难等问题,利用Multisim仿真软件并结合理论分析,验证了理论数据与实验结果的一致性,并从实验中
以草酸为络合剂，采用共沉淀法制得前驱体，再在氧气气氛中、500℃下煅烧2h，制备纳米多孔钴酸锌（ZnCo2O4）材料。XRD、SEM、透射电镜（TEN）和热重．差热分析（TG-DTA）测试结果表明：材料是由纳