题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。
思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-08 09:38:45
阅读次数：
159
题意 给你两个DNA序列 求第一个第一个序列至少经过多次删除 、替换 或添加碱基得到第二个序列 其实分析一下可以发现 只要求出两个序列的最长公共子序列 这部分就可以不动了 然后较长序列的长度减去最长公共子序列的长度就是答案了...
分类：
其他好文 时间：
2014-08-07 23:10:35
阅读次数：
270
poj 1836 Alignmenthttp://poj.org/problem?id=1836题意：有士兵n个，根据编号排为一列，但是身高不一，现在要求去掉几个人，使得剩下的每一个人可以向左或向右看到队头。问：至少去掉的士兵数。dp动态规划 之 双向LIS问题 1 /* 2 Problem: .....
分类：
其他好文 时间：
2014-08-07 22:33:28
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=1560题意：给不超过8个子串，每个子串最多5位，且都只包含ATCG，求最短的母串长度。分析：又是上个月写的，所以有点忘了。。正解是IDA*。然后可以状压dp，记忆化搜索。dp[i]，i用6进制表示，每位表示对应的子...
分类：
其他好文 时间：
2014-08-07 12:04:29
阅读次数：
232
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
7月30日上午,峡山公安分局郑公派出所的户籍民警王丰华驱车拉着王维生和他的孙子一同到潍坊市附属医院做亲子鉴定（www.dna-china.org/crjiyinjiance/70.html）。王丰华对记者说,他已经到潍坊监狱拿到了王维生儿子的血样,到医院后再为其孙子采好血样,等亲子鉴定结果出来,就....
分类：
其他好文 时间：
2014-08-02 18:11:33
阅读次数：
148
#include#include#includeusing namespace std;struct node{ int a; char s[105]; }p[105];int cmp(node c,node b){ return c.a #include #inclu...
分类：
其他好文 时间：
2014-08-02 01:42:32
阅读次数：
246
错误#include#include#includeusing namespace std;struct node { int a; char s[1000]; }p[1000];int cmp(node c,node b){ return c.ap[k].s[j]) p[k].a++; ...
分类：
其他好文 时间：
2014-08-02 01:37:12
阅读次数：
212
DNA SortingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1924Accepted Submission(s): 949Problem ...
分类：
其他好文 时间：
2014-08-01 19:23:52
阅读次数：
298
初始化两个数组，一个序列数值数组K[N]，一个序列和数组SUM[N]，先遍历一边序列，为C或者G则K[i]为1，否则则置为0，然后计算连续M个K[I]之和存入SUM就行。
import java.util.Scanner;
public class DNAsquence {
public static void main(String args[]){
Scanner input=new ...
分类：
其他好文 时间：
2014-08-01 16:11:42
阅读次数：
159
