DNA序列(DNA Consensus Strings)

最新推荐文章于 2024-06-10 20:24:45 发布
最新推荐文章于 2024-06-10 20:24:45 发布
阅读量509 收藏
点赞数
分类专栏： 算法竞赛入门经典（自己理解不行的题）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sayniceoh/article/details/53234571
版权
该博客探讨如何找到一个DNA序列，使其与给定的多个DNA序列的汉明距离总和最小。通过按列比较并结合字典序，提出了解决问题的算法，并提供了通过评测的代码实现。
摘要由CSDN通过智能技术生成

Description

输入m个长度均为n的DNF序列，求一个DNF序列，到所有的序列总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2,。

input

3
5 8
TATGATAC
TAAGCTAC
AAAGATCC
TGAGATAC
TAAGATGT
4 10
ACGTACGTAC
CCGTACGTAG
GCGTACGTAT
TCGTACGTAA
6 10
ATGTTACCAT
AAGTTACGAT
AACAAAGCAA
AAGTTACCTT
AAGTTACCAA
TACTTACCAA

output

TAAGATAC
7
ACGTACGTAA
6
AAGTTACCAA
12


最低0.47元/天 解锁文章
sayniceoh
关注
专栏目录
NGS数据格式梳理02-SAM/BAM格式最详细解读
qq_21478261的博客
05-08 4989
全网最全介绍SAM|BAM文件文章。
UVa1368：DNA序列（DNA Consensus String）
yishi_c的博客
05-22 543
题目： 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量 小。 两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的 Hamming距离为2（左数第1, 4个字符不同）。输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列（只包含字母 A，C，G，T），输出到m个序列的Hamming距离和最小的DNA...
DNA序列（DNA Consensus String）
qq_42740816的博客
01-17 596
/*DNA序列*/ #include<stdio.h> #include<string.h> int main () { int T; scanf("%d",&T); while(T--) { int m,n; scanf("%d%d",&m,&n); getchar(); char dna[55][1005]; mem...
DNA序列（DNA Consensus String, ACM/ICPC seoul 2006, UVa 1368)
sunlightyoung
08-08 424
题目详情请参考原题↓： UVa 1368 题目中的定义 Haming distance ：     两个等长字符串的Hamming distance 等于字符不同的位置个数。例如， ACGT 和 GCGA 的Hamming distance 为2 。 注意事项 输出到m个序列的Hamming distance 和最小的DNA 序列 和对应的distanc
DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
小wal的博客
02-15 424
问题描述： 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量 小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的 Hamming距离为2（左数第1, 4个字符不同）。 输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列（只包含字母 A，C，G，T），输出到m个序列的Hamming距离和最小的...
DNA Consensus String
我想孤独终老，不想再入爱河。
06-07 653
DNA Consensus Stringthink: 首先理解题目大意，有n行m列字符，要寻找一串字符，使得对于所有字符来说差异最小，还要计算差异的个数。#include <bits/stdc++.h> #include <math.h> using namespace std; char s[1211][1211];//存储字符 char p[1212];//找到的差异最小的字符串 int a[
DNA序列(DNA Consensus String)
梦空间
02-02 1430
DNA Consensus String Time limit: 3.000 seconds Figure 1.DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adeni
算法竞赛入门经典（第2版）紫书 第三章数组和字符串 习题
阿怪的博客
11-20 1532
文章目录习题3-1 得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2 分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）习题3-4 周期串（Periodic Strings, UVa455）【补充】剑指 Offer 20. 表示数值的字符串习题3-5 谜题（Puzzle, ACM/ICPC World Finals
紫书第三章习题
weixin_42547447的博客
11-22 2052
1. Score UVA - 1585 题目链接： UVA-1585 题目描述： There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The s...
算法竞赛入门经典笔记—第三章
THEGREATHXY的博客
03-05 539
用语句“int a[maxn]”声明一个包含maxn个整型变量的数组，即a[0]，a[1]，…，a[maxn-1]，但不包含a[maxn]。maxn必须是常数，不能是变量。 n++先计算表达式，再将n加1； ++n先将n加1，再计算表达式。 ...
DNA序列
swj_on_the_way的博客
12-26 635
一个序列的“未排序度”是指序列中排列次序与标准次序不一致的元素个数。例如，字母序列“DABBEC”的“未排序度”为5，因为D的排序与右边四个字母排序与标准排序不一致（四个字母是ABBC）,E的排序与右边的C与标准排序不一致，所以该序列的“未排序度”为5。序列“AACEDGG”的“未排序度”为1，因为只有E和D不是标准排序，所以该序列为“近似排序”。 你的任务是给一些DNA字符串（只含ACGT四个字母）进行排序，但排序的方法不是按字典序，而是按“未排序度”从好到坏排序。所有字符串长度相同。 输入格式: 输入的
《算法竞赛入门经典（第2版）》 习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
fiveyes的博客
07-03 447
《算法竞赛入门经典（第2版）》 习题3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368） 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总hamming距离尽量小。两个等长字符串的hamming 距离等于字符不同的位置个数，例如，ACGT和GCGA的hamming距离为2（左数第1、4个字符不同）。 输入整数m和n（4<=m<=50，4<=n<=1000），以及m个长度为n的DNA序列（只包含字母A
UVa1368-DNA Consensus String-DNA序列
话歪之地的博客
07-17 502
题目链接https://vjudge.net/problem/UVA-1368 输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。 输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为n的DNA序列
算法竞赛入门经典第二版课后习题 3-7 DNA序列
小魔杖的博客
07-31 404
算法竞赛入门经典第二版课后习题 3-7 DNA序列 # include &lt;iostream&gt; # include &lt;cstring&gt; using namespace std; const char EN[] = "ACGT"; int main() { int m,n; cin&gt;&gt;m&gt;&gt;n; char Map[m][...
DNA 序列问题
实践求真知
10-13 1168
算法和数据结构
习题 3-7 DNA序列 （模板题）
最新发布
zaqjkl的博客
06-10 264
输入整数m和n（4<=m<=50,4<=n<=1000）,以及m个长度为n的DNA序列（只包含字母A，C，G，T）,输入到m个序列的Hamming距离和最小的DNA序列和对应的距离。1.将一个存储完毕的map(m)放到vector中：vector<pair<T,T>>brr(m.begin().m.end())。如遍历一个map(m)：for(auto x:m) x代表map中的某一个元素也就是某一对键值对，然后通过x.first和x.second可以分别使用每个元素中的键和值。
dna consensus string
03-16
DNA共识序列是指在多个DNA序列中，出现频率最高的碱基在每个位置上的组合。它是一种基于多序列比对的方法，用于确定DNA序列中的共性和变异性。DNA共识序列可以用于研究基因组结构和功能，以及分析DNA序列的进化和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值