DescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of th...
分类：
其他好文 时间：
2014-09-19 22:21:16
阅读次数：
257
iptables nat 原理同filter表一样，nat表也有三条缺省的"链"(chains)：PREROUTING:目的DNAT规则把从外来的访问重定向到其他的机子上，比如内部SERVER，或者DMZ。因为路由时只检查数据包的目的ip地址，所以必须在路由之前就进行目的PREROUTING DNA...
分类：
其他好文 时间：
2014-09-17 01:00:31
阅读次数：
396
题意：给你只包含‘A’，‘G’，‘T’，‘C’四个字母的n个模板串和1个文本串，问你文本串改变多少个字符就可以使得文本串中没有一个模板串解题思路：我们可以知道 dp[i][j] 为文本串到 第i 个字符 AC自动机状态为j的最少的变换次数（这里为什么要用AC自动机，因为end数组可以记录哪一个状态是...
分类：
其他好文 时间：
2014-09-15 22:44:49
阅读次数：
427
Description
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of contributors to map how the Earth was...
分类：
其他好文 时间：
2014-09-15 16:02:04
阅读次数：
208
DNA Sorting
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 83069
Accepted: 33428
Description
One measure of ``unsortedness'' in a sequence is the number o...
分类：
其他好文 时间：
2014-09-14 00:12:10
阅读次数：
387
zz :http://www.biomart.cn/news/10/104217.htm十年前，当研究人员开始解析细菌和古细菌中一个称为 CRISPR 结构的时候，他们并没有预料到这会给基因编辑世界带来一场风暴。在过去的这一年半时间里，CRISPR 方法已迅速席卷了整个动物王国，成为 DNA 突变和...
分类：
其他好文 时间：
2014-09-04 14:42:09
阅读次数：
436
zz:http://blog.sciencenet.cn/blog-614672-689702.html有一种细菌编码的酶能够利用向导RNA（guide RNA）分子对特定的DNA片段进行定向切割，科学家们利用这种特点开发出了一种能够对基因组进行特异性定点改造的工具，对细胞乃至整个生物体进行基因组改...
分类：
其他好文 时间：
2014-09-04 14:40:59
阅读次数：
509
题目大意：
给出N个串，问在长度为L的所有串中，不包含任一已知串的个数有多少个。
思路分析：
已知一个矩阵A，A[i][j] 表示 节点i 到 节点 j 有一条变可以到达的方法数。
那么A^2 ，这个矩阵的 [i][j] 就代表这个节点 i 到节点 j 有两条边可以到达的方法数。
那么知道这个结论，我们要做的就是求一个节点到另外一个节点，要经过L条变（对应这长度为L的单词），而又...
分类：
其他好文 时间：
2014-09-02 14:15:56
阅读次数：
236
围绕大数据的激烈争论主要围绕在它是否如预期的一样好抑或它是否最终只是归于落寞。自2011年8月开始的被大肆宣传的谷歌流感趋势(GFT),加剧了这种担忧。在我看来，毫无疑问，数据分析有朝一日会对医疗保健、犯罪的监测、设计更完善的产品、改善交通模式以及农业产量起到有效的作用。但我的忧虑在于，在未来的某天，我们如何使用我们所收集到的所有数据——去揭示真相呢？设想一下DNA技术是如何帮助被错误关押了数十年...
分类：
其他好文 时间：
2014-08-29 14:44:38
阅读次数：
201
最近审题老是一错再错，Orz题目中说求一个Hamming值总和最小的字符串，而不是从所给字符中找一个最小的这样的话，我们逐列处理，所求字符串当前位置的字符应该是该列中出现次数最多其次ASCII值最小的代码有点挫了，if语句太多了 1 //#define LOCAL 2 #include 3 #in....
分类：
其他好文 时间：
2014-08-28 19:30:05
阅读次数：
234
