3356

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

XPATH

原文：http://hi.baidu.com/fztd2/item/b6a03d7c9860f3356e29f6d7 XPath常用定位节点元素语句总结 这是很久以前在csdn的blog上写的文章
cainiao1923·2013-10-16 16:00

POJ 3356 最短编辑距离（动态规划）

id=3356中文描述:设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:(1)删除一个字符;(2)插入一个字符；(3)将一个字符改为另一个字符。
eli850934234·2013-10-13 21:00

POJ 1607

DeckTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 7686 Accepted: 3356DescriptionAsingleplayingcardcanbeplacedonatable
zkzxmzk·2013-09-05 19:00

Football Gambling II(zoj3356,贪心)

problemId=3861ZOJ Problem Set - 3356Football Gambling IITime Limit: 3 Seconds      Memory Limit: 65536
JHC23·2013-08-18 10:00

CSUST2013:暑假集训

FlipGameProblemB  POJ 2965  ThePilotsBrothers'refrigeratorProblemC  ZOJ 1716  GetManyPersimmonTreesProblemD  ZOJ 3356
l383137093·2013-07-23 19:00

zoj 3356 Football Gambling II【枚举+精度问题】

problemCode=3356http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-07-23 17:00

POJ 3356 AGTC

AGTC Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8101   Accepted: 3212 Description Let x and y be two strings over
·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

android ndk开发-环境搭建

androidndk开发-环境搭建（1）2011-5-1111:34|发布者:annmax|查看:3356|评论:0摘要:开发环境：ubuntu11.04+AndroidNDKr5b+eclipse+ADT0.9.9androidsdk
manshq163com·2013-06-27 13:00

shell awk

有个test的内容如下：cattest.txt 192.168.0.18 1121 1122 192.168.0.19 2122 3232 3356 192.168.0.
cjp19882009·2013-05-24 10:54

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

poj 3356 编辑距离（空间优化）

AGTCTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 7780 Accepted: 3087DescriptionLet x and y betwostringsoversomefinitealphabet A.Wewouldliketotransform x into y allowingonlyoperationsgivenbel
keynumber·2013-04-17 18: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

关于PCRE的初级入门

事情起源于一个字符串切分成数组：$str="123我是谁ab1我和3356a&%%%??!!。。。~~~b……我是！
qdujunjie·2013-01-31 12:00

hdu 1496 hash表求表达式的解的个数 2中hash方法

EquationsTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3356
hnust_xiehonghao·2012-12-07 20:00

id=3356&&dp

题意:给你两个字符串，让你把第一个字符串转化为第二个字符串，问你最少需要多少次操作（添加，删除，更改），属于lcs的变形题:定义dp[i][j]为第一个串的前i个字符转化为第二个串的前j个字符所需最小的步骤，这是满足最优子结构性质的，因为如果转移到dp[i][j]的那个状态不是可以转化过来的状态中最优的，我们可以用最优的替代它那么怎么转移呢?显然如果s1[i]=s2[j]（s1为第一个串，s2为第
smallacmer·2012-11-04 15:00

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

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

poj 3356 AGTC

id=3356题目思路：类似于最长公共子序列，转移方程dp[i][j]=min(dp[i-1][j]+1,dp[i][j-1]+1,dp[i-1][j-1]+(s[i-1]!
Wings_of_Liberty·2012-04-26 21:00

Cognos 服务安装中QE-DEF-0368报错

         [img]http://dl.iteye.com/upload/attachment/0064/3356
小丑鱼0703·2012-03-06 21: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
Unimen·2011-06-18 18: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

PKU3356 字符串 DP

AGTCTimeLimit:1000MS MemoryLimit:65536KTotalSubmissions:4930 Accepted:1904DescriptionLetxandybetwostringsoversomefinitealphabetA.Wewouldliketotransformxintoyallowingonlyoperationsgivenbelow:Deletion:a
ACM_DavidCN·2010-08-20 08:00

POJ3356AGTC题解动态规划ＤＰ

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

zoj 3356★★★枚举的方法

 /**//*    题意：赌球押胜平负的赔率分别是a, b, c，押n元中了可获得floor(odds * n)。           给出硬币数coin  问最坏情况下能赚到的钱（因为赔率很大，所以能稳赚不赔，押三个的话）           最坏情况，也即在某种分配时，取赢钱最小的那种           用三重for枚举押的情况，当然取最小的作为这种情况的收益，这样铁定TLE       
Yuan·2010-07-27 15:00

PKU 3356 AGTC

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

用IronTrackSql监视sql执行

安装和使用： 参考http://www.javayou.com/diary/3356安装过程：IronTrackSQL是利用p6spy这个项目来进行SQL监控的，要在我们的项目中引入这个东西是很简单的，
tedeyang·2010-02-11 11:00

公开的Router Server

EastlinkCanadarouteserverAS3356SouthAfricanInterneteXchangeSAIXAS5713BayanTelecomAS6648BroadnetmediascapecommunicationsAS9132TerremarkInternetExchangeSaoPauloRouteServerAS3549MainzKomTelekommunikation
epkings·2009-09-16 13:07

公开的Router Server

EastlinkCanadarouteserverAS3356SouthAfricanInterneteXchangeSAIXAS5713BayanTelecomAS6648BroadnetmediascapecommunicationsAS9132TerremarkInternetExchangeSaoPauloRouteServerAS3549MainzKomTelekommunikation
epkings·2009-09-16 13:07

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

国内物流电子商务网站

.中国物流网络(物流企业的专业业务网站) http://www.chinalogistics.com.cn 2.南海国际物流网(中国权威的物流门户网站) http://www.e3356
jackhuang·2007-06-26 11:00
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他