题解：DNA序列（UVa 1368）

最新推荐文章于 2021-12-24 13:51:26 发布
最新推荐文章于 2021-12-24 13:51:26 发布
阅读量738 收藏 1
点赞数
分类专栏： 算法竞赛入门经典-第2版 文章标签： c语言 uva 算法竞赛入门经典第二版 数组和字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37907998/article/details/71521163
版权
博客介绍了如何解决UVa 1368题目的DNA序列问题。最优解法是选择每列出现次数最多的字母，提供了AC代码并邀请读者交流优化方案。
摘要由CSDN通过智能技术生成
  1. 题目链接：https://vjudge.net/problem/UVA-1368
  2. 解题思路：最优解中的第j个字母应该是输入中第j列的最多数量的字母；
  3. AC截图：
    这里写图片描述
  4. AC代码：
#include<stdio.h>
#include<string.h>
char s[55][1005];
int num[5][1005];
最低0.47元/天 解锁文章
nustart0720
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷题解：B2005-字符三角形
04-16
洛谷题解：B2005-字符三角形
【C语言刷LeetCode】187. 重复的DNA序列（M）
kinbo88的专栏
02-16 1003
【 所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。 示例： 输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" 输出：["AAAAACCCCC",......
编程小练习1：DNA序列
花开不败
07-18 3930
描述：一个DNA序列由A/C/G/T四个字母的排列组合组成。
DNA序列（UVa1368）
m0_60610120的博客
12-24 490
题面 输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总hamming距离最小。（两个字符串的hamming的距离等于字符不同的位置个数） 输入 第一行输入一个整数t，表示有t组测试数据，接下来魅族数据第一行输入n, m。 输出 到所有序列的总hamming距离最小及最小hamming距离 示例 Sample Input 3 5 8 TATGATAC TAAGCTAC AAAGATCC TGAGATAC TAAGATGT 4 10 ACGTACGTAC CCGT
DNA序列 (DNA Consensus String, ACM/ICPC Seoul 2006 UVa1368)
sunlanchang的博客
01-20 1863
输入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序列和对应的距
洛谷题解：P1000-超级玛丽游戏
04-16
洛谷题解：P1000-超级玛丽游戏
洛谷题解：B2029-大象喝水
04-16
洛谷题解：B2029-大象喝水
洛谷题解：P1421-小玉买文具
最新发布
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：B2025-输出字符菱形
04-16
洛谷题解：B2025-输出字符菱形
输入DNA序列输出氨基酸序列 c语言源码
08-15
输入一条字符串（由A、T、G、C构成）表式DNA的一条链，输出 1.DNA中与之对应的另外一条链 2.对应mRNA的结构(字符串表示) 3.由mRNA控制合成的蛋白质的氨基酸序列 的c语言源码
DNA翻译C语言代码
05-29
输入DNA序列，程序将把DNA序列翻译成对应的mRNA序列，把DNA序列翻译成对应的蛋白质序列
DNA序列 UVA1368
持之以恒
12-27 416
#include#includeconst int maxn=1010;char N[55][maxn];char s[maxn];char selec(const int a[]){    if(a[0]>=a[1] && a[0]>=a[2] && a[0]>=a[3])return 'A';    if(a[1]>a[0] && a[1]>=a[2] &&a[1]>=a[3])return'
DNA序列(uva-1368)
渐远霓虹
08-25 625
输入m个长度为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2。 输入整数m和n，以及m个序列的Hamming距离和最小的DNA序列和对应的距离。如有多解，要求为字典序最小的解。例如，对于下面5个DNA序列，最优解为TAAGATAC。 TATGATAC TA
3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）
weixin_33858485的博客
05-23 159
输入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个序列的Ham...
UVa232纵横字谜
zgmzmg的博客
01-15 285
#include #include #define maxn 15 void AA(int a[maxn][maxn],char maps[maxn][maxn],int r,int c); void Down(char maps[maxn][maxn],int a[maxn][maxn],int r,int c); int main(){ int i,j,r,c,flag=0,key=1;i
UVa1368：DNA序列（DNA Consensus String）
yishi_c的博客
05-22 508
题目： 输入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...
3-7 DNA序列 UVa1368
xqch的博客
05-20 145
#include &lt;vector&gt; #include &lt;iostream&gt; #include &lt;string&gt; using namespace std; int GetMin(vector&lt;int&gt; vec) { int minSer = 0; for (int i = 0; i &lt; 4; i++) { if (vec[i] &lt...
ANYVIEW数据结构题解：斐波那契序列与比赛成绩计算
本文档主要涉及的是C语言中AnyView数据结构的两个函数题解：`Descend` 和 `Fibonacci`，以及一个名为`Scores`的函数，用于处理比赛成绩数据。我们逐一解析这三个函数的功能及应用。 1. 函数`Descend(int& x, int& y...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值