博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa-1368-DNA序列
阅读量:4546 次
发布时间:2019-06-08

本文共 644 字,大约阅读时间需要 2 分钟。

这题的话,我们每次统计的话,是以列为外层循环,以行为内层循环,逐一按列进行比较。

统计完了之后,题目中要求说到要hamming值最小的,那我们就选用该列最多的字母就可以了,如果有数目相等的字母,那就按照字典序,选用字典序小的。
所以我们可以一层循环,挑选倒着挑选最大的值,如果大于等于就修改值,因为我的比较数组里是按照ACGT排列的,所以这样一举两得。

#include 
#include
int T,m,n;char s[55][1010];char nul[4]={
'A','C','G','T'},str[1010]; int cmp[5],ham; int main(){
scanf("%d",&T); while (T--) {
ham=0; scanf("%d%d",&m,&n); for (int i=0;i
=0;p--) {
if (cmp[p]>=max) {
max=cmp[p]; pos=p; } } ham+=m-max; str[i]=nul[pos]; } for (int i=0;i

转载于:https://www.cnblogs.com/xyqxyq/p/10350144.html

你可能感兴趣的文章
自我表水
查看>>
sqlserver中的数据转换与子查询
查看>>
【CF316G3】Good Substrings 后缀自动机
查看>>
【BZOJ2938】[Poi2000]病毒 AC自动机+DFS
查看>>
【BZOJ4750】密码安全 单调栈
查看>>
Java之atomic包的原理及分析
查看>>
Chrome自定义滚动条
查看>>
poj3311(状态压缩dp)
查看>>
《大数据日知录》读书笔记-ch2数据复制与一致性
查看>>
个人冲刺01
查看>>
Ubuntu16.04源的问题
查看>>
mysql基础5(mysql命令集----表操作)
查看>>
DevExpress:下拉框绑定数据源 (ComboBoxEdit,LookUpEdit)
查看>>
视觉里程计06 Qt界面显示摄像头
查看>>
基于unity3d IFC的虚拟仿真系统
查看>>
linux 2.6 驱动笔记(一)
查看>>
SpringMVC与MyBatis整合方法
查看>>
获取当前系统运行目录
查看>>
多个tomcat实例运行的配置
查看>>
一种基于 Numpy 的 TF-IDF 实现报告
查看>>