首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 24 毫秒
1.
本文提出一种在SIMD-EREW计算模型上实现的并行排序算法.算法采用基数交换排序方法,在处理过程中无存贮访问冲突.对长度为n的序列,算法使用不超过个处理单元,时间复杂度为O(u.log2n),其中u为不超过处理器字长的常数.该算法适合于具有较多重复元素的序列排序.  相似文献   

2.
提出了一种基于任意网络拓扑的分布式选举领导人算法。每一处理机既不知道系统的网络拓扑,也不知道系统中处理机的台数。对于由n台处理机组成的分布式系统,算法的消息复杂度最好为3#E,最坏不超过#E(2N+1)-N+n;对于同步分布式系统,其时间复杂度最好不超过3(n-1)△t,最坏不超过4(n-1)△t。  相似文献   

3.
提出了一种基于任意网络拓扑的分布式选举领导人算法,每一处理机既不知道系统的网络拓扑,也不知道系统中处理机的台数。对于由n台处理机组成的分布式系统,算法的消息复杂度最好为3#E,最坏不超过#E(2N+1)-N+n;对于同步分布式系统;其时间复杂度最好不超过3(n-1)Δt,最坏不超过4(n-1)Δt。  相似文献   

4.
合成了Ca8Zn(SiO4)4Cl2:Eu(2+),Mn(2+)荧光体,对荧光体进行了结构和光谱的测试与分析.结果表明,Mn(2+)优先占据四面体配位的Zn格位,Eu(2+)-Mn(2+)之间存在着有效的能量传递.  相似文献   

5.
彭月英 《广西科学》1997,4(2):93-96
在一维数组快速排序算法的基础上,给出了二维数组的快速排序算法,理论分析和大量的数值实验结果表明,其算法的平均计算时间仍然是O(nlog2n),一般所需的栈空间仍为O(log2n),是有效而可靠的快速排序算法。  相似文献   

6.
平稳高斯序列超过数点过程与部分和的联合渐近分布   总被引:1,自引:0,他引:1  
{Xn}为标准化平稳高斯序列,Nn为X1,X2,,Xn对水平un(x)的超过数形成的点过程,rn=EX1Xn+1,Sn=∑ni=1Xi.rnlogn→0时,在一定条件下得到Nn与Sn的渐近独立性.  相似文献   

7.
设(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,ξ  相似文献   

8.
设G 是一个n 阶简单连通图,k≥2 是一个整数.G 的k 阶幂图记作Gk ,定义为:V( Gk) = V( G) 且对任意u ,v∈V( Gk) ( u≠v) ,( u ,v) ∈E( Gk) 当且仅当dG( u ,v) ≤k ,则对任意的k≥2 ,Gk 本原.令E(k,n) = { γ( Gk)| G 是n阶简单连通图} ,可以得到E(k ,n) =dk k+ 1 ≤d ≤n - 1 ,  若2 ≤k≤n - 2 ,{2} ,            若k≥n - 1 .  相似文献   

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

10.
树排序算法是堆排序算法的变体,本文给出了逻辑堆的结构并将其应用于树排序算法中使得树排序算法的最坏复杂度由原来的4nlogn+O(n)降低到2nlogn+O(nloglogn)+O(n),接近于最优堆排序算法(复杂度为nlogn+nloglogn+O(n),并且对几乎已有序的输入,算法的复杂度为O(nloglogn),这在n<218的实际应用中基本保持了原树排序算法的优势.  相似文献   

11.
二部图是哈密顿的一个充分条件   总被引:1,自引:1,他引:0  
使范氏条件在二部图上得到更具体的刻画,得到以下结果:设G=(X,Y;E)是-连驼的二部图,|X|=|Y|=n≥2,u,v是G中不同两顶点,当d(u,)v=2时,有max(d(u)d(v))〉n/2,则二部图G为哈 ,并说明该结果是最好的可能。  相似文献   

12.
以吡啶乙酸内盐,简称pyb)为配体,在pH2.5和3.5下分别合成了2类配合物。经过元素分析和红外光谱等分析,确定了配合物的组成分别为RECu(Pyb)_5(ClO_4)_5·nH_2O(RE=La,Ce,Nd,Sm,Gd,Dy,Er,Y)和RE_6Cu_(12)(OH)_(24)(Pyb)_(12)(ClO_4)_(18)·nH_2O(RE=La,Ce,Nd,Sm,n=32;RE=Gd,Dy,ErY,n=28),观察了Nd~(3+)的水溶液中,分别加入Pyb,Pyb和Cu~(2+)或Mn~(2+),Ni~(2+),Prb[三甲基按丙酸内盐,(CH_3)_3N~+,简称Prb],Prb和Cu~(2+)后,f-f超灵敏跃迁吸收光谱的变化。结果表明,在pH2.5和3.5下,Cu~(2+)均使Nd~(3+)·pyb体系超灵敏跃迁的振子强度增大,且增大值相同,Cu~(2+)对Nd~(3+)-Prb体系、Mn~(2+)(或Ni~(2+))对Nd~(3+)-Pyb体系超灵敏跃迁吸收光谱均无影响,讨论了超灵敏跃迁振子强度变化与杂金属配合物形成的关系。  相似文献   

13.
本文对n个任务,2台同类处理机的排序问题Q2∥Cmax进行讨论,提出一个算法,用该算法得到的排序表长的界是2b+1/2bM,算法的复杂性为O(nlogn)。  相似文献   

14.
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]-。  相似文献   

15.
一个债务网络的纠分量可达n(n-2)/2,在允许外来调解的前提下,本文引入了债务向一个点转移的算法,使债务纠分量的不超过n-1,同时找到一个较满意解,回避了圈冲销算法所面临的寻找所有圈,所有链等NP问题,债务转移算法复杂性为o(n^3)。  相似文献   

16.
以α-蒎烯为原料,经环氧化等一系列反应,将α-烷基-β-(2,2,3-三甲基-3-环戊烯基)乙醇酯化得到乙酸[α-烷基-β-(2,2,3-三甲基-3-环戊烯基)乙基]酯(烷基为Me,Et,n-pr,i-Pr,n-Bu,i-Bu,s-Bu,n-Am,i-Am)共9个新化合物,通过波谱及色谱确定了它们的结构及含量。  相似文献   

17.
本文证明了平面动力体系dx/dt=Pn(x,y),dy/dt=Q2(x,y) (n≥2)的有限远奇点中指标为正的 个数最多有(n+1)个,而系统dx/dt=Pn(x,y),dy/dt=Q3(x,y) (n≥3)的有限远奇点中指标为正的 个数最多不超过(3n+1)/2 +2个(n≥3为奇数)或不超过 (n为偶数).进而得出系统E3:dx/dt=P3(x,y),dy/dt=Q3(x,y) 的有限远奇点中指标为正的个数最多不超过7个.  相似文献   

18.
22—1100keV能区Eu中子俘获截面的测量   总被引:2,自引:2,他引:0  
用活化法相对于Au的中子俘获截面,测量了22-1100keV能区^151Eu(n,γ)^152g,mEu和^153Eu(n,γ)^154Eu的反应截面,测量精度为6%-7%,并将测量结果与现有实验数据作了状态。  相似文献   

19.
11—系列杂多钨硅酸盐异构体的氧化还原性质研究   总被引:1,自引:0,他引:1  
通过极谱和循环伏安法,结合红外光谱、紫外光谱和X射线光电子能谱,研究了通式为β2—K6—nHn[SiW11M(H2O)O39]·xH2O(M=Mn2+.Fe3+,Co2+,Ni2+Cu2+Zn2+)杂多钨硅酸盐在溶液中的氧化还原性质,杂多阴离子的极谱半波电位E1/2。顺序为Cu2+>Mn2+>Fe2+>Zn2+>Co2+>Ni2+.发现杂多阴离子的半波电位E1/2与其组分中的过渡元素的电负性X有线性关系,讨论了过渡元素对杂多阴离子氧化还原性的影响。  相似文献   

20.
用时间分辩技术,给出了碘分子E带E2离子对态的辐射寿命。其值在9.52至8.74ns和8》22至7.86ns之间变化,这些辐射寿命所存在的数学模型上的微小绝对误差说明E2态的强g/u跃迁可能存在,这一点于定性说明实验结果。  相似文献   

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

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