AGTC

【代码 -- DNA碱基对】DNA碱基对

例如,使用AGTC来表示一个基因片段时,可知其对应的另一侧的基因片段是TCAG现在给了一段较长的基因片段L和一段较短的基因片段s,请问基因片段s是否
·2021-02-19 20:07

【代码 -- DNA碱基对】DNA碱基对

例如,使用AGTC来表示一个基因片段时,可知其对应的另一侧的基因片段是TCAG现在给了一段较长的基因片段L和一段较短的基因片段s,请问基因片段s是否
·2021-02-19 19:46

Match:DNA repair(POJ 3691)

基因修复题目大意：给定一些坏串，再给你一个字符串，要你修复这个字符串（AGTC随便换），使之不含任何坏串，求修复所需要的最小步数。
bandilan2400·2020-08-05 18:45

POJ 3356 AGTC

AGTCTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 12261 Accepted: 4602DescriptionLet x and y betwostringsoversomefinitealphabet A.Wewouldliketotransform x into y allowingonlyoperationsgivenbe
Houheshuai·2016-05-13 17:00

Match:DNA repair(POJ 3691)

基因修复题目大意：给定一些坏串，再给你一个字符串，要你修复这个字符串（AGTC随便换），使之不含任何坏串，求修复所需要的最小步数。
The_Truth·2016-02-15 22:00

pojAGTC（LCS,DP）

题目： AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions:&n
·2015-11-12 22:32

POJ 3356 AGTC（DP-最小编辑距离）

Description Let x and y be two strings over some finite alphabet A. We would like to transform x into y allowing only operations given below:  
·2015-11-12 21:03

POJ3356 – AGTC(区间DP&&编辑距离)

题目大意 给定字符串X和Y,可以对字符串进行一下三种操作： 1、删除一个字符 2、插入一个字符 3、替换一个字符 每个操作代价是1，问运用以上三种操作把X变为Y所需的最小步数是多少？ 题解 定义dp[i][j]为把X的前i个字符转换为Y的前j个字符所需的最小步数 如果X[i]==Y[j]则dp[i][j]=dp[i-1][j-1] 如果X[i]!=Y[j]则dp[i][j]=min
·2015-11-11 17:30

动态规划练习 11

题目：AGTC (POJ 3356) 链接：http://acm.pku.edu.cn/JudgeOnline/problem?
·2015-11-09 12:13

POJ 3356 AGTC(最小编辑距离)

POJ 3356 AGTC(最小编辑距离) http://poj.org/problem?
·2015-11-09 12:42

POJ 3356【简单DP】

题目：AGTC 题意： 如题 解题思路: 看代码 View Code 1 #include <iostream> 2 #include <cstdio
·2015-11-03 22:03

poj 3356

AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7934   Accepted
·2015-11-01 15:26

pku3356---AGTC（做的最少修改动作，动态规划）

4228K 0MS GCC 568B 2009-01-09 11:00:31 注意：这道题目是多case。。。。害我在这上面wrong了n次。 数组best[i][j]，第一个字符串前i位和第二个字符串前j位能做到的最优值。 分析： 1）a[i]==b[j],best[i][j]=best[i-1][j-1]; 2)  a[i]!=b[j],best[i][j]=min
·2015-11-01 13:14

poj 3356 AGTC

题意：　　　　给定两个字符串，求经过多少次的增删改操作可使两个字符串相同。与poj2192相似，用dp[n]记录使str1前n个字符与str2前m个字符相同的最少操作数。每次的判断都有三种情况，即str1前i个 字符str2前j-1个字符，str1前i-1个字符str2前j个字符，str1前i-1个字符str2前j-1个字符。取三种情况经过本次操作后的最小值即可。 　　　　 代码：
·2015-10-31 15:22

POJ 3356.AGTC

问题简述： 　　输入两个序列x和y，分别执行下列三个步骤，将序列x转化为y 　　（1）插入；（2）删除；（3）替换； 　　要求输出最小操作数。 　　原题链接：http://poj.org/problem?id=3356 解题思路： 　　明显的动态规划题，输入两个字符串 a[0...m-1] , b[0...n] 　　使用二维数组 dp[i,j] 记录 a[0...i] 和 b[0..
·2015-10-31 11:50

poj 3356 AGTC(线性dp)

题目链接：http://poj.org/problem?id=3356 思路分析：题目为经典的编辑距离问题，其实质为动态规划问题； 编辑距离问题定义：给定一个字符串source，可以对其进行复制，替换，删除，增加操作，另外根据具体情况已经规定了每种操作的cost，现在要求求出一个操作序列，使其变为一个给定的字符串dest，并且该操作序列的cost的和最小(在该题目中复制开销为0，其他开销为1)
·2015-10-21 13:30

POJ 3356 AGTC (最小编辑距离)

#include #defineMAX_LEN1010 #defineMIN(x,y)((x)<(y)?(x):(y)) intxLen; charx[MAX_LEN]; intyLen; chary[MAX_LEN]; intdist[MAX_LEN][MAX_LEN]; intmain(){ //注意是多case while(scanf("%d%s%d%s",&yLen,y,&xLen,x)
tiutiu2011·2015-10-13 15:00

dp编辑距离 poj3356 AGTC

传送门：点击打开链接题意：给一个字符串A，和一个字符串B，现在能对字符串A进行删除，修改，插入等操作，问至少需要多少步才能将字符串A转换成字符串B思路：利用动态规划，总的思路和求最长公共子序列几乎是一模一样的。这里直接写一下方程..边界dp[i][0]=dp[0][i]=i;当x[i]==y[j]时，i和j不需要编辑,要么删除，要么插入，要么替换dp[i][j]=min(dp[i-1][j-1],
qwb492859377·2015-10-13 14:00

poj 2250/3356 LCS（文章LCS/AGTC）

题意：2250:给定两篇文章，以词为单位做LCS。3356:给出两个字符串x与y，然后y可以经过删除一个字母，添加一个字母，转换一个字母，三种操作得到x；问最少可以经过多少次操作思路：2250：dp，需要输出LCS方案，我用的递归输出，打表当然也可以。3356：仍然是LCS，只不过初始化不同，另外当s[i]==t[j]的时候也不是必须取。#include #include #include #in
dumeichen·2015-03-17 23:00

POJ 3356 AGTC(最小编辑距离)

POJ3356AGTC(最小编辑距离)http://poj.org/problem?
u013480600·2014-11-04 10:00

POJ3356——AGTC

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10218 Accepted:3946DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:
Guard_Mine·2014-10-31 23:00

POJ-3356-AGTC

一个字符串有删除，插入，修改三种操作，问最少的步骤将两个字符串变成一样。解法1：直接递归搜索#include #include usingnamespacestd; intn,m; chars1[1010],s2[1001]; intdfs(intx,inty) { if(x>=n||y>=m) return0; if(s1[x]==s2[y]) return1+dfs(x+1,y+1); els
KJBU2·2014-07-09 11:00

POJ 3356 AGTC

AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8101
·2013-07-09 17:00

POJ-3356-AGTC

这个题题意求最少的增删改插操作，使得第一个字符串变成第二个字符串思路：求最少编辑距离，转移方程式见代码中~代码：#include #include #include usingnamespacestd; constintmaxn=1010; charstra[maxn],strb[maxn]; intlena,lenb,dp[maxn][maxn]; intmain() {   
z309241990·2013-07-08 00:00

poj3356 - AGTC

题目大意：给出两个字符串x与y，其中x的长度为n，y的长度为m，并且m>=n然后y可以经过删除一个字母，添加一个字母，转换一个字母，三种操作得到x问最少可以经过多少次操作 解题思路：类似于最长公共子串我们设dp[i][j]的意义为y取前i个字母和x取前j个字母的最少操作次数那么可以得到dp[0][i]=i和dp[i][0]=i，因为某一字符串为空的，要得到另一个i长度字符串，必须经过i次插入操作。
wangjian8006·2013-05-23 12:00

POJ3356 AGTC

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7737 Accepted:3074DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:a
wangwenhao00·2013-04-10 22:00

poj 3356 AGTC(lcs 变形题)

1、http://poj.org/problem?id=33562、题目大意：给定两个字符串，目的是将第一串转换成和第二串相同的字符串，可以有三种操作，1、可以有增加、删除和改变的操作，删除即如果y中有，x没有，则在同位置y中可以删去，改变是指，x中的字符可以改成跟Y中的字符一样的，求得是最少几步可以将x字符串转换成y字符串  此题类似于求最长公共子序列，状态转移方程为              
sdjzping·2013-03-18 19:00

poj3356 AGTC dp把一个字符串经过最少步数转为另一个字符串

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:7371 Accepted:2931DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:a
qiqijianglu·2012-10-20 19:00

poj 3356 AGTC

题目链接：http://poj.org/problem?id=3356题目思路：类似于最长公共子序列，转移方程dp[i][j]=min(dp[i-1][j]+1,dp[i][j-1]+1,dp[i-1][j-1]+(s[i-1]!=str[j-1]));#include #include #include #include #include #include #include #include #
Wings_of_Liberty·2012-04-26 21:00

nyoj 246 Human Gene Functions

pid=246题意：给你两个字符串，字符串由“AGTC”四个字母组成，另外有“AGTC-”五个字符间两两结合的值。让两个字符串结合，空的地方补上‘-’。使得连个字符串结合后的对应的值最大。
yhrun·2011-08-18 17:00

poj 3356 AGTC

DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:aletterinxismissinginyatacorrespondingposition.Insertion:aletterinyismissin
magicnumber·2011-07-24 10:00

poj 3356 AGTC

/*Name:poj3356AGTCAuthor:UnimenSunDate:17/05/201116:25Description:LCS变形*//*解题报告：LCS的变形要求结果=串2的长度-两串的LCS*/#include#include#include#includeusingnamespacestd;constintMAXN=1010;charszLine1[MAXN],szLine2[M
Unimen·2011-06-18 18:00

HDU 3341

题意：给定AGTC的数目，求组成的串中能含给定的串最大数目；trick可以有一样的给定串，但是要算两次。题目不严谨呀^_^; 之前自动机只是局限于入门级的题。
topc0o0der·2010-09-21 22:00

POJ_3356_AGTC

#include#includeusingnamespacestd;strings1,s2;intl1,l2;intLCS(intx,inty){if(x>=l1||y>=l2)return0;if(s1[x]==s2[y])return1+LCS(x+1,y+1);returnmax(LCS(x,y+1),LCS(x+1,y));}intmain(){while(cin>>l1){cin>>s1
TheAlgorithmArt·2010-08-26 00:00

POJ3356AGTC题解动态规划ＤＰ

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4870 Accepted:1879DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow: Deletion:
power721·2010-08-10 21:00

PKU 3356 AGTC

PKU3356AGTC问题:http://acm.pku.edu.cn/JudgeOnline/problem?
A Za, A Za, Fighting...·2010-06-29 22:00

pku 3356 AGTC

#include#includeusingnamespacestd;intv[1001][1001];intmain(){intm,n;strings1,s2;while(scanf("%d",&m)!=EOF){cin>>s1;scanf("%d",&n);cin>>s2;for(inti=1;i<=n;++i)v[0][i]=i;for(inti=1;i<=m;++i)v[i][0]=i;fo
xiaofengsheng·2009-04-19 10:00

ACM PKU 3356 AGTC 简单动态规划-仿最长公共子序列

ACMPKU3356AGTC简单动态规划-仿最长公共子序列http://acm.pku.edu.cn/JudgeOnline/problem?
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-11-16 14:00

pku 3356 AGTC

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmit:1285Accepted:395Description Input Output SampleInput SampleOutput4 #include #include using namespace std;int matrix[1024][1024];int min(int a,in
liyanguestc·2007-08-30 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他