基于翻转和删除形式的染色体完美重组

张海燕,李国君

ZHANG Hai-yan, LI Guo-jun

School of Mathematics & System Science, Shandong University, Jinan 250100, Shandong, China

Received:1900-01-01 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: ZHANG Hai-yan

摘要： 研究了基于翻转和删除形式的染色体完美重组问题,并给出了多项式算法。

关键词: 翻转和删除, 填充 , 断点图, 完美重组

Abstract: The problem of perfect sorting by reversals and deletions was considered, and one kind of polynomial algorithm was given.

Key words: padding , break point graph, perfect sorting, reversal and deletion

中图分类号:

张海燕,李国君 . 基于翻转和删除形式的染色体完美重组[J]. J4, 2007, 42(12): 19-23 .

ZHANG Hai-yan,LI Guo-jun . Perfect sorting by reversals and deletions[J]. J4, 2007, 42(12): 19-23 .

Viewed

Full text

Abstract

Cited

Shared

Discussed

[1]	蒋华,李明珍,王鑫. 一种基于概率包标记的PPM算法改进方案[J]. J4, 2011, 46(9): 85-88.
[2]	尹学永秦静曹永超. 利用RSA填充方案改进Kerberos认证协议[J]. J4, 2010, 45(1): 66-68.

PDF (PC)