E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
AGTC
【代码 -- DNA碱基对】DNA碱基对
例如,使用
AGTC
来表示一个基因片段时,可知其对应的另一侧的基因片段是TCAG现在给了一段较长的基因片段L和一段较短的基因片段s,请问基因片段s是否
·
2021-02-19 20:07
java
【代码 -- DNA碱基对】DNA碱基对
例如,使用
AGTC
来表示一个基因片段时,可知其对应的另一侧的基因片段是TCAG现在给了一段较长的基因片段L和一段较短的基因片段s,请问基因片段s是否
·
2021-02-19 19:46
java
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
dp
ACM
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
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
poj
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
poj
动态规划练习 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
POJ 3356【简单DP】
题目:
AGTC
题意: 如题 解题思路: 看代码 View Code 1 #include <iostream> 2 #include <cstdio
·
2015-11-03 22:03
poj
poj 3356
AGTC
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7934 Accepted
·
2015-11-01 15:26
poj
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
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
poj 3356
AGTC
(线性dp)
题目链接:http://poj.org/problem?id=3356 思路分析:题目为经典的编辑距离问题,其实质为动态规划问题; 编辑距离问题定义:给定一个字符串source,可以对其进行复制,替换,删除,增加操作,另外根据具体情况已经规定了每种操作的cost,现在要求求出一个操作序列,使其变为一个给定的字符串dest,并且该操作序列的cost的和最小(在该题目中复制开销为0,其他开销为1)
·
2015-10-21 13:30
poj
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
动态规划
poj
最小编辑距离
3356
AGTC
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
(最小编辑距离)
POJ3356
AGTC
(最小编辑距离)http://poj.org/problem?
u013480600
·
2014-11-04 10:00
Algorithm
算法
dp
ACM
POJ3356——
AGTC
AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:10218 Accepted:3946DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:
Guard_Mine
·
2014-10-31 23:00
dp
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
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
dp
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
c
String
Integer
input
output
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
c
String
Integer
input
output
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
Date
n2
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
include
stdstring
POJ3356
AGTC
题解动态规划DP
AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4870 Accepted:1879DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow: Deletion:
power721
·
2010-08-10 21:00
c
String
Integer
input
output
PKU 3356
AGTC
PKU3356
AGTC
问题: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
简单动态规划-仿最长公共子序列
ACMPKU3356
AGTC
简单动态规划-仿最长公共子序列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
String
Integer
input
iostream
Matrix
output
上一页
1
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他