码迷,mamicode.com
首页 >  
搜索关键字:dna    ( 1245个结果
《DNA比对》蓝桥杯复赛试题
题目描述 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。     DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。     为了简化...
分类:其他好文   时间:2014-06-05 07:17:23    阅读次数:295
UVa - 457 - Linear Cellular Automata 题解
本题大概题意: 给出一个数组DNA,包含10个数值,如:DNA[10] = {0,1,2,3,,1,2,3,0,1,2}所有数值应该不大于3. 给出一行40个字符的字符串: 空格代表0, '.'代表1,'x'代表2,'W'代表3。 相邻三个数值(或两个数值)相加得到的数作为DNA的下标,然后取DNA数组改下标的数值为新的值。产生新的字符串。 好难说清楚,看原文吧,的确是很难理解的题目: h...
分类:其他好文   时间:2014-05-18 03:14:55    阅读次数:287
用于字符串拼接,字符串重合度以及偏移量算法
为了解决DNA序列的拼接以及检错,特写一下算法 package my.dna; /** * * @author mabixiang * */ public class Util2 { public static void main(String[] args) { String a = "lkjhgfasd"; String b = "sd5sflk"; resemb...
分类:其他好文   时间:2014-05-15 13:28:54    阅读次数:349
poj 1007 DNA Sorting
DNA Sorting Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 80359   Accepted: 32327 Description One measure of ``unsortedness'' in a sequence is the number of ...
分类:其他好文   时间:2014-05-13 23:34:18    阅读次数:303
HDU 2243 考研路茫茫——单词情结(AC自动机+DP+快速幂)
题目链接错的上头了...这题是DNA的加强版,26^1 +26^2... - A^1-A^2...先去学了矩阵的等比数列求和,学的是第二种方法,扩大矩阵的方法。剩下就是各种模板,各种套。#include #include #include #include #include #include #in...
分类:其他好文   时间:2014-05-07 00:24:11    阅读次数:446
1245条   上一页 1 ... 123 124 125
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!