一种改进的贪婪式覆盖算法

来源 :计算机技术与发展 | 被引量 : 0次 | 上传用户:AliceXQ
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文中对覆盖算法进行了介绍和分析,提出了一种基于贪婪算法思想的改进的覆盖算法,称之为贪婪覆盖算法.通过对覆盖初始中心选择方式的改进,减少覆盖数量.通过实验,对比目前已有的几种实现方法,覆盖数量有了较大的下降,明显提高了分类识别的速度.
其他文献
500kV浏河-徐行输变电工程是上海电网由外部受电的第3条通道,对增加上海电网区外受电能力、满足地区用电增长有着重要的作用.为确保系统调试顺利进行,在设计、基建、调试、运
苦味是一种分布广泛、阈值极低的味感,而消费者往往拒食苦味食物,但苦味物质在食品风味和生理调节方面具有重要作用。简要论述了苦味呈味机理、几种苦味物质的功能特性以及苦
随着网络运行结构的复杂和规模的不断扩大,传统的网络管理技术的缺陷引发了诸多问题,如网络管理站的计算负载过重、管理系统的扩展能力差、网络带宽浪费严重等.解决这些问题
为了解决内河航标船发生碰撞实时远程监控的问题,笔者利用超声波雷达测距技术和远距离无线数据传输技术,结合基于轮询机制的点到多点的通信协议,设计了一种包括多个远端模块
目的 研究七氟烷对神经元缺血/再灌注损伤后PI3-K/Akt/P70S6K信号转导通路的影响,探讨七氟烷脑保护机制.方法 将96孔和6孔培养板上培养7d的海马神经元随机分为6组:正常培养组
针对支付期滞后和资金具有时值的情况,将基于订货间隔期约束的最优订购模型转化为一个无约束的费用最小化问题,对模型构建过程进行了简化,进而给出定期信用支付期影响价格折
将无障碍概念引入到医院医疗服务中,深化“以病人为中心”理念,在减少和消除通行、沟通、心理、行为、管理、观念等6个方面障碍的过程中,融入人文关怀,体现以人为本,实现全员
目的研究孪生子患单纯型遗传性痉挛性截瘫(HSP)的临床特征与卵型鉴定。方法对一对患单纯型HSP孪生兄弟的临床特点和症状进行分析并跟踪随访,同时作孪生子卵型鉴定。结果(1)孪
目的:探讨颈椎后纵韧带骨化症(OPLL)术后C5神经根麻痹的临床特点、治疗及预后.方法:2000年3月至2005年1月,采用后路减压手术治疗OPLL患者157例,其中9例术后出现C5神经根麻痹.
设计产生可预置数据的阶梯状的方波信号源,且此阶梯波各段的幅度和宽度可通过键盘实时调整.本系统主要利用小键盘、单片机AT89C51和复杂可编程逻辑器件进行设计.软件分别用C5