在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ是平面内任意两个互不相交的凸多边形，为任一给定方向，研究并行判定Ｐ沿以平移方式移动可与Ｑ碰撞的问题。采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性．最坏情况下，在超立方结构上算法的时间复杂度为Ｏ（ｌｏｇ＿２（ｍ＋ｎ）），通讯复杂度为Ｏ（ｅｌｏｇ＿２（ｍ＋ｎ）／ｌｏｇ＿２Ｓ）     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ旬平面内任意两个互不相交的凸多边形，ｄ为任一给定方向。研究并行判定Ｐ沿ｄ以平移方式移动与Ｑ碰撞的问题，采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性。最坏情况下，在超立方结构上算法的时间复杂度为Ｏｌｏｇ２（ｍ＋ｎ），通讯复杂度为Ｏ（ｅｌｏｇ２（ｍ＋ｎ）／ｌｏｇ２Ｓ）。     

一个确定凸多边形可碰撞区域的新算法

设Ｐ＝（Ｐ＿０，Ｐ＿１，…，Ｐ＿（ｍ－１））与Ｑ（ｑ＿０，ｑ＿１，…，ｑ＿（ｎ－１））为平面内互不相交的两个凸多边形，本文研究如何快速确定它们的可碰撞区域和可移动区域的问题。本文研究了凸多边形支撑线的性质，把支撑线进行分类，据此得出一种求斜支撑线的新算法，其时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）．在此基础上构造出确定凸多边形可碰撞区域的时间复杂度为Ｏ（ｌｏｇｍ·ｌｏｇｎ）的快速算法。     

识别三种非环数据库模式的分布式算法

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。     

求两简单平面多边形内分切线的一种最优算法

提出了一种确定两简单平面多边形内分线的最优算法，对于ｍ边形Ｐ和ｎ边形Ｑ，该算法能在Ｏ（ｍ＋ｎ）时间内确定Ｐ和Ｑ是否存在内公切线，如果存在，则可求出。     

（Y，Ce，Sm）（Mg，Mn）B_5O_（10）中Sm~（3＋）的发光与Mn~

研究了（Ｙ，Ｃｅ，Ｓｍ）（Ｍｇ，Ｍｎ）Ｂ５Ｏ（１０）中Ｓｍ（３＋）和Ｍｎ（２＋）的发光性质，Ｍｎ（２＋）浓度对Ｓｍ（３＋）发射的影响．着重讨论了Ｍｎ（２＋）对Ｓｍ（３＋）发射的敏化作用及能量传递机理．     

在SIMD—EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法。算法采用基数交换排序方法，在处理过程中无存贮访问冲突。对长度为ｎ的序列，算法使用不超过ｎ／２个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数。该算法适合于具有较多重复元素的序列排序。     

在SIMD－EREW计算模型上的并行排序算法

本文提出一种在ＳＩＭＤ－ＥＲＥＷ计算模型上实现的并行排序算法．算法采用基数交换排序方法，在处理过程中无存贮访问冲突．对长度为ｎ的序列，算法使用不超过个处理单元，时间复杂度为Ｏ（ｕ．ｌｏｇ２ｎ），其中ｕ为不超过处理器字长的常数．该算法适合于具有较多重复元素的序列排序．     

模P的原根在一种同余方程中的解数及相关问题

设Ｎ（Ｐ，Ｍ）表示模Ｐ的简化剩余系中所有不大于Ｍ的原根的集合，Ｃ为模Ｐ的简化剩余系中任意给定的元素，Ｓ（Ｐ，Ｃ，Ｍ）表示同余方程式ａ＋ｂ≡Ｃ（ｍｏｄｐ）在Ｎ（Ｐ，Ｍ）中的解数，则有渐近公式Ｓ（Ｐ，Ｃ，Ｍ）＝φ２（Ｐ－１）ＰＭ２（Ｐ－１）２＋θ（φ２（Ｐ－１）（Ｐ－１）２（ｌｏｇ２Ｐ＋Ｐ４ｗ（Ｐ－１）其中｜θ｜≤１。由此可知Ｍ＞Ｐ（ｌｏｇ２Ｐ＋Ｐ）１２２ω（Ｐ－１）时，，Ｇｏｌｏｍｂ猜想成立     

焦磷酸锶镁：锡荧光体的发光特性

用高温固相反应法合成了（Ｓｒ１－ ｘ Ｍｇｘ ）２ Ｐ２Ｏ７ ∶Ｓｎ（３．３×１０－ ２ ）和（Ｓｒ０．９Ｍｇ０．１ ）２ Ｐ２Ｏ７ ∶ｘＳｎ两个体系系列样品,在紫外线激发下,详细地测量了它们的发射光谱,讨论了Ｍｇ 含量对（Ｓｒ１－ ｘ Ｍｇｘ ）２Ｐ２Ｏ７ ∶Ｓｎ 和Ｓｎ 含量对（Ｓｒ０．９ Ｍｇ０．１ ）２Ｐ２ Ｏ７ ∶ｘＳｎ 体系发光性能的影响,认为（Ｓｒ０．９Ｍｇ０．１ ）２Ｐ２Ｏ７ 是Ｓｎ２＋ 较好的一种基质材料．     

超立方体上的奇异值分解

本给出了在超立方体连接的单指令流多数据流（ＳＩＭＤ）机器上进行矩阵奇异值分解（ＳＶＤ）的算法，对ｍ×ｎ／２个处理单元的ＳＩＭＤ机器上进行ＳＶＤ，时间复杂度为Ｏ（ｌｏｇｍ．ｎ．ｌｏｇｎ）。本还给出了大型矩阵在固定大小的ＳＩＭＤ机器上求解ＳＶＤ的行压缩与列分割方法。     

Levy不等式的推广

设Ｂ为一可分的赋范空间（Ｘｉ）ｉ＝１是Ｂ值独立，对称的随机元Ｓｎ＝ｘ１＋．．．Ｘｎ（ｎ〉１），若Ｑ（ｎ）是（１，２，．．．ｎ）的一些子集构成的集合并使，对Ｑ（ｎ）中任意两个元素Ｍ，Ｎ都有Ｍ∩Ｎ等于Ｍ，Ｎ或Х则我们有Ｐ（ω：ｓｕｐ‖∑Ｘｉ‖〉ｔ）≤２Ｐ（‖Ｓｎ‖〉ｔ）。     

1—苯基—3—甲基—4—（α—呋喃甲酰基）—5—吡唑酮与中性萃取剂协同萃取钇（Ⅲ）的研究

本文研究了１－苯基－３－甲基－４－（α－呋喃甲酰基）－５－吡唑酮（ＨＡ）单独萃取Ｙ（Ⅲ）及其与二苯亚砜（ＤＰＳＯ），磷酸三丁酯（ＴＢＰ）或三辛基氧膦（ＴＯＰＯ）协同萃取Ｙ（Ⅲ）的行为。确定了萃合物的组成分别为ＹＡ＿３，ＹＡ＿３·ＤＰＳＯ，ＹＡ＿３·ＴＢＰ和ＹＡ＿２（ＮＯ＿３）·２ＴＯＰＯ．算得萃取平衡常数分别为：ｌｏｇＫ＿（Ａ（ＨＡ））＝－６．８６，１ｏｇＫ＿（ＡＢ（ＨＡ＋ＤＰＳＯ））＝－３．８９，ｌｏｇＫ＿（ＡＢ（ＨＡ＋ＴＢＰ））＝－２．５３和ｌｏｇＫ＿（ＡＢ（ＨＡ＋ＴＯＰＯ））＝５．１３．     

三角Stein方程的systolic算法

提出一种新的ｓｙｓｔｏｌｉｃ实现方法计算三角Ｓｔｅｉｎ方程．可将原复杂性为Ｏ（ｍ２ｎ２）的串行算法在处理器为Ｏ（ｍ２）的ｓｙｓｔｏｌｉｃ阵列上并行计算，时间复杂性降为Ｏ（ｍｎ），而处理器具有很高的利用率．利用文中给出的方法，可以并行求解一大类最优控制中有关矩阵运算的问题，如Ｌｙａｐｕｎｏｖ方程、Ｓｙｌｖｅｓｔｅｒ方程等     

图的极大匹配并行算法

对一类无向图的边极大匹配问题,在ＥＲＥＷ ＰＲＡＭ并行计算模型上,给出Ｏ（ｌｏｇｎ）时间、使用Ｏ（ｎ＋ｍ）／ｌｏｇ ｎ）处理器的最佳、高速并行算法。     

对合不动点集为RP(2)∪P(m,n)且χ(P(m,n))=0的流形

本文讨论了当Ｅｕｌｅｒ示性数χ（Ｐ（ｍ，ｎ））＝０时，对合不动点集为ＲＰ（２）∪Ｐ（ｍ，ｎ）的光滑对合（Ｍｍ＋２ｎ＋ｋ，Ｔ）的协边分类问题，并给出了存在情形下的协边类｛Ｍｍ＋２ｎ＋ｋ，Ｔ｝。     

车前属两个种的核型报道

报道了车前属两种车前的核型。Ｐｌａｎｔｏｇｏ ｌｅｓｓｉｎｇｉｉ Ｆｉｓｃｈ．ｅｔ Ｍｅｙ为２ｎ＝１２，核型属于“２Ａ”，核型公式为Ｋ（２ｎ）＝１２＝１０ｍ＋２ｓｍ；Ｐ．ｍｉｎｕｔａ Ｐａｌｌ为２ｎ＝１２，核型仍属“２Ａ”型，核型公式Ｋ（２ｎ）＝１２＝８ｍ＋２ｓｍ＋２ｓｔ。染色体相对长度组成２ｎ＝２Ｌ＋４Ｍ２＋４Ｍ１＋２Ｓ１，２ｎ＝６Ｍ２＋６Ｍ１，染色体总长分别为３０．６０，２９．８０，由１２对染     

部分取代苯定量结构-生物降解相关性(QSBR)研究

采用Ｃｈｅｍｓ３Ｄ中量子化学ＭＯＰＡＣ－ＡＭ１法计算了７种间苯胺类和８地苯酚的分子量高占有轨道能ＥＨＯＭＯ、分子最低空轨道能ＥＬＵＭＯ。用ＱＳＡＲ程序软件包查得分子体积Ｖｍ。结合分子连接性指数（＾３Ｘ,＾３Ｘ＾ｖ）对生物降解二级速率常数对数ｌｇＫｂ进行定量结构－生物降解相关性（ＱＳＢＲ）分析,通过回归分析,得到如下两个回归方程：ｌｇＫｂ＝－０．８３２－０．１１８Ｖｍ＋１．７４８＾３Ｘ＾ｖ,ｎ＝１５,Ｒ＾２＝０．８３２,ＳＥ＝０．５７７,Ｆ＝２９．７,ｐ＝０．０００。（１）ｌｇＫｂ＝０．１２４Ｖｍ＋１．７４９＾３Ｘ＾ｖ,ｎ＝１５,Ｒ＾２＝０．９９８,ＳＥ＝０．５５９１,Ｆ＝４１４８．９９,ｐ＝０．０００．（２）     

安徽黄精和琅琊黄精核型初步研究

本文对黄精属（Ｐｏｌｙｇｏｎａｔｕｍ Ｍｉｌｌ．）中安徽特有２种植物的核型进行了初步研究，并分别人近缘种的核型进行了比较。结果表明：安徽黄精（Ｐ．ａｎｈｕｉｅｎｓｅ）核型公式为２ｎ＝２４＝４ｍ＋６ｓｍ＋１２ｓｔ＝２Ｔ，属３Ｂ核型，染色体相对长度组成为２ｎ＝２４＝６Ｌ＋６Ｍ２＋６Ｍ１＋６Ｓ．琅琊黄精（Ｐ．ｌａｎｇｙａｅｎｓｅ）核型公式为２ｎ＝１８＝１０ｍ＋２ｓｍ＋６ｓｔ，属２Ｂ核型；染色体相对长度组