共查询到17条相似文献,搜索用时 90 毫秒
1.
胡忠 《沈阳理工大学学报》2000,19(4):85-89
将覆盖同余式推广到多元覆盖的情形 ,证出了当 p1 ,p2 ,… ,pr为奇素数时 ,覆盖系 ai ∏rj=1pαijjki=1 各模两两不同的充要条件为〈ui1 ,… ,uir〉(〈φ( pα1i1 ) ,… ,φ( pαrir )〉) ki=1为一个 r元的覆盖系 ,又对一个多元的覆盖系〈ui1 ,… ,uin〉( mod〈mi1 ,… ,min〉) ki=1令 dj| [m1 j,m2 j,… ,msj]则有 k≥ s≥ t( d1 ,… ,dn) 相似文献
2.
胡忠 《河南理工大学学报(自然科学版)》2000,19(4)
对覆盖同余式的构造作了初步探讨,在k阶覆盖系的基础上,构造出了几种有用的其它覆盖系,对主要结果作了详细的证明,并给出了推论.举例说明了覆盖同余式的构造方法,指出应将寻求更为简洁有效的构造同余式的方法作为进一步研究的目标. 相似文献
3.
4.
5.
6.
杨存典 《西安工业大学学报》2007,27(4):406-408
进一步研究了Bernoulli数与Euler数的分布及其性质,使得在组合数学中Ber-noulli数与Euler数组合恒等式的研究取得显著成效并得到广泛应用.运用了初等数论中同余的理论和解析数论的方法.得出了Bernoulli数与Euler数的同余恒等式,简单的表达了Bernoulli数与Euler数的计算公式.利用同余理论,研究了Bernoulli数与Euler数的p≡3(mod4)的恒等式,从而还可以得到Bernoulli数与Euler数的关于p≡1,3(mod8)的恒等式. 相似文献
7.
以Konig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。并利用此结论寻求到从偶图的非饱和顶点出发,利用偶图最大匹配求出偶图最小覆盖的一种算法。 相似文献
8.
9.
基于覆盖的变精度粗糙集模型 总被引:11,自引:0,他引:11
Pawlak粗糙集理论是以等价关系为基础的,而现实中大量存在着非等价关系,如允许有分类误差的情况,此时经典的粗糙集理论模型的应用受到限制。为了使粗糙集理论有更大的应用空间,推广粗糙集模型,作者提出了基于覆盖的变精度粗糙集模型,给出了几个相关的重要概念,并用公理化的方法研究了覆盖的变精度粗糙集近似算子的一些重要性质。 相似文献
10.
薛志信 《上海建材学院学报》1995,8(1):77-80
设I是闭区间,{Oα}是I的一个开覆盖,证明了在{Oα}中存在I的最少开覆盖,并提供一个寻找最少开覆盖的构造性方法,从而可以确定I的关于{Oα}的最小覆盖数。 相似文献
11.
定义了代换运算,证明了任何不相交覆盖系均可由基本不相变覆盖系经有限次代换而得,进而由归纳法证明了不相交覆盖中的三条性质。 相似文献
12.
半群上同余备格的完全分配性及Oehmke问题的若干注记 总被引:1,自引:1,他引:1
吕新民 《南方冶金学院学报》1992,13(1):76-82
本文研究半群上同余备格的完全分配性。证明了如下结果:设S是一个半群,C(S)是S上的同余备格,以下条件彼此等价:(1).C(S)是完全分配的;(2).S是特殊半群;(3).C(S)是由R(S)自由生成的;(4).对于Aα、β∈C(S),D(α∩β)=D(α)∪D(β).同时,对Oehmke提出的一些问题作了初步探讨。 相似文献
13.
引入了Clifford半群K的诣零扩张S上同余对(δ,ω)的概念,证明了S上的任何同余σ都可由S的一个同余对(δ,ω)唯一表示.同时,还证明了映射Γ∶σ→(σQ,σk)为S上的所有同余集合到S的所有同余对集合的保序双射. 相似文献
15.
刘吉定 《武汉理工大学学报》2006,28(12):141-144
介绍了一般度量空间中覆盖数、包容数与度量熵的概念以及函数空间中随机距离、随机覆盖数与随机熵的概念。研究了覆盖数、包容数与随机覆盖数所满足的关系,证明了它们互相控制的几个结果。利用随机覆盖数的关系以及覆盖数与包容数之间的关系给出了以一致有界的函数族为下标集的经验过程中Evarist Gine和Joel Zinn所获得的一个有关随机熵的结果的改进形式。 相似文献
16.
17.
交叉覆盖算法分类时着重在于两类的交界部分,混杂在另外一类中往往无助于提高分类器的效率,反而会增加分类器的计算负担。本文提出一种基于交叉覆盖算法的最近邻交叉覆盖算法(NN-ACA):对进行训练的原始样本数据进行预处理,删除这些不同类的最近邻点,得到精简后的样本集,再对该样本集使用交叉覆盖算法。文章在介绍算法的同时,给出了相关实验数据,并对其和SVM进行了讨论,结果表明NN-ACA在一定的样本规模表现了速度和分类正确性上的优越性。 相似文献