【摘 要】
：
利用顺序表存储数据集对象,并借助基数排序按关键字“分配”思想,求解U/C的时间复杂度为O(| P||U |)、空间复杂度为O(U).在求属性约简集时,为避免存储差别矩阵所需的大量空间
【基金项目】
：
安徽省高校重点自然科学研究计划基金;
论文部分内容阅读
利用顺序表存储数据集对象,并借助基数排序按关键字“分配”思想,求解U/C的时间复杂度为O(| P||U |)、空间复杂度为O(U).在求属性约简集时,为避免存储差别矩阵所需的大量空间,利用差别矩阵的直观性,给出一种计算差别对象个数公式,并以此为启发信息,设计2种动态约筒算法,其时间/空间复杂度分别为O(|C |2|U/C|)、max( O(|U /Cs |)).理论分析与实验结果表明该算法是有效可行的.
其他文献
长期以来,我国民间金融为中小企业的发展壮大提供了非常重要的金融支持,但是,民间金融却很难得到政府的认可和重视。而近年来随着我国民间金融的快速发展,资金链断裂、老板跑
目的：探讨护理干预在病灶清除植骨内固定治疗胸腰椎结核患者中的应用价值。方法选取我院2013年1月至2014年1月采用病灶清除植骨内固定治疗的71例胸腰椎结核患者，均给予合理的围
目的：探讨强化护理对老年慢性肺源性心脏病合并心力衰竭患者心肺功能的影响。方法选取收治的67例患者为研究对象，根据不同的护理方案将患者分为对照组（30例）和治疗组（37例）。对照组
针对当前各种总线共存、无法实现互连互通的状况,通过对EPA和PROFIBUS-DP基本特性的分析,提出了EPA与PROFIBUS-DP总线互连的协议转换网关模型,详细介绍了该协议转换网关的硬
目的：探讨急诊外伤患者清创处理方法及护理。方法回顾性分析我院收治的194例清创患者资料。结果194例患者中，Ⅰ期愈合182例，Ⅱ期愈合12例，无1例Ⅲ期愈合，24 h内创面未出现感染症状
笔者对LW13-800型罐式断路器的储能电机控制回路进行分析,结合实际运行情况,指出了其所存在的单相电机运转超时或过热时闭锁三相储能电机控制回路及闭锁后不能自动复归的问题
目的：探讨Bentall手术患者配合护理措施的效果。方法将我院收治的9例接受Bentall手术治疗的胸主动脉瘤患者作为研究对象，均配合护理，并观察护理效果。结果患者手术均顺利进行，平
医院妇产科门诊就诊患者中,一些患者接受宫颈基细胞涂片检查后仍然无法确诊。通过加强对异常宫颈涂片的管理,能够有效提高妇产科疾病的检出率,有助于患者对宫颈癌的预防。现
目的：探讨乳腺非肿块病变的超声诊断表现。方法对2010年5月至2011年5月采取超声检查方法并通过手术或穿刺活检病理检查得到确诊的50例乳腺非肿块病变患者的临床资料进行回顾性
Al-Ti-C中间合金是一种新型铝合金晶粒细化剂,有着广阔的应用前景。综述了Al-Ti-C中间合金制备工艺的发展历程,分别介绍了熔体反应法、高温自蔓延法和热爆法工艺的特点和研究