求最佳生物序列并置排列的算法和程序

本文提出了计算最佳生物序列并置排列的程序和算法。程序使用计算进化距离的改进算法,在IBM-PC/AT上用Turbo-Pascal 4.0版开发。程序有友好的用户界面、操作简便、通用性强,可以移植到多种计算和操作环境。本文以蛋白质分子序列为例,给出了复杂赋权情形下计算进化距离和最佳并置排列的算法,证明了不同赋权方式本质上不改变改进算法的时间和空间复杂性。     

Ramsey数 r(3,q)中的新下界

我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。     

超图的一种黑白着色对策

本文讨论的是一种超图的黑白着色对策,是最近提出的一个表示为T(n,w,k)的组合问题,本文给出两个上界递推公式和两个下界递推公式,对于一般的n,w,k,能求得较为满意的上、下界。对于若干特殊的n,w,k,给出了精确的T(n,w,k)的值。     

循环汉明码CHEC及其在计算机系统中的应用

有9个磁道的半时磁带,正在我国推广使用,其记录密度也日益增高。使用这种磁带所遇到的主要错误是单道或多道并发错,而通常着眼于纠正单道并发错。目前流行的纠错码是循环冗余校验码CRC和最佳短阵码ORC,用于检测并纠正单道并发错。其优点是所用设备少,冗余度低;缺点是纠错时需重读。ORC虽然能纠正双道并发错,但需增加判道指示器。     

Ramsey数R(K_3,K_q-e)

利用一种系统地构造循环着色的算法,借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３,Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３,Ｋ１１－ｅ）≥４２,Ｒ（Ｋ３,Ｋ１３－ｅ）≥５４,Ｒ（Ｋ３,Ｋ１４－ｅ）≥５９,Ｒ（Ｋ３,Ｋ１５－ｅ）≥６９。