题目链接：hdu 2243 考研路茫茫——单词情结
题目大意：略。
解题思路：和poj 2778 DNA Sequence类似的做法，不同的是这道题目是要求小于长度L的，所以要多加一个维护总
和，做过矩阵快速幂的人肯定都会这个。然后我们肯定是先算出不包含词根的，用总的减掉就是要求的答案，所以我又
加了两个用来维护总的，长度为i时，总的可能串有26i，累加。题目要求取模264...
分类：
其他好文 时间：
2014-11-09 12:41:14
阅读次数：
248
题目链接：poj 2778 DNA Sequence
题目大意：给定一些含有疾病的DNA序列，现在给定DNA长度，问有多少种不同的DNA序列是健康的。
解题思路：对DNA片段建立AC自动机，因为最多10个串，每个串最长为10，所以最多可能有100个节点，在长度为n时
以每个节点终止的健康字符串个数形成一个状态集，通过AC自动机形成的边可以推导出n+1的状态集，走到单词节点是
...
分类：
其他好文 时间：
2014-11-09 01:10:37
阅读次数：
265
Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence ``CGAGTCAGCT", that is, the last symbol ``T" in...
分类：
其他好文 时间：
2014-11-06 10:46:48
阅读次数：
174
这题比较简单，重点应该在如何减少循环次数。package practice;import java.io.BufferedInputStream;import java.util.Map;import java.util.Scanner;import java.util.TreeMap;/** * ...
分类：
编程语言 时间：
2014-11-05 21:19:44
阅读次数：
193
hdu_1069_Monkey and Banana hdu_1078_FatMouse and Cheese poj_1836_Alignment...
分类：
其他好文 时间：
2014-11-02 09:20:16
阅读次数：
223
题意：士兵站成一行，求最少要多少的士兵出列，
使得每个士兵都能至少看到一个最边上的士兵
中间某个人能看到最边上的士兵的条件是:
该士兵的身高一定强大于他某一边（左边或右边）所有人的身高，...
分类：
其他好文 时间：
2014-10-30 17:14:21
阅读次数：
228
poj 4086:DNA排序
题目
描述
现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。
逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。
输入
第1行：两个整数n和m，n(0
第2至m+1行...
分类：
编程语言 时间：
2014-10-30 15:17:37
阅读次数：
392
Clustal, Multiple alignment of nucleic acid and protein sequences.official website:http://www.clustal.org/使用biopython, 有相应的接口可以直接调用clustalw.from Bio.A...
分类：
其他好文 时间：
2014-10-29 23:56:41
阅读次数：
449
语法: { index[,alignment][:formatString]} index,为索引号,不用多说.alignment,是一个带符号的整数,绝对值的大小表示字段的宽度.formatString,格式字符串组件.需要注意的是,alignment对于字符串是不起作用的.
分类：
其他好文 时间：
2014-10-26 16:45:18
阅读次数：
303
poj 4092:牛仔裤
题目：
描述
基因地理计划是IBM和美国国家地理学会的合作研究项目，用来分析来自于数十万的捐助者的DNA，来研究人类在地球上的迁移图。
作为一个IBM的研究者，你被要求写一个程序，来发现共性的DNA片段，用来和个人调查信息关联以确定新的遗传标记。
DNA碱基序列通过按顺序排列分子中发现的含氮碱基来记录。有四种碱基：腺嘌呤（A），胸腺嘧啶（T），鸟...
分类：
其他好文 时间：
2014-10-25 10:35:02
阅读次数：
522
