动态空间集下的轮廓更新算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:wenyuanyuan0929
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的轮廓查询算法都是针对静态空间集设计的,不适用于空间集变化的情况。针对上述问题,提出动态空间集下的轮廓更新算法。当空间集发生变化导致现有轮廓失效时,无须重新计算所有数据点,只需在共享策略的基础上对部分数据点进行判断,即可快速完成轮廓的更新。理论分析和实验结果证明,该算法可有效减少冗余操作,保证结果的正确性和完整性。
其他文献
针对二表算法和动态二表算法求解背包问题,提出一个并行自适应算法,能用2^δ个处理机、O(e2(^n-δ)/2)的时间、O(2(^n+δ)/2-ε)的空间求解背包问题(0≤δ≤n/5,1≤ε≤(n-δ)/4),根据处理机的数
香港交易及结算所有限公司(简称香港交易所,证券编号:0388)是唯一拥有及经营香港的股票交易所与期货交易所,以及其有关的结算所。香港交易所是一间上市公司,其中一个重要目标
电压暂降作为一种电能质量问题,由于不对称故障的存在,使处理不对称电压暂降变得复杂。电压暂降除了幅值减小外,还往往伴随着相角跳变,这样更增加了补偿难度。电压暂降发生幅
研究低密度奇偶校验码(LDPC)在八相移相键控(8PSK)调制下的LLR算法,分析LDPC码在8PSK调制下初始消息的计算方法,推导初始消息的计算公式。对该算法进行程序仿真,仿真结果表明,LDPC码
针对实践中存在雨量资料不足而推求设计暴雨 ,进而推求雨水管网汇流 ,确定管道尺寸的繁琐和不确定性 ,充分利用计算机技术 ,快速地确定出地区设计暴雨公式
MAC协议决定着无线信道的使用方式,是保证网络高效通信的关键协议。通过分析无线传感器网络的特点,针对应用需求,讨论影响MAC协议设计的有关问题,研究和比较了当前典型的无线传感