对生物有一定了解的朋友都知道DNA是染色体的重要组成部分，DNA结构中包含重要的遗传物质，孩子的DNA来自父母DNA的组合，这就是为什么“一家人相像”的奥秘所在。ChemDraw虽然号称是化学结构绘制工具但是它并不仅仅只能够用于化学领域，生物领域也是可以使用的。使用其他图形编辑器绘制DNA结构并不是... ...
分类：
其他好文 时间：
2016-08-02 11:41:44
阅读次数：
363
问题链接：UVA1368 UVALive3602 ZOJ3132 DNA Consensus String。
问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽量小，如果有多个解，输出字典顺序的最小解。
解题思路：每个DNA序列的长度相同，对每个DNA序列的每一位DNA码进行统计，选取出现次数最多的码，那么这一位的hamming距离最小。依...
分类：
其他好文 时间：
2016-08-01 15:55:32
阅读次数：
148
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to ...
分类：
其他好文 时间：
2016-07-31 14:26:24
阅读次数：
120
1264: [AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列 ...
分类：
编程语言 时间：
2016-07-31 01:37:48
阅读次数：
195
HDOJ题目地址：传送门
DNA Sorting
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3100 Accepted Submission(s): 1538
Probl...
分类：
编程语言 时间：
2016-07-29 15:36:04
阅读次数：
188
建一个set, 是曾经遇到过的长度为10的string，然后对这个sample string从头到尾走一遍，如果曾经看到，那么就加到repeated set里，最后返回由repeated string组成的arrayList<String>里面。 之所以repeated也需要一个自己的set，因为有 ...
分类：
其他好文 时间：
2016-07-21 06:22:29
阅读次数：
127
2468: [中山市选2010]三核苷酸 Description 三核苷酸是组成DNA序列的基本片段。具体来说，核苷酸一共有4种，分别用’A’，’G’，’C’，’T’来表示。而三核苷酸就是由3个核苷酸排列而成的DNA片段。三核苷酸一共有64种，分别是’AAA’，’AAG’，…，’GGG’。给定一个长 ...
分类：
其他好文 时间：
2016-07-19 20:36:45
阅读次数：
190
DNA sequence Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1914 Accepted Submission(s): 946 Pr ...
分类：
其他好文 时间：
2016-07-19 15:34:02
阅读次数：
268
Given a permutation which contains no repeated number, find its index in all the permutations of these numbers, which are ordered in lexicographical o ...
分类：
其他好文 时间：
2016-07-19 09:10:07
阅读次数：
323
题意：给n个病毒DNA序列，再给一个DNA序列，问该序列至少修改多少个碱基能不含任何病毒DNA。病毒DNA序列一共不超过1000，询问的DNA长度不超过1000。 题解：DP：d[l][p]表示询问到第l位、当前在AC自动机上的位置为p时的最少修改数，用d[l][p]推d[l+1][x]。本来打的是 ...
分类：
其他好文 时间：
2016-07-18 15:12:41
阅读次数：
279
