首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 232 毫秒
1.
积分语义学中的积分相似度与伪距离   总被引:3,自引:0,他引:3  
研究了积分语义学理论的相似度与伪距离,对特殊公式In=p1∧p2∧…∧pn,Un=p1∨p2∨…∨pn的真度值进行了计算,给出了F(S)中的积分相似度和F(S)上的伪距离的一些性质。得到了:(1)在任何一个逻辑系统中τ(In)=1n+1,τ(Un)=nn+1;(2)在Lukasiewicz逻辑系统中,对公式A和正数ε,存在公式B,使得1-ε〈ξ(A,B)〈1;(3)在Lukasiewicz逻辑系统  相似文献   

2.
设G为n阶简单图,dG(u,v)记为顶点u,v之间的距离,称D(G)=(Σu≠vdG(u,v)/(n2))为G的平均距离。本文给出了用G的顶点数和连通度表示的图平均距离的一个上界  相似文献   

3.
研究了盒子中的蛇问题,即求n方体Q^n中最大导出环Sn问题;已知|S2|=4,|S3|=6,|S4|=8,|S5|=14,|S6|=26,通过回溯算法证明了|S7|=48,|S8|≥94,并给出猜想|Sn|≤2|Sn-1|-2(n≥3)。该猜想对3≤n≤7已成立。  相似文献   

4.
该文推广了Gale-Shapley匹配的男孩-最优算法。证明了当男孩挑选时,允许某些男孩可以不挑选,则G-S匹配的最大步数为n^2-n+1。给出了一般情形下的Gale-Shapley匹配,即有m个男孩,n个女孩时,男孩-最优算法的最大步数是m(m-1)+1,或n(m-1)+1;女孩-最估算法的最大步数是n(n-1)+1,或m(n-1)+1。  相似文献   

5.
给出了具有固定线和的(0,1)-矩阵的最大跳跃数的一个上界和一个下界,证实了Brualdi的猜想,如果k/n,(n mod k)/k,则M(n,k)〈2n-1-〔n/k〕。  相似文献   

6.
讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到了下面的主要结果。(1)设G是简单平面三角剖分图,当n=3时,a0(G)=1;当n=4时,a0(G)=a1(G)=a2(G)=1;当n≥5时,有2≤a0(G)≤a1(G)≤a2(G)≤「△(G)/」,且下界a0(G)-2能达到。⑵若l是不小于3的整数,则(a)存在简单平面三角  相似文献   

7.
用高温固相反应法合成了(Sr1- x Mgx )2 P2O7 ∶Sn(3.3×10- 2 )和(Sr0.9Mg0.1 )2 P2O7 ∶xSn两个体系系列样品,在紫外线激发下,详细地测量了它们的发射光谱,讨论了Mg 含量对(Sr1- x Mgx )2P2O7 ∶Sn 和Sn 含量对(Sr0.9 Mg0.1 )2P2 O7 ∶xSn 体系发光性能的影响,认为(Sr0.9Mg0.1 )2P2O7 是Sn2+ 较好的一种基质材料.  相似文献   

8.
证明了关于n维单形宽度的一个不等式,结果是W≤(sinθ)^1/2αn(1/n+1Σ↑n+1↓i=1Ri^2)^1/2。这一结果蕴含并推广了Sallee-Alexander定理。  相似文献   

9.
给出同阶(阶数≥7)树和不含K_3的(P,P+1)图可包装的充要条件为{G_1,G_2}不是下述图对之一:(1){S_n,G_2},其中Sn是n阶星图,G_2是无孤立点的(P,P+1)图;(2){S'_n,G_2},其中S'_n是由S(n-1)的任一边上增加一个剖分点得到的n阶树,G_2是最小度大于1的(P,P+1)图。  相似文献   

10.
讨论了(0,1)--矩阵类U(R,S)中所含指定的行和向量R=(r1,r2,...,rm),列和向量S=(s1,s2,...,sn)的(0,1)-矩阵的势fm,n(R,S),给出了求fm,n(R,S)的递归公式。  相似文献   

11.
平面上n个不同的点间的最大距离和最小距离的比记为rn,rn的下确界设为Rn。在本文中我们求得了Rn的上界,即Rn<C1 + ,这里C1=1.050075…。由此得到渐近估计:Rn~C1 .  相似文献   

12.
给出了如下结果的后个直接(新)的证明:对任给的ε〉0,总存在无穷多个正整数n,使得P(n)〉n^1-ε,P(n+1)〉n^1-ε。其中P(n)表示自然数n的最大素因子。  相似文献   

13.
设G为n阶简单连通单圈图,λn-1(G)为G的次小特征值,给出了同构于S3n的G的次小特征值及λn-1(G)的一个上界.  相似文献   

14.
设Tn表示全体n阶树所构成的集合,记T(n,d)=(T∈Tn│T中恰有d(≥1个环),本文证明了T(n,d)的本质指数集合为Snd,为:Snl=(2,4,...2n-2);Sn,d=(2,3,...,n-1)∪(n,n+1,...,2n-2d)∩(2i│i=1,2,...n-d)(d≥2)。并证明了T(n,d)的幂敛指数集Sn=(2,3,...n-1),进一步刻划了T(n,d)中本原指数达到2n-  相似文献   

15.
谭智平 《衡阳师专学报》1996,14(6):21-24,49
对只有一个变点模型x(i/n)=f(i/n)+α(i/n),其中,f(ft)=「J1+S1(t-t0),0〈t≤t0,J2+S2(t-t0),t0〈t≤1,ε(n/n),…,ε(n/n)独立同分布,J1,J2,S1,S2,t0为未知参数,讨论了变点t0处,跳变度(J2-J1)和坡变度(S2-S1)的联合分布。  相似文献   

16.
∑cos^2n+1A的全局最大值的迭代算法   总被引:4,自引:1,他引:3  
给出在△ABC中,G2n+1=∑cos^2n+1A(n∈N)的全局最大值的一种迭代算法,运用该算法在PC机上算得(G15)max=1.196415593…  相似文献   

17.
设a_i(i=1,2,3)为三角形ΔA_1A_2A_3的边长,S为ΔA_1A_2A_3的面积,λ_j(j=1,2,3)为任一组正数.作者将Oplsonbeim三角形不等式推广到n维欧氏空间E ̄n中的n维单形,从而获得了n维单形的Oppenbeim不等式这里V是n维单形A_1A_2…A_(n+1)的体积,V_i为顶点A_i所对之侧面的面积,λ_i为任意一组正数.  相似文献   

18.
deBruijn序列是一类周期最长的伪随机序列。给出了二元deBruijn序列的一种新的生成算法,该算法能产生2SN(n.s)个n级2元deBruijn序列,其中0≤S≤2n-72;当2l-1<S≤2l时,N(n,s)=n-6-2l-[n-2l-7l+1]-。  相似文献   

19.
本文首先针对一类Grassmann流形G2(n+2),给出它的一种几何实现G1(sn+1),即单位球面Sn+1Rn+2上的全体大圆所构成的流形.证明了它们之间是等距微分同胚的.同时利用Y.C.Wang关于一般Grassmann流形上微分几何的研究结果,在G1(Sn+1)上证明了测地线的一些更具体的性质.这些结果都具有非常直观的几何意义.  相似文献   

20.
给出了二重(n1,n2)型对称循环矩阵的新概念并研究了它们的某些性质,特别是给出了仅用二重(n1,n2)型循环矩阵或二重(n1,n2)型对称循环矩阵第一行的元素就可判断其非异性的一种简便方法  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号