关于碱基对序列片断查找算法的征集。大家都来看一看,各路高手请进来讨论一下。(5分)

  • 主题发起人 主题发起人 guoqi
  • 开始时间 开始时间
G

guoqi

Unregistered / Unconfirmed
GUEST, unregistred user!
这是一个关于查找碱基序列片断的一个问题。

大家先看一下下面的这些原始文件

>gi|173251:1413-2666,
L0011111110101111011101
10100101111111100001111
110100101101100001111111
01111011111110011011111
10111111101111111110110
111110111111011111111111
01111011101010011011111
01011101111L11010110100
101111111111011111011011
00011111111111100111111
10000L01111110111100101
111001101111011111111101
11111111111110110110110
101110Y1011001101111111
01111111Y101101011111110
11010110111011001110000
01101111101111110010000
000101101101010011111M

>gi|1480832:381-2393,
L110L01Y110011110101010
11110100111001110010101
1110001L1010110111110001
11111111111010010111101
11011101101010001111111
101111111111111111000111
11111111111111L0011L110
11110111111011110111101
101111010100011010001111
01101111111011110011000
00110000101100101001000
110000101110111101111111
11110111011001100101111
001011L1001101111001111
111101111111001110111101
10111011111011100000011
01111111111101111111011
101000100011000011110011
0111001110000110001L111
11011111111110111001110
111011010101L11111100111
11001001001110111110101
00101111011111111011111
11011111010L011010011100
11011010110111111010110
01100101100111110111011
1011Y1111110111110111110
10101111111111000001111
10011000010011010M

对原始文件的说明:
1.”>”后面的为标题,占一行。
2.这些内容是由“L、M、N、X、Y、Z、0、1”八个字母排列得到的。
3.“L、M、N、X、Y、Z”为万能字母,即可以等于0,也可以等于1。
4.找出两个或更多序列中相等的片段(>=5),这个片断应该是最长的那个。
5。在比较的时候,记住,L,M,N,X,Y,Z 是万能的,既可以当0,也可以当1用。所以,在
比较时,要充分考虑到这种情况。

要求: 找到的片断要用颜色标出来。

-----------------------
这是我的一个同学要我帮他做的,要的比较紧,要2天时间做完
我不是高手,所以,求助大富翁的各位英豪,希望能给出一些思路,有算法更好。
当然,我也在想,我会把我的思路及时贴出来的。
如果,有什么不清楚的地方,愿尽其详。
哦,还有,原本给大家多散分的,可眼下比较穷,只有5分,让各位见笑啦
 
呵,来听听
 
你想克隆人吗,这儿的人好像不擅长这个。
 
大家可能误会啦,这个虽然是生物医学工程中的一个项目,但解答这个问题并不需要生物医学
工程的知识,这只是个字符串查找的问题。
 
我没有完全看懂你的数据结构,但我认为如果结构是固定的,把它读出来对比不就完了。
 
代码:
begin end
 
接受答案了.
 

Similar threads

S
回复
0
查看
3K
SUNSTONE的Delphi笔记
S
S
回复
0
查看
2K
SUNSTONE的Delphi笔记
S
D
回复
0
查看
2K
DelphiTeacher的专栏
D
I
回复
0
查看
763
import
I
D
回复
0
查看
2K
DelphiTeacher的专栏
D
后退
顶部