求解k(〈n)-中心问题的快速算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:asas123456123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出求解k(<n)-中心问题的两类算法,其中第1类算法适用于k<10的情况,而第2类算法可应用于10<k<n的情况 .两类算法的思想不同,前者利用等分凸壳直径的方法并且所确定的圆的圆心位置是固定的,而后者采用多种参数随机化的方法,从而圆心是不确定的 .此外证明了算法的正确性并且分析了算法的复杂性 .
其他文献
实时操作系统的核心问题——实时任务的调度是实时系统研究的重点之一.主要讨论了周期多帧任务的固定优先级调度算法的调度情况,证明了对于周期多帧任务DM算法不是最优的,同时
基于内容的图像检索是当前图像数据库领域中的一个研究热点 .给出了一种描述图像视觉特征的图像表示方法 ,并据此计算图像之间的全局相似度 .首先 ,通过对彩色空间的分析 ,提取图像中的颜色不变量 ,然后在频域内对这样的颜色信息进行分析 .对频域分析的结果进行 K- L变换 ,变换后的低维向量即为图像的颜色表示 .在此基础上 ,也讨论了图像的相似度量以及相应的图像检索技术 ,并给出了实验结果和图像检索性
DHT(分布式Hash表)是P2P网络中的一种结构化定位技术.针对DHT很难解决的抖动问题,提出了反向邻居节点数的概念,计算了几种常用的DHT的反向邻居节点数,找出了影响DHT抖动处理
党的十九大指出,我国已经进入了“新时代”。在这个大背景下,作为以经济建设为主要使命的开发区,宣传工作在品牌塑造、舆论引导、招商引资、社会服务等诸多开发区工作中,发挥着越