散乱点集直径的快速算法

来源 :第五届全国信息获取与处理学术会议 | 被引量 : 0次 | 上传用户:sleepyxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种快速的散乱点集直径求解算法.首先,引入了对偶点的基本概念.随后,利用对偶点的几何特性,设计出了一种迭代算法用于散乱点集直径的求解.该算法不需要复杂的数据结构,可以直接扩展到高维空间.最后,实验结果表明,本文算法具有线性时间复杂度。
其他文献
期刊
@@
由于某框架结构需要进行部分构件使用性能检测特根据建筑物的特点,选取最不利的构件进行部分构件使用性能检测.
本研究开发了一种简单可靠的HPLC-UV方法用于美氟尼酮的测定.生物分析步骤包括从500 μL肝微粒体系统中通过甲醇沉淀蛋白质提取美氟尼酮.色谱条件:色谱柱为Agilent TC-C18柱(
对于Q345C低合金钢制作某广电枢纽大厦H型结构件过程中出现焊缝裂纹的原因、性质进行了分析,探讨了裂纹产生的影响因素及解决措施,以保证达到此工程钢结构制作的质量.
2018年5月17日,应分子与细胞药理学系余四旺副教授邀请,美国Rutgers新泽西州立大学药学院江亚伍(Tony Ah-Ng Kong)教授来我院访问交流,并在药学院作了题为“Epigenome Studie
期刊
赤芍总苷是从赤芍中得到的有效部位,它具有许多的生物学活性.然而,由于其溶解性差,生物利用度也非常低,使其应用受到限制.本研究将赤芍总苷制备成纳米混悬剂以增加溶解度,提
实践教学是培养学生创新能力的“切入点”,具有其他教学环节不可替代的作用。本文探讨了高校自动化专业创新能力培养与实践教学问题,文章从创新型课程体系及创新教育平台的构建
为了克服小肠上皮屏障,提高难溶性药物的小肠吸收,本研究制备了甘氨酰肌氨酸 (Gly-Sar) 修饰的靶向小肠寡肽转运体1 (Pep T1) 的碳酸钙纳米粒.首先成功合成了Gly-Sar与TPGS的
在与精英文学相比照的意叉上探讨金庸小说的通俗性,还可以从创作立场的通俗化和作品效果的趣味化等方面进行,这些方面都较为典型地体现了通俗文学与精英文学的巨大差异。金庸作
偉大国家的偉大创舉 一九五三年九月苏共中央全会作出了“開於進一步發展苏联農业的措施”的决議。它向苏联人民提出了最迫切的任務:在社会主義工業强大發展的基礎上,在今後