集合搜索的复杂性

来源 :广西师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:niubisile
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对已有的一种集合搜索技术进行讨论,分析了它的复杂性并证明它是一个NP问题.
其他文献
高血压脑出血的发病率逐年上升,传统内科保守治疗或开颅手术,治疗效果均不理想,病死率及致残率都非常高[1,2].应用显微外科手术治疗高血压脑出血,临床效果良好[3,4].2009年12
介绍了一种高层建筑当中的新兴结构体系——错列剪力墙结构。为分析错列剪力墙结构和传统框架结构的抗震性能,分别设计制作了两个错列剪力墙结构和传统框架结构的实物模型。利
4月24日晚,南京大学程镕时院士学术报告会在我校田家炳教育书院举行,来自生物学系、化学化工系和资源与环境学系的师生300多人聆听了报告.
期刊
2008年4月~2009年3月,我们对本院16辆使用针剂安瓿袋的抢救车进行改良,使用效果满意.现报告如下. 临床资料:选取本院32辆抢救车,随机分为未改良组和改良组各16辆.两组抢救车均
期刊
分别运用标准化加权Smpson方程和 的Schoener公式计测元宝山冷杉群落中1个主要木本种如的生态位工和种群间的生态位重叠值,并尝试把种群间生态位重叠关系以极点排序结果为根据进行生态位理论
目的研究山东汉族骨髓供者HLA-A*02等位基因的分布特征,探讨其可能对临床供体选择的影响。方法采用聚合酶链反应—碱基序列直接测序(PCR-SBT)方法对随机抽取的750例中华骨髓
把Fuzzy关系的定义域和值域定义为一个Fuzzy集,给出Fuzzy图的一个新定义,引进Fuzzy图的λ切图和导图的概念,导出求Fuzzy图的最大支撑树的一个新算法。这个算法也可用于求普通
目的对比观察单管法与双管法血肿穿刺外引流治疗高血压基底节区脑出血的效果。方法将181例高血压基底节区脑出血患者随机分为A组96例和B组85例,A组采用单管血肿穿刺外引流术,B
自1954年Bartels等[1]报道了首例对比剂肾病(CIN)后,半个多世纪以来专家学者对其认识逐渐加深。CIN目前已是仅次于肾灌注不足和肾毒性药物引起的医院获得性急性肾损伤的第三大
1996年12月至1997年4月,作者在广西宁明县陇瑞保护区对白头叶猴进行了种群调查。结果表明:该地区的白头叶猴平均群大小为9.12只/群,群密度为1.88群/km^2,种群密度为17.17只/km^3,推算该保护区共有白头叶猴357只,白头叶猴年