正在加载
请稍等

菜单

Home 码农菜园 算法编程 Poj C++: 1007 DNA Sorting
Home 码农菜园 算法编程 Poj C++: 1007 DNA Sorting

Poj C++: 1007 DNA Sorting

算法编程 by   阅读量 4,892

题目链接:http://poj.org/problem?id=1007

给定一些DNA序列串,按照逆序对数进行排序并输出。两个注意点,一是使用struct整合变量,二是计算某个DNA序列的逆序对数时,可以不用二重循环两两比较,而采用倒叙遍历,充分利用“ACGT”四个字母的大小关系即可。

PS:仅供学习参考,拒绝贴代码刷战绩。

30 2015-10

发表评论