郝凡昌
- 作品数：3 被引量：1H指数：1
- 供职机构：山东大学更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金山东省优秀中青年科学家科研奖励基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 通过交互式移位-插入-删除进行基因组排序的较快算法被引量：1
- 2010年
- 多染色体基因组进化问题中常见的重组事件就是移位(translocation),对此已有很多研究成果.但事实上更为普遍的情况是2个基因组包含不同基因,这需要考虑插入和删除事件.对于"通过移位-插入-删除进行基因组排序(简称SG-TID)"这个问题,此前已有一个求解移位-删除(或者移位-插入)序列的近似算法,以及求解SG-TID问题的启发式算法.在给出了移位-插入-删除距离的表达公式后,给出了在增加O(n)存储空间的条件下,O(n2)时间内求解该问题的精确算法.该算法比此前给出的算法要快.
- 郝凡昌栾峻峰朱大铭张鹏李明
- 关键词：基因重组删除
- 企业资信评估系统设计与实现
- 资信评估(Credit Rating)是社会信用体系的重要内容和基础。其工作流程为根据企业历年来的基本信息，财务信息等，利用规范的评级指标体系和标准，运用科学的评估方法，履行严格的评估程序，对市场参与者的信用记录、内在素...
- 郝凡昌
- 关键词：资信评估数据库连接池社会信用企业资信
- 文献传递
- 有向基因组复合操作重组排序算法研究
- 比较基因组学是生物信息学的一个重要研究分支,计算两个基因组的量化距离是比较基因组学的基本问题,应用于构建进化树、探索基因功能、分析疾病致病原理等实践中。基因组是一个染色体集合,染色体为一个基因序列,每个基因表示为一个整数...
- 郝凡昌
- 关键词：排序
- 文献传递
