检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

新的等价类划分算法-计数法

计算机工程与应用 2009年第2期45卷 48-50,54页

作者：农修德徐章艳阮慎杨炳儒广西师范大学计算机系广西桂林541004 广西南宁师范高等专科学校数计系广西崇左532200 北京科技大学信息工程学院北京100083

目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P‖U|)的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队... 详细信息

目前,基于基数排序的等价类划分算法有较低的时间复杂度但存在以下不足:属性值跳跃性大时会产生大量空队列;排序后仍需O(|P‖U|)的时间才实现划分,求出等价类,排序没能发挥应有作用。为此,设计了一种新算法,通过属性值映射避免大量空队列产生,通过增加一个记录等价类长度信息的计数数组,排序后仅需O(|U)|就可实现划分,求出等价类。整个算法时间复杂度为O(|C‖U|),空间复杂度为O(|U)|,为求等价类划分提供了一个新的解决办法。

关键词：粗糙集等价类划分计数法

在线全文

学校读者我要写书评

暂无评论

置换群作用于一类映射集的等价类的计数

山东大学学报（理学版） 2021年第8期56卷 67-75页

作者：唐善刚西华师范大学数学与信息学院四川南充637009

应用Burnside-Polya计数定理与容斥原理等组合分析方法研究置换群作用于一类映射集的等价类的计数,具体得到循环置换群与二面体置换群作用下的一类映射集的等价类的显式计数公式及其相关的平面环型错排、空间环型错排的计数公式以及组... 详细信息

应用Burnside-Polya计数定理与容斥原理等组合分析方法研究置换群作用于一类映射集的等价类的计数,具体得到循环置换群与二面体置换群作用下的一类映射集的等价类的显式计数公式及其相关的平面环型错排、空间环型错排的计数公式以及组合恒等式,拓展了已有文献的研究结果。

关键词：置换群容斥原理 Burnside-Polya计数定理映射等价类组合恒等式

货物尺寸相同的2维装箱问题的等价类(英文)

在线全文

学校读者我要写书评

暂无评论

运筹学学报 2001年第4期5卷 15-26页

作者：闻振卫黎建强苏州大学数学系苏州215006 香港城市大学管理科学系

在生产与储运领域,把小长方体货物（盒子）装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸（a×b×c）的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向... 详细信息

在生产与储运领域,把小长方体货物（盒子）装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸（a×b×c）的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向进行装箱,从而使装箱问题变为把尺寸相同的2维盒子（a×b）填装到一个2维箱子X×Y中.本文讨论当盒子尺寸（a×b包括 b×a）给定,箱子尺寸充分大时,在本文所给的等价意义下,共有多少种互不等价的箱子X×Y.

关键词：切割等价类 NP-完全问题 2维装箱问题最优化

在线全文

学校读者我要写书评

暂无评论

二元Duadic码及其等价类

通信学报 2001年第7期22卷 1-9页

作者：李新杨义先孙伟张振涛北京邮电大学信息安全中心北京100876

丁存生等在文献 [1]中构造了所有码长为素数p的二元Duadic码 ,我们进一步在文献 [2 ]中构造了所有码长为pm的二元Duadic码。然而如何构造和计数任意码长为n =p1m1p2 m2 …prmr的二元Duadic码 ,至今仍是一个公开问题。我们在本文中完全... 详细信息

丁存生等在文献 [1]中构造了所有码长为素数p的二元Duadic码 ,我们进一步在文献 [2 ]中构造了所有码长为pm的二元Duadic码。然而如何构造和计数任意码长为n =p1m1p2 m2 …prmr的二元Duadic码 ,至今仍是一个公开问题。我们在本文中完全解决了这个问题 ,并且还给出了不等价的Duadic码的计数。

关键词： Duadic码等价类纠错码

在线全文

学校读者我要写书评

暂无评论

基于EFSM模型的等价类测试

计算机科学 2007年第1期34卷 281-284页

作者：易国洪卢炎生华中科技大学计算机科学与技术学院武汉430074

等价类测试是有效减少测试用例而又较小地影响测试效果的一种高效的测试方法,但是对于测试者来说,寻找一种等价类测试的划分方法十分重要,本文提出了一种基于EFSM(Extended Finite State Machine)模型的等价类测试划分的方法,通过对EFS... 详细信息

等价类测试是有效减少测试用例而又较小地影响测试效果的一种高效的测试方法,但是对于测试者来说,寻找一种等价类测试的划分方法十分重要,本文提出了一种基于EFSM(Extended Finite State Machine)模型的等价类测试划分的方法,通过对EFSM模型数据依赖和控制依赖分析,给出了等价类测试划分的具体方法和算法,并给出了等价类划分方法的完备性和无冗余性证明。

关键词： EFSM 等价类软件测试数据依赖分析控制依赖分析

在线全文

学校读者我要写书评

暂无评论

基于等价类矩阵的属性约简

计算机科学 2005年第11期32卷 170-171,174页

作者：闫德勤辽宁师范大学计算机系大连116029

由于不完备信息系统不能完全适用于粗糙集等价类模型,其合理的属性约简方法的研究在当前是一个备受关注的研究热点。文章给出不完备信息系统等价关系的矩阵表示,同时给出了关于等价类矩阵以及核属性的相关定理,给出了应用等价类矩阵进... 详细信息

由于不完备信息系统不能完全适用于粗糙集等价类模型,其合理的属性约简方法的研究在当前是一个备受关注的研究热点。文章给出不完备信息系统等价关系的矩阵表示,同时给出了关于等价类矩阵以及核属性的相关定理,给出了应用等价类矩阵进行属性约简的方法和应用举例,为不完备信息系统的属性约简提供了一种新的方法。

关键词：粗糙集属性约简等价类矩阵矩阵表示等价类不完备信息系统约简方法等价关系类模型核属性

在线全文

学校读者我要写书评

暂无评论

一种基于向量夹角的快速计算等价类算法

小型微型计算机系统 2015年第10期36卷 2360-2364页

作者：蒋亮蒙祖强胡玉兰常红岩广西大学计算机与电子信息学院

等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机器中的存储特点,以字节内容的最大值加1作为基数对数据进行基数排序,在此基础上设计以计算向量夹角来求... 详细信息

等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机器中的存储特点,以字节内容的最大值加1作为基数对数据进行基数排序,在此基础上设计以计算向量夹角来求信息系统等价类的算法.该算法把原来计算等价类的逻辑比较转换为数值计算,非常显著地提高了等价类的计算效率,尤其对大规模高维数据.该算法的时间复杂度为O(|C‖U|log|U|),理论分析与实验结果表明了该算法的正确性和高效性.

关键词： Rough集信息系统等价类基数排序空间向量

在线全文

学校读者我要写书评

暂无评论

计算模糊子群的等价类

武汉大学学报（理学版） 2005年第S2期51卷 40-42页

作者：詹环黄本文李圣国胡文超武汉大学数学与统计学院湖北武汉430072

在群同构意义下即可对经典子群进行等价分类.模糊子群是对经典子群的推广,将模糊子群用一系列水平子群形成的极大子群链来描述,由群的格可得极大子群链,模糊子群的分类就转化为极大水平子群链的等价分类.从子群的格的角度出发,得到了有... 详细信息

在群同构意义下即可对经典子群进行等价分类.模糊子群是对经典子群的推广,将模糊子群用一系列水平子群形成的极大子群链来描述,由群的格可得极大子群链,模糊子群的分类就转化为极大水平子群链的等价分类.从子群的格的角度出发,得到了有限群的模糊子群等价类个数的具体范围.计算出阶为pq的有限群的模糊子群的等价类个数.

关键词：有限群等价类模糊子群水平子群

在线全文

学校读者我要写书评

暂无评论

语义信息集成中基于等价类的上下文转换

小型微型计算机系统 2010年第10期31卷 1937-1941页

作者：周建芳徐海银卢正鼎武汉工业学院计算机及信息工程系湖北武汉430023 华中科技大学计算机学院湖北武汉430070

基于本体的语义信息集成能够解决分布数据源之间的模式级语义异构,而对于广泛存在的上下文语义异构却无法解决.为了解决上下文异构,提出一种将暗含的上下文语义进行形式化描述的方法,并对于上下文异构中的表示异构提出一种基于等价类的... 详细信息

基于本体的语义信息集成能够解决分布数据源之间的模式级语义异构,而对于广泛存在的上下文语义异构却无法解决.为了解决上下文异构,提出一种将暗含的上下文语义进行形式化描述的方法,并对于上下文异构中的表示异构提出一种基于等价类的上下文转换方法,该方法避免了已有转换方法需要反复定义大量映射和进行复杂推导的缺点,具有灵活、简单、易于扩展的特点.

关键词：上下文异构表示异构等价类上下文转换