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

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

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

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

我国科学家绘制完成水稻全基因组“精细图”

我国科学家日前绘制完成水稻全基因组“精细图”并进行了相关研究，有关成果发表在国际期刊(PLoS Biology(科学公共图书馆-生物学专辑）》2005年第3卷第2期上。专家认为，水稻基因组”精细图”的完成，为科学家研究各个水稻亚种的差异，在新层面上探讨杂交优势的机理，为禾本科植物的比较基因组学和进化研究奠定了基础。     

凸规划的内椭球法与原始-对偶仿射尺度算法

对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法，比较了这种方法与“内椭球法”两种算法的关系，并证明了该算法的迭代复杂性是O(nL^2)。     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

一类偶阶非等比数列乘幻方构造法

给出了单偶数阶和双偶数阶非等比数列乘幻方的构造方法，把乘幻方的研究从等比数列推广到了非等比数列，探讨了以任给自然数Ｎ为偶阶乘幻方值构造非等比数列乘幻方。     

最小度和[a,b」——覆盖图

设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b]）—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤an (a b)-2(bn-1)~(1/2)则G是一个[a,b]—覆盖图.     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

活载作用下简支梁弯矩包络图的分段原理

在一组活载作用下简支梁的弯矩包络图是一个分段函数的图形．本文提出了它的一般分段理论与建立分段函数的方法．