共查询到20条相似文献,搜索用时 234 毫秒
1.
吴辉 《华中科技大学学报(自然科学版)》1994,(2)
提出了一种基于任意网络拓扑的分布式选举领导人算法。每一处理机既不知道系统的网络拓扑,也不知道系统中处理机的台数。对于由n台处理机组成的分布式系统,算法的消息复杂度最好为3#E,最坏不超过#E(2N+1)-N+n;对于同步分布式系统,其时间复杂度最好不超过3(n-1)△t,最坏不超过4(n-1)△t。 相似文献
2.
余传今 《内蒙古大学学报(自然科学版)》1995,26(1):100-107
对α-,β-,B-这几种非环数据库模式,在分布式环境给出如何识别它们的算法DBFPRUNE。该算法最坏的消息复杂度是O(n^2+m),而最坏的时间复杂度是O(n^2),其中n是网络中结点的个数,m是网络上边的个数。 相似文献
3.
汪明瑾 《苏州科技学院学报(自然科学版)》1998,(1)
考虑随机系数代数方程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.
苏化明 《安徽工程科技学院学报:自然科学版》1997,(1)
设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.
王志珍 《曲阜师范大学学报》1999,25(2):107-107
考虑五阶差分方程Δ(Δ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
用电化学氢渗透技术测量了两组钢中氢在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
郭李仁 《安徽师范大学学报(自然科学版)》1997,20(1):7-11
设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.
陈家鑫 《汕头大学学报(自然科学版)》1997,12(1):1-8
本文研究右上角双线性时间序列模型:的一阶渐近稳定性,其中{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.
康庆德 《河北师范学院学报》1996,(4):1-4
设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.
本文用初等方法证明了如下结论:设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.
张功先 《兰州大学学报(自然科学版)》1999,35(4):129-130
设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. Theflowchartofthefilterofnorde… 相似文献
20.
应裕林 《温州大学学报(自然科学版)》2000,21(3):1-4
令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。 相似文献