有限集拓扑验证算法的优化

来源 :云南师范大学学报：自然科学版 | 被引量 : 0次 | 上传用户：w01225

【摘要】

：

有限集合拓扑构建的基本算法是验证一个可行集簇是否为拓扑.验证算法就是检验可行集簇里的两两子集的交运算和并运算是否都封闭.利用拓扑占可行集簇的比例非常小,即不是拓扑

【作者】

：

陈玉华梁立

【机构】

：

云南师范大学信息学院

【出处】

：

云南师范大学学报：自然科学版

【发表日期】

：

2016年2期

【关键词】

：

有限集拓扑可行集簇算法 Finite set Topology Feasible clustering Algorithm

【基金项目】

：

国家自然科学基金资助项目（71362030）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

有限集合拓扑构建的基本算法是验证一个可行集簇是否为拓扑.验证算法就是检验可行集簇里的两两子集的交运算和并运算是否都封闭.利用拓扑占可行集簇的比例非常小,即不是拓扑的概率非常大的现象,又根据局部性原理,可将验证算法优化以可以大幅度减少检查封闭的运算量.对阶为k的可行集簇,验证算法的时间复杂度从O（k2）几乎降至O（1）.

其他文献

克拉霉素和左氧氟沙星治疗女性非淋菌性泌尿生殖道感染疗效观察

目的观察评价克拉霉素与左氧氟沙星治疗女性非淋菌性泌尿生殖系感染的疗效。方法78例病人随机分成两组，治疗组40例，用克拉霉素250mg，po，bid；对照组38例，用左氧氟沙星200mg，po，bid；疗程

期刊

克拉霉素左氧氟沙星泌尿生殖系感染

太阳能吸附制冷用改性椰壳活性炭传热传质性能强化研究

为强化改性椰壳活性炭的传热传质性能，采用浸渍法制得H3PO4改性椰壳活性炭，并以此为载体，分别选用不同比例的铜粉和膨胀石墨制得复合吸附剂并测定了复合吸附剂的甲醇吸附容量曲

期刊

甲醇改性椰壳活性炭吸附传质传热强化Methanol Modified coconut-shell activated carbon Adsorpti

具有三个IM分担值和一个CM分担值的亚纯函数

主要研究了具有三个判别的有穷IM分担值（0、1、c）和一个CM分担值（∞）的亚纯函数唯一性问题,所得结果改进了G.G Gundersen相关定理.

期刊

亚纯函数分担值唯一性理论Meromorphic functions Shared-value Uniqueness theories

展望新世纪初的欧洲电信

基于对移动电话、互联网服务及宽带接入应用的良好预期,全球的股票市场将电信业重新定位为高成长性的产业部门.传统的电信运营商也开始从过去单一的话音服务转向多元化的综合

期刊

欧洲电信电信电业电信市场电信业务

从教材到教学——浅析高中新课程《有机化学基础》选修模块的教学设计思路

在《普通高中化学课程标准(实验)》中,《有机化学基础》是一个独立的选修模块,这为学生能够系统和完整地学习有机化学提供了保证,更能保障学生科学素养的进一步提高。要达到

期刊

教学设计结构与性质有机化合物有机化学《有机化学基础》高中新课程

辽宁省近50年气候变化特征及影响因子研究

本文用1961～2004年辽宁省39个气象观测站的降水量和气温资料以及1951～2004年沈阳、阜新、丹东降水量及气温资料,1961～2004年国家气象中心提供的2°×2°网格点的海温资料,北半球

学位

降水变化气温变化旱涝因子酷热天气

创业公司的“股权架构师”

<正>很多创业公司合伙人之间的股权分配存在各种隐患,可以说股权设计是创业基础设施建设的一部分。"我最早在律师事务所做股权律师,帮助企业做股权融资、股权激励等等,后来发

期刊

创始人股权分配人力股架构师

有限集拓扑验证算法的优化

其他学术论文