【摘 要】
:
基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策
【机 构】
:
北京科技大学经济管理学院华中科技大学计算机科学与技术学院广西师范大学计算机系北京湖北武汉广西桂林
【基金项目】
:
国家自然科学基金资助项目(60663001)
论文部分内容阅读
基于正区域求核算法的最好时间复杂度为O(|C|2|U|log|U|),为降低该求核算法的时间复杂度,给出了基于正区域的简化决策表定义和相应核的定义.证明了该简化决策表的核与原决策表的核等价.由于求正区域的简化决策表首先要求划分U/C,而求划分U/C的最好算法的时间复杂度为O(|C||U|log|U|),因此以基数排序的思想设计了一个新的求划分U/C的算法,其时间复杂度为O(|C||U|).最后以快速缩小搜索空间为目的设计了一个新的求正区域POSC(D)的算法.在此基础上,利用核的性质设计了一个新的求核算法
其他文献
对适应Q1块地质特征的堵水配方进行了裂缝岩心封堵实验和双管并联岩心封堵实验,以评价Q1块堵水配方的封堵性能.实验结果表明,所设计Q1块堵水剂对人工岩心裂缝和高渗透层封堵
采用燃烧法制备了Al2O3、CeO_2、NiO金属氧化物改性的CuO-ZnO-ZrO_2催化剂,通过X射线衍射(XRD)、H2-程序升温还原(H2-TPR)、H2-程序升温脱附(H2-TPD)、CO_2-程序升温脱附(CO_2-TPD)表
以Al_2O_3、HNO_3等为粘结组分,ZnO为储硫物质,Ni为活性成分,采用等体积浸渍法制备了Ni/ZnO吸附脱硫剂。通过改变制备时粘结组分中的拟薄水铝石和硅藻土的质量比、硝酸用量、
针对陈氏混沌系统提出了两种同步方案:全局同步和不确定参数的自适应同步.基于李亚普诺夫稳定性理论,研究了关于线性反馈耦合全局同步的一般性标准;对于参数未知或不确定的陈
针对目前车西洼陷东风港油田沙三上亚段浊积扇沉积体系对储层物性影响认识较匮乏, 特别是不同沉积微相通过控制成岩作用对储层物性的间接影响缺乏规律性系统性认识的现状, 在
基于树型动态负载平衡架构,提出了一种基于静电力学的动态负载平衡机制的任务调度方法.根据当前网格负载状态,将节点抽象成电子,每次将任务从相互引力最大的重载节点开始迁移
提出用多线程实现分布式组织并发离散事件仿真的方法.首先分析了分布式组织活动的并发特性以及由此带来的仿真问题,指出原有离散事件仿真中的下次事件法不能实现并发条件下的模
针对大庆油田的典型非均质区块,利用三层正韵律非均质人造岩心,进行了岩心驱替实验,开展了二元与泡沫交替驱油体系室内物理模拟研究,对体系的注入参数进行了优化,并探讨了低
提出了一种基于支持向量机的激光焊接质量监测方法.在监测系统中,首先利用光、声传感器获取焊接过程产生的各种信号,然后利用Gabor变换提取出特征向量,最后利用支持向量机对
7月9日,从科技部在京召开的“2007年度新批973计划项目组织实施会议”上获悉,“计算系统虚拟化基础理论与方法研究”入选2007年973计划项目,我校计算机学院院长、服务计算技术与