pku 1080 Human Gene Functions

矫情吗；* 2022-08-14 04:48 106阅读 0赞

\#include <iostream> \#include <cstdio> \#include <cstring> \#include <utility> using namespace std; int map\[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\}\}; char gene1\[102\], gene2\[102\]; int dp\[102\]\[102\]; int main() \{ int C; int len1, len2; scanf("%d", &C); while(C--) \{ scanf("%d%s", &len1, &gene1); scanf("%d%s", &len2, &gene2); for(int i = 0; i < len1; ++i) switch(gene1\[i\]) \{ case 'A': gene1\[i\] = '0'; break; case 'C': gene1\[i\] = '1'; break; case 'G': gene1\[i\] = '2'; break; case 'T': gene1\[i\] = '3'; break; \} for(int i = 0; i < len2; ++i) switch(gene2\[i\]) \{ case 'A': gene2\[i\] = '0'; break; case 'C': gene2\[i\] = '1'; break; case 'G': gene2\[i\] = '2'; break; case 'T': gene2\[i\] = '3'; break; \} dp\[0\]\[0\] = 0; for(int i = 1; i <= len2; ++i) dp\[0\]\[i\] = dp\[0\]\[i-1\] + map\[4\]\[gene2\[i-1\]-'0'\]; for(int i = 1; i <= len1; ++i) dp\[i\]\[0\] = dp\[i-1\]\[0\] + map\[gene1\[i-1\]-'0'\]\[4\]; for(int i = 1; i <= len1; ++i) for(int j = 1; j <= len2; ++j) dp\[i\]\[j\]= max( max(dp\[i\]\[j-1\]+map\[4\]\[gene2\[j-1\]-'0'\], dp\[i-1\]\[j\]+map\[gene1\[i-1\]-'0'\]\[4\]), dp\[i-1\]\[j-1\]+map\[gene1\[i-1\]-'0'\]\[gene2\[j-1\]-'0'\]); printf("%d/n", dp\[len1\]\[len2\]); \} return 0; \} /\* //开始没初始化好: for(int i = 1; i <= len2; ++i) dp\[0\]\[i\] = dp\[0\]\[i-1\] + map\[4\]\[gene2\[i-1\]-'0'\]; for(int i = 1; i <= len1; ++i) dp\[i\]\[0\] = dp\[i-1\]\[0\] + map\[gene1\[i-1\]-'0'\]\[4\]; for(int i = 1; i <= len2; ++i) dp\[0\]\[i\] = map\[4\]\[gene2\[i-1\]-'0'\]; for(int i = 1; i <= len1; ++i) dp\[i\]\[0\] = map\[gene1\[i-1\]-'0'\]\[4\]; 值得注意,一定要初始化好初始条件! \*/

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 ZOJ 1027 Human Gene Functions（最长公共子序列）

Human Gene Functions -------------------- Time Limit: 2 Seconds Memory Limit: 65536 K

不念不忘少年蓝@/ 2024年02月17日 21:25/ 0 赞/ 20 阅读

相关【论文精读】PIFu: Pixel-Aligned Implicit Function for High-Resolution Clothed Human Digitization

文章目录一、论文结构摘要一、论文结构摘要我们引入了像素对齐隐式函数（PIFu），这是一种隐式表示，它将二维图像的像素与其对应的三

太过爱你忘了你带给我的痛/ 2022年10月25日 12:51/ 0 赞/ 11 阅读

相关 pku 1080 Human Gene Functions

\include <iostream> \include <cstdio> \include <cstring> \include <utility> using namesp

矫情吗；*/ 2022年08月14日 04:48/ 0 赞/ 107 阅读

相关 pku 3176 水

\include <iostream> \include <cstdio> \include <cstring> using namespace std; int map\[3

我不是女神ヾ/ 2022年08月14日 04:46/ 0 赞/ 174 阅读

相关 pku 1088 滑雪

\include <iostream> using namespace std; int map\[100\]\[100\]; int v\[100\]\[100\]; int

╰半夏微凉°/ 2022年08月13日 12:46/ 0 赞/ 205 阅读

相关 pku 1101 bfs

/\ //很很很经典的bfs, 这也是我第一次正式用bfs来刷题, 感受颇深: //one.cpp是用bfs来解决从一个点到另一个点的最短路程长度的方法(写的有点冗杂) 注意的

向右看齐/ 2022年08月13日 12:37/ 0 赞/ 192 阅读

相关 POJ 1080-Human Gene Functions（LCS变形-最大得分）

Human Gene Functions <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1

痛定思痛。/ 2022年07月24日 10:13/ 0 赞/ 140 阅读

相关 pku 3176

\include<stdio.h> int str\[351\]\[351\]; int main() \{ int n,i,j; // freopen("

小鱼儿/ 2022年06月17日 23:29/ 0 赞/ 169 阅读

相关 POJ 1080, Human Gene Functions

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8125 Accepted: 4497 Des

快来打我*/ 2021年12月22日 06:43/ 0 赞/ 170 阅读

相关 GEO Gene Expression Omnibus

GEO Gene Expression Omnibus 基因表达数据库网址：https://www.ncbi.nlm.nih.gov/geo/ GEO的数据存储方式

ゝ一世哀愁。/ 2021年10月19日 15:18/ 0 赞/ 460 阅读