亚洲日本免费,亚洲欧美国产毛片在线,亚洲一区二区三区乱码aⅴ

Pku 1080--Human Gene Functions

#include <stdio.h>

const int Table[5][5] = { 5, -1, -2, -1, -3,

-1, 5, -3, -2, -4,

-2, -3, 5, -2, -2,

-1, -2, -2, 5, -1,

-3, -4, -2, -1, 0

} ;

const int MAXN = 102 ;

int Ctoi( char &c )

{

switch( c )

{

case 'A':

return 0 ;

case 'C':

return 1 ;

case 'G':

return 2 ;

case 'T':

return 3 ;

}

return -1 ;

}

int main()

{

int N , m , n , i , j , Ftmp[MAXN] , Stmp[MAXN] ;

int mem[MAXN][MAXN] ;

char str1[MAXN], str2[MAXN] ;

scanf("%d", &N) ;

for ( i = 0 ; i < N ; ++i )

{

scanf("%d %s", &m, &str1) ;

scanf("%d %s", &n, &str2) ;

for ( j = 0 ; j < m ; ++j )

{

Ftmp[j + 1] = Ctoi( str1[j] ) ;

}

for ( j = 0 ; j < n ; ++j )

{

Stmp[j + 1] = Ctoi( str2[j] ) ;

}

mem[0][0] = 0 ;

for ( j = 1 ; j <= m ; ++j )

{

mem[j][0] = mem[j - 1][0]+ Table[4][Ftmp[j]] ;

}

for ( j = 1 ; j <= n ; ++j )

{

mem[0][j] = mem[0][j - 1] + Table[4][Stmp[j]] ;

}

int k ;

for ( j = 1 ; j <= m ; ++j )

for ( k = 1 ; k <= n ; ++k )

{

mem[j][k] = mem[j - 1][k - 1] + Table[Ftmp[j]][Stmp[k]] ;

if ( mem[j][k] < mem[j - 1][k] + Table[Ftmp[j]][4] )

mem[j][k] = mem[j - 1][k] + Table[Ftmp[j]][4] ;

if ( mem[j][k] < mem[j][k - 1] + Table[4][Stmp[k]] )

mem[j][k] = mem[j][k - 1] + Table[4][Stmp[k]] ;

}

printf("%d\n", mem[m][n]) ;

}

return 0 ;

}

posted on 2008-10-31 20:16 巫閱讀(145) 評論(0) 編輯收藏引用所屬分類: DP

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 7th GDCPC Problem G: Black Jack ZOJ 3187--Inviting Friends zoj 3201 Tree of tree POJ 3211 Washing Clothes POJ 3254 Corn Fields POJ 3670 Eating Together(最長非遞增（非遞減）子序列) POJ 3661-Running Pku 3494--Largest Submatrix of All 1’s(路徑壓縮) PKU 1964--City Game(棧模擬) POJ 2559--Largest Rectangle in a Histogram(棧模擬)

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

gzwzm06

常用鏈接

留言簿(3)

隨筆檔案

文章分類

文章檔案

搜索

最新評論