首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 234 毫秒
1.
提出了一种基于任意网络拓扑的分布式选举领导人算法。每一处理机既不知道系统的网络拓扑,也不知道系统中处理机的台数。对于由n台处理机组成的分布式系统,算法的消息复杂度最好为3#E,最坏不超过#E(2N+1)-N+n;对于同步分布式系统,其时间复杂度最好不超过3(n-1)△t,最坏不超过4(n-1)△t。  相似文献   

2.
对α-,β-,B-这几种非环数据库模式,在分布式环境给出如何识别它们的算法DBFPRUNE。该算法最坏的消息复杂度是O(n^2+m),而最坏的时间复杂度是O(n^2),其中n是网络中结点的个数,m是网络上边的个数。  相似文献   

3.
考虑随机系数代数方程Fn(w,t)=0(w)+1(w)t+…+n-1(w)tn-1=0,其中i(w)(i=0,1,…,n-1)为独立且服从标准正态分布的随机变量。令ENF(w)表示Fn(w,t)的平均实根个数。本文证明了ENF(w)<2πlnn-2nπ+1.2372771。  相似文献   

4.
安徽百合属细胞学研究   总被引:5,自引:0,他引:5  
本文研究了安徽产百合属(LiliumL.)2种和2变种的染色体数目和核型,结果如下:野百合(L.browniiF.E.Brown)观察了2个居群。歙县居群观察到两种细胞型,细胞型Ⅰ:2n=26=1m+2Sm+10St+10t+3T;细胞型Ⅱ:2n=24+2Bs=2m+2Sm+8St(2sc)+12t+2Bs;石台居群核型公式为2n=24+1Bs=3m+1Bm+6St+12t+2T+1Bs。百合(L.browniiF.E.Brownvar.viridu-lumBaker)核型公式为2n=24+1Bs=4m(2sc)+14St(2sc)+6t+1Bs;药百合(L.speciosunThunb.var,gloriosoidesBaker)核型公式为2n=24=4m+9St(2sc)+10t+1T;条叶百合(L.callosumSieb.etZuce.)核型公式为2n=24=2m+2Sm+4St(2sc)+16t。以上的核型类别全部属于“3B”型,其中野百合2n=26的染色体数目和核型为首次记录。  相似文献   

5.
设GN={P1,P2,…,PN}是En中一个点集(N>n≥2),P是En中一点,mi是相应于Pi的正数(i=1,2,…,N)。若Pi1,Pi2,…,Pik是取自GN的点,k维单形{P,Pi1,Pi2,…,Pik}的体积是VPPi1…Pik。令Mk=∑∑…∑i1<i2<…<ik(mi1mi2…mikV2PPi1…Pik(1≤k≤n)。则有MlkMkl≥[(n-l)!(l!)3]k[(n-k)!(k!)3]l(n!)l-k(1≤k<l≤n),M2k≥(k+1k)3n-k+1n-kMk-1Mk+1(1≤k≤n)。上述不等式当且仅当矩阵((miei,mjej))N×N的非零特征值相等时成立等号,此处(miei,mjej)表示内积,ei=PPi(i=1,2,…,N)。  相似文献   

6.
(LF)—空间的正则性与完备性   总被引:1,自引:1,他引:0  
设(E,t)=ind(En,tn)为(LF)-空间,我们证明了下述结果:(i)(E,t)为正则当且仅当存在(En,tn)中O的圆凸领域Un,使U1∪→U2∪→…且(SP[U↑-n^E],ηn)为速完备,这里ηn是以{εU↑-n^E∩U:ε〉0,U∈U}为O-邻域基的局部凸拓扑,而U为(E,t)中O-领域基;(ii)若对于任意n∈N,存在(En,tn)中O的圆凸领域Un及m=m(n)≥n,使U↑-n  相似文献   

7.
考虑五阶差分方程Δ(Δ4yn+pnyn+2)+pnΔyn+1-qn+2yn+2=0,(1)其中qn是非负实序列,Δxn=xn+1-xn,n∈Nn0,Nn0={n0,n0+1,……},n0∈N.关于差分方程解的渐近性,振动性的研究目前已很广泛.利用辅助...  相似文献   

8.
设(E,ξ)=indlim(En,ξn)为(LF)-空间,则(DST)成立若下述两个条件之一被满足:(1)存在自然数序列n1〈n2〈n3〈…使E^Enini+2∪→Eni+1对于每个自然数i成立,这里E^Enini+2记Eni在(Eni+2,ξni+2)中的闭包;(Ⅱ)对于每个自然数n,存在(En,ξn)中O的圆凸领域Un及自然数m(n)使∪^En∪→Em(n)且span[U^En]闭于(Em,ξ  相似文献   

9.
低碳低合金钢中氢扩散行为研究   总被引:2,自引:0,他引:2  
胡学军  王蓓 《江西科学》1995,13(3):130-137
用电化学氢渗透技术测量了两组钢中氢在20-80℃的扩散系统,实验结果表明,钢中的夹杂物,第二相「(Fe,Mn)Ge,Ti(C,N)」,形变位错对氢的扩散产生明显影响。由Oriani模型和估算出其对氢的捕获能分别是:(Fe,Mn)C3ΔEx=18850J/mol;MnS夹杂物ΔEx=20490J/mol;Ti(C,N)ΔEx=28340J/mol,Ti(C,N)ΔEx=27070J/MO,位错ΔEx  相似文献   

10.
制备了5′端共价连接EDTA的寡聚核苷酸与生命金属的螯合物ODN-5′-EDTAM(n+),其中M(n+)为Fe(Ⅱ),Co(Ⅱ)或Cu(Ⅱ);分析、计算了这3个螯合物形成的最佳pH值范围,ODN-EDTAFe(Ⅱ)为pH5.8~8.6,ODN-EDTACo(Ⅱ)为PH4.6~8.1,ODN-EDTACu(Ⅱ)为pH3.4~5.7;在此条件下,剪切反应必须的Mg2+并不与Fe(Ⅱ),Co(Ⅱ)或Cu(Ⅱ)竞争EDTA,也不会形成沉淀;讨论了ODN-EDTAM(n+)切割DNA双链的反应机理:修饰寡核苷酸通过氢键在DNA双链的大沟结合形成三链体,在O2和还原剂DTT作用下,Fe作为催化剂,产生羟基自由基,氧化糖环,切割EDTAFe(Ⅱ)附近的DNA双链.  相似文献   

11.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log2(n+m)log2(n+m)/log2S),其中S为处理机个数。  相似文献   

12.
点泛圈偶图   总被引:1,自引:0,他引:1  
设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3,且对于Xi中的任意两点u和v,均有|N(u)∪N(v)|≥n-(t-2),i=1,2,文中对t≤6的情况,证明G是点泛圈偶图。  相似文献   

13.
本文研究右上角双线性时间序列模型:的一阶渐近稳定性,其中{et}是独立随机序列,且E<+,E(et)=E(e3t)=0,E(e2t)=.我们获得极限向量u=lim(E(X),E(Xet-1),存在的条件及其表达式,其中Xt=(xt,xt-1r=max(p,n,m)。  相似文献   

14.
设P和Q是平面内任意两个互不相交的凸多边形,目前确定P与Q的可碰撞区域的最佳串行算法时间复杂度为O(n+m),其中n和m分别为凸多边形P和Q的顶点个数.在该算法的基础上构造了一个易于并行化的求支撑点的串行算法,进而给出了在MIMD-CREW模型上确定可碰撞区域的并行算法,其时间复杂度为O((S+log_2(n+m))log_2(n+m)/log_2S),其中S为处理机个数  相似文献   

15.
记B是由1,2,…,n的循环排列组成的集合,A_3(n)=maxmin(a_(i+1)+a_(i+2)+a_(i+3)),其中i=0,1,2,….n-1,a_(n+1)=a_1,a_(n+2)=a_2;ai取1.2,…,n中的任意值,i=1,2,…,n.本文讨论了A_3(n)的上界:除n=3,5.6外,当3|n-1时,A3(n)≤ ;当3|n时,A3(n)≤ ;当3|n+1时.A_3(n)≤.  相似文献   

16.
设n=2^λ-1+t,λ〉2,0≤t〈2^λ-1。反馈函数xn=f(x0,x1,…,xn-1)=1+x0+Σi∈It(xi+xn-i)产生n阶de Bruijn-Good图Gn的一个完全因子PFλ(2^λ-1+t)其中It={t;(ti)是奇整数,1≤i≤t}。  相似文献   

17.
我们得到这两个计算状态的公式:SnE=m(m+1)(m+2)/6-1+(1-1)^nE/4m^2-2,(2)d=anE-anE-1=「1+(-1)^nE」(nE+1),当nE=2n-1,d=0,当nE=2n时,d=2(nE+1)。  相似文献   

18.
胡朝阳  潘家宇 《河南科学》1995,13(4):302-304
本文用初等方法证明了如下结论:设s=3n,n≡1、3、5(mod8),t≡2(mod4),且s、t均不含有4k+1形素因子,则Diophantus方程(s^2-t^2)+(2st)^y=(s^2+t^2)^2(其中s〉t〉0,(s,t)=1,s+t≡1(mod2))在y〉1时仅有正整数解x=y=z=2。  相似文献   

19.
设n阶s域的滤波函数为H(s)=Y(s)E(s)=b0sn+b1sn-1+…+bn-1s+bnsn+a1sn-1+…+an-1s+an.(1)若选用积分器、放大器和相加器来实现该函数,那么所实现的滤波器应具有附图所示的流图(或状态图).这种滤波器称为状态变量滤波器.把滤波器中积分器的输出作为状态变量X时,就可以写出附图的状态方程和输出方程X·=AX+BE(t),Y(t)=CX+DE(t),(2)附图 n阶状态变量滤波器的流图Fig. Theflowchartofthefilterofnorde…  相似文献   

20.
令N是n+p维局部对称空间,1/2〈δ≤KN≤1,M为n维紧极小子流形,其截面曲率处处不小于K,S为第二基本形式的模长平方,则下成立∫MS「8/3(1-δ)(p-1)(n-1)^1/2+n(1-δ)+(p-1)/p S-nK」≥0。  相似文献   

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

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