首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 836 毫秒
1.
设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为处理机个数  相似文献   

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

3.
设P与Q旬平面内任意两个互不相交的凸多边形,d为任一给定方向。研究并行判定P沿d以平移方式移动与Q碰撞的问题,采用S分搜索策略,在MIMD-CL模型上给出了求解此问题的并行算法,并证明了算法的正确性。最坏情况下,在超立方结构上算法的时间复杂度为Olog2(m+n),通讯复杂度为O(elog2(m+n)/log2S)。  相似文献   

4.
本文研究了1-苯基-3-甲基-4-(α-呋喃甲酰基)-5-吡唑酮(HA)单独萃取Y(Ⅲ)及其与二苯亚砜(DPSO),磷酸三丁酯(TBP)或三辛基氧膦(TOPO)协同萃取Y(Ⅲ)的行为。确定了萃合物的组成分别为YA_3,YA_3·DPSO,YA_3·TBP和YA_2(NO_3)·2TOPO.算得萃取平衡常数分别为:logK_(A(HA))=-6.86,1ogK_(AB(HA+DPSO))=-3.89,logK_(AB(HA+TBP))=-2.53和logK_(AB(HA+TOPO))=5.13.  相似文献   

5.
设P=(P_0,P_1,…,P_(m-1))与Q(q_0,q_1,…,q_(n-1))为平面内互不相交的两个凸多边形,本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质,把支撑线进行分类,据此得出一种求斜支撑线的新算法,其时间复杂度为O(logm·logn).在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为O(logm·logn)的快速算法。  相似文献   

6.
研究了在聚氯乙烯(PVC)中,Sb_2O_3-ZnSn(OH)_6,Sb_2O_3-ZnNH_4PO_4,ZnSn(OH)_6-ZnNH_4PO_4二元体系的协同阻燃性能,以及Sb_2O_3-ZnSn(OH)_6-ZnNH_4PO_4三元系的阻燃性能,采用混料回归实验设计,导出了三元系氧指数与阻燃剂含量关系的数学模型,经计算机计算并绘制出了氧指数等值图,该体系中Sb_2O_3-ZnSn(OH)_6,Sb_2O_3-ZnNH_4PO_4复配具有正的协同作用,而ZnSn(OH)_6-ZnNH_4PO_4复配则表现为负的协同作用。  相似文献   

7.
研究了(Y,Ce,Sm)(Mg,Mn)B5O(10)中Sm(3+)和Mn(2+)的发光性质,Mn(2+)浓度对Sm(3+)发射的影响.着重讨论了Mn(2+)对Sm(3+)发射的敏化作用及能量传递机理.  相似文献   

8.
给出同阶(阶数≥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)图。  相似文献   

9.
矩阵的一个定理和线性方程组解的结构   总被引:1,自引:0,他引:1  
设A∈M_(m×n)(F),则存在m阶可逆矩阵P和n阶可逆矩阵Q,使其中r=R(A);本文还讨论了一般线性方程组A_(mn)X_(n1)=b_(m1)的可解性及解的结构与矩阵P,Q之间的关系。  相似文献   

10.
本文提出一种在SIMD-EREW计算模型上实现的并行排序算法。算法采用基数交换排序方法,在处理过程中无存贮访问冲突。对长度为n的序列,算法使用不超过n/2个处理单元,时间复杂度为O(u.log2n),其中u为不超过处理器字长的常数。该算法适合于具有较多重复元素的序列排序。  相似文献   

11.
Language markedness is a common phenomenon in languages, and is reflected from hearing, vision and sense, i.e. the variation in the three aspects such as phonology, morphology and semantics. This paper focuses on the interpretation of markedness in language use following the three perspectives, i.e. pragmatic interpretation, psychological interpretation and cognitive interpretation, with an aim to define the function of markedness.  相似文献   

12.
何延凌 《科技信息》2008,(4):258-258
Language is a means of verbal communication. People use language to communicate with each other. In the society, no two speakers are exactly alike in the way of speaking. Some differences are due to age, gender, statue and personality. Above all, gender is one of the obvious reasons. The writer of this paper tries to describe the features of women's language from these perspectives: pronunciation, intonation, diction, subjects, grammar and discourse. From the discussion of the features of women's language, more attention should be paid to language use in social context. What's more, the linguistic phenomena in a speaking community can be understood more thoroughly.  相似文献   

13.
王慧 《科技信息》2008,(10):240-240
Wuthering Heights, Emily Bronte's only novel, was published in December of 1847 under the pseudonym Ellis Bell. The book did not gain immediate success, but it is now thought one of the finest novels in the English language. Catherine is the key character of this masterpiece, because everybody and everything center on her though she had a short life. We can understand this masterpiece better if we know Catherine well.  相似文献   

14.
The Williston Basin is a significant petroleum province, containing oil production zones that include the Middle Cambrian to Lower Ordovician, Upper Ordovician, Middle Devonian, Upper Devonian and Mississippian and within the Jurassic and Cretaceous. The oils of the Williston Basin exhibit a wide range of geochemical characteristics defined as "oil families", although the geochemical signature of the Cambrian Deadwood Formation and Lower Ordovician Winnipeg reservoired oils does not match any "oil family". Despite their close stratigraphic proximity, it is evident that the oils of the Lower Palaeozoic within the Williston Basin are distinct. This suggests the presence of a new "oil family" within the Williston Basin. Diagnostic geochemical signatures occur in the gasoline range chromatograms, within saturate fraction gas chromatograms and biomarker fingerprints. However, some of the established criteria and cross-plots that are currently used to segregate oils into distinct genetic families within the basin do not always meet with success, particularly when applied to the Lower Palaeozoic oils of the Deadwood and Winnipeg Formation.  相似文献   

15.
理论推导与室内实验相结合,建立了低渗透非均质砂岩油藏启动压力梯度确定方法。首先借助油藏流场与电场相似的原理,推导了非均质砂岩油藏启动压力梯度计算公式。其次基于稳定流实验方法,建立了非均质砂岩油藏启动压力梯度测试方法。结果表明:低渗透非均质砂岩油藏的启动压力梯度确定遵循两个等效原则。平面非均质油藏的启动压力梯度等于各级渗透率段的启动压力梯度关于长度的加权平均;纵向非均质油藏的启动压力梯度等于各渗透率层的启动压力梯度关于渗透率与渗流面积乘积的加权平均。研究成果可用于有效指导低渗透非均质砂岩油藏的合理井距确定,促进该类油藏的高效开发。  相似文献   

16.
As an American modern novelist who were famous in the literary world, Hemingway was not a person who always followed the trend but a sharp observer. At the same time, he was a tragedy maestro, he paid great attention on existence, fate and end-result. The dramatis personae's tragedy of his works was an extreme limit by all means tragedy on the meaning of fearless challenge that failed. The beauty of tragedy was not produced on the destruction of life, but now this kind of value was in the impact activity. They performed for the reader about the tragedy on challenging for the limit and the death.  相似文献   

17.
正The periodicity of the elements and the non-reactivity of the inner-shell electrons are two related principles of chemistry,rooted in the atomic shell structure.Within compounds,Group I elements,for example,invariably assume the+1 oxidation state,and their chemical properties differ completely from those of the p-block elements.These general rules govern our understanding of chemical structures and reactions.Using first principles calcula-  相似文献   

18.
We have developed an adiabatic connection to formulate the ground-state exchange-correlation energy in terms of pairing matrix linear fluctuations.This formulation of the exchange-correlation energy opens a new channel for density functional approximations based on the many-body perturbation theory.We illustrate the potential of such approaches with an approximation based on the particle-particle Random Phase Approximation(pp-RPA).This re-  相似文献   

19.
正The electronic and nuclear(structural/vibrational)response of 1D-3D nanoscale systems to electric fields gives rise to a host of optical,mechanical,spectral,etc.properties that are of high theoretical and applied interest.Due to the computational difficulty of treating such large systems it is convenient to model them as infinite and periodic(at least,in first approximation).The fundamental theoretical/computational problem in doing so is that  相似文献   

20.
For molecular systems,the quantum-mechanical treatment of their responses to static electromagnetic fields usually employs a scalar-potential treatment of the electric field and a vector-potential treatment of the magnetic field.Although the potential for each field separately is associated with the choice of an(unphysical)origin,the precise choice of the origin for the electrostatic field has little consequences for the results.This is different for the  相似文献   

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

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