求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

关于Hamilton图的一点注记

通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。     

广义变换图G^＋∞（R,S）的边连通度

记Ａ＋∞（Ｒ,Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ,Ｓ）的顶点定义为Ａ＋∞（Ｒ,Ｓ）中的矩阵,两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ,Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ,Ｓ））．     

胰腺腺泡细胞胞浆游离钙浓度的测定及药物作用的研究

本文建立了用荧光指示利Fura－2测定胰腺腺泡细胞胞浆游离Ca2＋浓度（［Ca2＋］i）的实验技术,包括：胰腺腺泡的分离制备;Fura—2／AM的负载;腺泡悬液的荧光光谱测量等．测定了胰腺腺泡细胞［Ca2＋］i。的静息值和卡巴可促腺泡细胞［Ca2＋］i升高的剂量—效应关系及动力学过程,并研究了柴胡总皂甙对胰腺腺泡细胞［Ca2＋i］的影响．发现0．01mg／ml浓度的柴胡总皂甙使胰腺腺泡细胞［Ca2＋］。明显升高,0．1mg／ml浓度时可使［Ca2＋］。升高到静息值的3倍,提示柴胡总皂甙的促酶分泌作用是通过胞内［Ca2＋］i升高介导的．     

关于随机子列的重对数律的一个注记

本文研究随机子列的重对数律,改进了ＴｏｒｒａｎｇＩ．的结果。     

对数正态风频模型的拟合误差

讨论对数正态风频模型的各种参数估算方法,给出拟合误差与风场统计资料及参数估算方法之间的关系式。     

一类色等价图的图特征

给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一,顶点可迁图连一尾构成,进而证明了若Ｍ为色唯一,不含分离边的连通图,且Ｐ（Ｇ,λ）＝（λ－１）＾ｋｐ（Ｍ）则Ｇ含一子图同构于Ｍ及Ｋ个桥。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

带回路的多元连接并行查询优化实现技术研究

主要研究带回路的多元连接查询优化技术,用实例论证了分段右深树方法不适用于带回路的多元连接查询,并分析了其失败的原因,在此基础上,提出了改进措施,形成了适用于带回路的多元连接查询的优化技术。为解决带回路的多元连接查询优化问题提供了一种可行的途径。