DNA排序

最新推荐文章于 2023-10-21 10:01:51 发布

HAHAHaHA123qx

最新推荐文章于 2023-10-21 10:01:51 发布

阅读量2.3k

点赞数

分类专栏：算法

算法专栏收录该内容

3 篇文章

订阅专栏

G: DNA排序

一种度量序列的“无序度”的方法是计算序列中的逆序元素对的数目。比如，对字母序列“DAABEC”来说，“无序度”为5，因为“D”的右边有4个字母比D“小”（即在字母表中应该排在D前面），“E”的右边有1个字母比E小。相应地，序列“AACEDGG”的无序度为1（只有“E”和“D”为逆序元素对）“ZWQM”的无序度为6。
你的任务是对一些DNA的字母序列按无序度进行排序（DNA字母序列只含A T G C四种字母），无序度小的序列排在前面。

输入

输入由多组测试数据组成。每组测试数据的第一行为两个数n和m，0<n<=50，0<m<=100。n表示每个序列的长度（同一组测试数据中各序列的长度都为n），m表示此组测试数据中的序列个数。接下来有m行，每行为一个长度为n的DNA字母序列。

输出

对于每组测试数据，输出排序后的序列列表。在排序时，无序度小的序列排在前面。如果两个序列的无序度相等，那么它们在列表中出现的顺序和它们在输入中的顺序相同。
在每组测试数据后输出一行“********************”（二十个星号）。

输入示例

3 3
ACG
CGT
AGT
6 2
TAAAAA
ATAAAA

输出示例

ACG
CGT
AGT
********************
ATAAAA
TAAAAA
********************

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HAHAHaHA123qx

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

1007:DNA排序

dasd

10-04

614

总时间限制: 1000ms 内存限制: 65536kB 描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i < j 且 A[i] > A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量第2至m+1行：每

DNA排序加逆序数加归并排序

追智的专栏

11-22

1846

1:DNA排序查看提交统计总时间限制: 1000ms内存限制: 65536kB 描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。

参与评论您还未登录，请先登录后发表或查看评论

DNA排序（C++）

fun_always的博客

07-02

1400

#include<string> #include<iostream> #include<algorithm> using namespace std; class DNA{ public: string s; int nixu; }; bool cmp(DNA a,DNA b){ return a.nixu<b.nixu; } int ma...

DNA排序（C++） kkmd66

kkmd66的博客

03-15

2538

Description: 序列“未排序程度”的一个计算方式是元素乱序的元素对个数。例如：在序列’‘DAABEC’‘中，因为D>A,D>A,D>B,D>C，E>C，所以计算结果为5。这种计算方法称为序列的逆序数。序列’‘AACEDGG’‘逆序数为1（E>D）——近似排序，而序列’‘ZWQM’’ 逆序数为6（它是已排序序列(MQWZ)的反序，Z>W,Z>Q,Z>M,W>Q,W>M,Q>M）。所以逆序数越小，排序程度越高。你的任务是分类DN

DNA.rar_C语言DNA的题目_C语言中DNA序列_DNA_DNA排序C语言

09-20

在本主题中，我们将深入探讨如何使用C语言处理DNA序列，并着重关注在“全国大学生建模竞赛”中可能遇到的DNA排序问题。首先，我们需要理解DNA的基本构成和它与计算机科学之间的联系。 DNA（脱氧核糖核酸）是生物体...

poj DNA排序

12-12

简单的字符串操作和求逆序对数，是程设poj习题

DNA排序算法--图文

tianyi_chen的博客

08-09

4515

DNA排序算法，简单来说就是通过DNA工作原理实现排序功能的算法。本篇文章从整合排序算法的角度切入这个算法。首先，收集现有的经典排序算法，它们分别有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。然后，通过某种方式对它们进行归类，从搜索的结果来看，可将它们分成基于比较的排序算法和基于分配的排序算法两大类，分类如下：再就是找到一个视角，描绘这些算法的共同之处，为下一步的整合铺路。这个视角如同动画的关键帧，起到以点带面的作用。在这里，它就是反映算法分类

计蒜客T1246 DNA排序

ChanCherry的博客

09-25

767

现在有一些长度相等的 DNA 串（只由 ACGT 四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符 A[i]、A[j]，具有 i < j 且 A[i] > A[j] 的性质。如字符串 “ATCG” 中，T 和 C 是一个逆序对，T 和 G 是另一个逆序对，这个字符串的逆序对数为 22。输入格式第 11 行：两个整数 nn 和 mm，n(0<n≤50) 表示字符串长度，m(0<m≤100) 表示字符串数量；第 22 至 m+1 行：每行是一个长

DNA排序代码

11-28

一道很简单的poj题目适合于新手排序

DNA排序_北大ACM1007

不积跬步，无以至千里；不积小流，无以成江海

04-07

1430

对象排序

算法-排序-DNA排序

2301_77204575的博客

10-21

679

例如，在字符序列DAABEC中，逆序数为5，因为字符D比它右边的4个字符大，而字符E比它右边的1个字符大。字符序列AACEDGG只有1个逆序，即E和D,它几乎是已经排好序的，而字符序列“ZWQM”有6个逆序，它是最大程度的无序，即有序序列的逆序。每组测试数据的格式为：第1行为2个整数，正整数n(0 < n

OpenJudge DNA排序

qq_51767234的博客

09-06

925

POJ百练1007 DNA排序详细解答

SDNU 1093.DNA排序稳定排序（基数排序）

富士山下

10-13

851

1093.DNA排序 Description 逆序数可以用来是描述一个序列混乱成度的量。例如，“DAABEC”的逆序数为5，其中D大于它右边的4个数，E大于它右边的1个数，4+1=5；又例如“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A,T,G,C）。你现在被要求编写程序将这些字符串按照他们的逆序数进行排序 Input

DNA排序(sort)

追梦赤子心

02-27

3126

DNA排序逆序数可以用来描述一个序列混乱程度的量。例如，“DAABEC”的逆序数为5，其中D大于他右边的4个数，E大于他右边的1个数，4+1=5；又如，“ZWQM”的逆序数为3+2+1+0=6。现在有许多长度一样的字符串，每个字符串里面只会出现四种字母（A，T，G，C）。要求编写程序，将这些字符串按照他们的逆序数进行排序。输入：输入数据有多组，以EOF结束。其中，每组数据：第一

DNA序列

lMonster81

04-06

621

题目描述牛牛又从生物科研工作者那里获得一个任务,这次牛牛需要帮助科研工作者从DNA序列s中找出最短没有出现在DNA序列s中的DNA片段的长度。例如:s = AGGTCTA 序列中包含了所有长度为1的('A','C','G','T')片段,但是长度为2的没有全部包含,例如序列中不包含"AA",所以输出2。输入描述: 输入包括一个字符串s,字符串长度length(1 ≤ length ...

EOJ DNA排序

最新发布

03-16

### 关于EOJ DNA排序问题的解题思路在处理EOJ中的DNA排序问题时，主要挑战在于如何高效地完成字符串数组的排序以及去重操作。由于题目涉及两个测试点可能因时间复杂度较高而超时，因此需要优化算法设计。 #### 数据结构的选择为了降低时间复杂度并提高效率，可以引入`std::map`或者`unordered_map`来辅助实现去重功能[^1]。这些数据结构能够快速判断某项是否存在集合中，并支持高效的插入和查找操作。具体来说： - 使用 `std::set` 可以自动去除重复元素并对结果进行升序排列； - 如果还需要自定义比较逻辑，则可以选择基于哈希表的数据结构如 `unordered_set` 配合手动排序。 #### 排序策略对于给定的一组DNA序列（通常表示为长度固定的字符串），按照字典顺序对其进行排序是一个常见需求。C++标准库提供了非常方便的方法来进行此类任务——即利用 `sort()` 函数配合合适的比较器函数对象或 lambda 表达式来指定所需的排序规则。下面展示了一个简单的例子用于说明如何读取输入、执行必要的预处理步骤(包括但不限于删除冗余条目)，最后输出经过整理的结果列表: ```cpp #include <bits/stdc++.h> using namespace std; int main(){ set<string> uniqueDNAs; string line, dna; while(getline(cin,line)){ stringstream ss(line); while(ss>>dna){ uniqueDNAs.insert(dna); // 自动过滤掉重复项 } } vector<string> sortedUnique(uniqueDNAs.begin(),uniqueDNAs.end()); sort(sortedUnique.begin(),sortedUnique.end()); for(auto it=sortedUnique.cbegin();it!=sortedUnique.cend();++it){ cout<<*it; if(next(it)!=sortedUnique.cend())cout<<" "; } } ``` 上述程序片段实现了基本的功能模块：从标准输入流逐行解析得到各个独立的DNA片段；借助 STL 容器特性轻松达成无重复记录维护目的；最终依据字母大小关系重新安排各成员位置后再统一打印出来[^3]。 #### 学习延伸至自然语言处理领域值得注意的是，在计算机科学特别是机器学习方向上，“上下文”概念同样重要。例如 Word2Vec 这样的技术就是通过考察周围词语环境来捕捉特定词汇的意义特征[^2]。尽管两者应用场景差异显著，但从原理层面看均体现了对局部模式挖掘的关注。 ---