摘要: 题目:给出一系列DNA字母串(高中生物知识可知仅含ACTG四个字母),以逆序数作为评判标准,从好到坏排序。逆序数:在n个元素的任意排列中,当某两个元素的先后次序与标准次序不同时,就说有1个逆序。一个排列中所有逆序总数叫做这个排列的逆序数。 方法:先求每个字符串的逆序数,再将字符串按逆序数排列。 代码 阅读全文
posted @ 2017-05-21 23:18 望山海 阅读(178) 评论(0) 推荐(0)