昨日上午，刘兵拿到了鉴定结果：多多就是他的亲生儿子（www.dna-china.org）。“我不知道还能说什么，感觉自己太愚蠢了。”证实了多多是亲生，刘兵并没有感到开心，反而感到不知所措。医生说，得知结果那一刻，刘兵想伸手去抱老婆手中的多多，老婆毅然躲开了。“现在你晓得多多是哪个的了，我们离婚吧。”...
分类：
其他好文 时间：
2014-07-28 14:34:13
阅读次数：
151
基因测序为近年来兴起的新鲜事物，知名影星安吉丽娜·朱莉和苹果公司（www.dna-china.org）创始人乔布斯都曾进行过基因测序，但今年2月，国家食药监总局和卫计委在官网上挂出了叫停基因测序相关产品和技术在临床医学应用上使用的通知。 但是被禁的业务只包含基于身体健康的检查，人们还是可以继续付费请...
分类：
移动开发 时间：
2014-07-27 22:21:49
阅读次数：
223
题意：输入N个DNA序列，每个DNA序列长度都为60。找到这些串的最长共有子序列。
注：若找不到，或最长子序列长度小于2，则输出no significant commonalities，否则输出最长公共子串，若长度相同输出字典序最小的
思路：暴力枚举第一个DNA序列的每一个子序列，用strstr()函数与其余的序列进行匹配...
分类：
其他好文 时间：
2014-07-26 02:50:36
阅读次数：
162
Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund...
分类：
其他好文 时间：
2014-07-25 14:14:51
阅读次数：
290
引言
字符串的模式匹配是一种常用的操作。模式匹配(pattern matching)，简单讲就是在文本(text，或者说母串str)中寻找一给定的模式(pattern)。通常文本都很大，而模式则比较短小。典型的例子如文本编辑和DNA分析。在进行文本编辑时，文本通常是一段话或一篇文章，而模式则常常是一个单词。若是对某个指定单词进行替换操作，则要在整篇文章中进行匹配，效率要求肯定是很高的。
模式匹配的朴素算法
最简单也最容易想到的是朴素匹配。何为朴素匹配，简单讲就是把模式串跟母串从左向右或从右向左一点一点比较：...
分类：
其他好文 时间：
2014-07-24 10:46:44
阅读次数：
337
从得知国际基因计划启动后，华大基因董事长（www.dna-china.org）兼总裁汪建就在想象并推近自己与基因测序之间的关系。不过那时候，他可能还想象不到他将拥有一个帝国。华大基因有这样说话的底气。在2003年抗SARS研究中，华大基因在仅4天的时间内完成了有针对性的SARS病毒全基因组测序分析、...
分类：
其他好文 时间：
2014-07-24 00:46:47
阅读次数：
327
题目大意：
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析：
二分长度的答案，去height中扫描这个长度是否满足，一旦满足就马上输出，这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类：
其他好文 时间：
2014-07-22 22:39:12
阅读次数：
258
1007:DNA排序描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符A[i]、A[j]，具有i A[j] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。输入第1行：....
分类：
其他好文 时间：
2014-07-22 00:26:35
阅读次数：
280
题目上给的样例input格式存在一定问题，行末多空格。
在这上面纠结了几次……
#include
#include
#include
const int maxn = 1100;
int A[maxn];
int C[maxn];
int G[maxn];
int T[maxn];
char ans[maxn];
int ans_;
int m,n;
void judge(int pos)
...
分类：
其他好文 时间：
2014-07-19 23:26:29
阅读次数：
347
1989年，在苏格兰举行的国际足联17岁以下世界青年锦标赛上，当时DNA亲子鉴定网(www.dna-china.org）年仅15岁的兰普提一鸣惊人，大他两岁的球员只有用粗野的犯规来抑制他犀利的进攻。被兰普提球技所征服的苏格兰人坐不住了，格拉斯流浪者等欧洲职业球队纷纷向他抛出橄榄枝，不过兰普提最终.....
分类：
其他好文 时间：
2014-07-17 13:36:47
阅读次数：
229
