王攻本
- 作品数：7 被引量：29H指数：3
- 供职机构：北京大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划高等学校骨干教师资助计划更多>>
- 相关领域：理学生物学自动化与计算机技术政治法律更多>>
- 一种计算进化距离的新算法
- 谢扬王攻本
- 关键词：计算机系统程序设计生物学同源进化距离
- 浮点开方运算单元的电路设计被引量：9
- 2001年
- 文章提出了一种基于逐位循环开方算法，"四位一开方"的浮点开方运算单元的电路设计方案，使限制周期时间的循环迭代部分的门级数降低到14级。按14级门延时为周期时间计算，完成一个IEEE单、双精度浮点数的开方运算分别需要15和29周期。同时，文章对目前开方运算所采用的两类主要的算法-逐位循环开方算法和牛顿－莱福森迭代开方算法进行了描述，其中包括数的冗余表示等内容。
- 夏宏李笑盈王攻本
- 关键词：微处理器电路设计浮点运算器
- 求最佳生物序列并置排列的算法和程序
- 1991年
- 本文提出了计算最佳生物序列并置排列的程序和算法。程序使用计算进化距离的改进算法,在IBM-PC/AT上用Turbo-Pascal 4.0版开发。程序有友好的用户界面、操作简便、通用性强,可以移植到多种计算和操作环境。本文以蛋白质分子序列为例,给出了复杂赋权情形下计算进化距离和最佳并置排列的算法,证明了不同赋权方式本质上不改变改进算法的时间和空间复杂性。
- 秦洪王攻本
- 关键词：生物分子进化距离
- 求进化距离的改进算法
- 1991年
- 本文在Seller算法的基础上提出了一个新的求进化距离的改进算法。该法通过计算来求出一条最短路径,去掉了指针矩阵。并且在求最短路径时采用了分支与定界、对角线方向扩展、相邻对角线传递等技术。从而不仅使改进算法的空间耗费由Seller算法的平方级(O(m×n))降为线性级(O(m+n)),并且其时间耗费仍能保持Fickett算法的结果。该算法已在IBM-PC/AT上实现。
- 谢扬王攻本
- 关键词：进化距离生物分子
- Ramsey数R(K_3,K_q-e)被引量：6
- 1998年
- 利用一种系统地构造循环着色的算法，借助计算机证明了Ｒａｍｓｅｙ数Ｒ（Ｋ３，Ｋｑ－ｅ）的下述新下界：Ｒ（Ｋ３，Ｋ１１－ｅ）≥４２，Ｒ（Ｋ３，Ｋ１３－ｅ）≥５４，Ｒ（Ｋ３，Ｋ１４－ｅ）≥５９，Ｒ（Ｋ３，Ｋ１５－ｅ）≥６９。
- 王清贤王攻本阎淑达
- 关键词：RAMSEY数下界简单图
- 生物高科技与计算机
- 1991年
- 近年来基因工程和蛋白质工程的蓬勃发展形成了生物高科学技术的新浪潮。基因工程又称为遗传工程,它主要是研究脱氧核糖核酸的重组技术;蛋白质工程被称为第二代基因工程,包括蛋白质分子设计和蛋白质分子工程,它是在基因工程的推动下形成的更新的研究领域。以基因工程和蛋白质工程为代表的生物高科技日益与计算机技术相结合,它将给人类带来巨大的利益和深刻的影响,因此受到各国科技界愈来愈大的关注。为了说清楚计算机在生物技术中的应用,必须首先介绍生物大分子的结构。
- 王攻本
- 关键词：蛋白质工程生物大分子分子设计RNA生物技术碱基对
- Ramsey数 r(3,q)中的新下界被引量：14
- 1989年
- 我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
- 王清贤王攻本
- 关键词：RAMSEY数RAMSEY图循环图
