1159

Common Subsequence 最长公共子序列 hdu 1159

          CommonSubsequence      TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)      TotalSubmission(s):17709AcceptedSubmission(s):7445ProblemDescriptionAsubsequenceofagivense
xiaoleiacm·2013-08-09 20:00

hdu 1159 Common Subsequence 【LCS 基础入门】

pid=1159http://acm.hust.edu.cn/vjudge/contest/view.action?
Cfreezhan·2013-08-05 15:00

Common Subsequence（hdu1159（LCS））

pid=1159CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission
JHC23·2013-08-04 20:00

POJ 1458 / HDU 1159 / Southeastern Europe 2003 Common Subsequence (DP&LCS)

CommonSubsequencehttp://poj.org/problem?id=1458TimeLimit: 1000MSMemoryLimit: 10000KDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothe
synapse7·2013-07-30 20:00

HDU1513 &&　POJ1159：Palindrome(LCS)

ProblemDescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobe
libin56842·2013-07-29 18:00

HDU1159 && POJ1458：Common Subsequence(LCS)

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice
libin56842·2013-07-29 16:00

HDU1159 Common Subsequence

                                                   CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17390    AcceptedSubmission(s):7290Pro
·2013-07-28 21:00

HDU1159 Common Subsequence

                                                   CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17390    AcceptedSubmission(s):7290Pro
lsh670660992·2013-07-26 17:00

POJ 1159 Palindrome（动态规划经典问题）

题意：给出一个长为N的字符串，问最少插入多少字符使的原串成为一个回文串。分析：动态规划经典问题。从右向左从小到大枚举所有子串计算各dp[i][j]的值。状态转移方程：str[i]==str[j]:dp[i][j]=dp[i+1][j-1];             str[i]!=str[j]:dp[i][j]=min(dp[i+1][j],dp[i][j-1]); dp[i][j]代表字符串中从
HRHACMER·2013-07-24 14:00

1159 POJ Palindrome

这道题的意思是对于给定字符串，至少插入多少个字符，可以变为对称字符串。 输入： 5      (字符串长度) Ab3bd  (输入字符串) 输出： 2 可以证明：至少插入的字符数=字符换长度-源串和逆字符串的最长公共子串长度 下面可以把原题转换为求LCS问题。 首先，可以想到的是用递归的方法，但是递归方法是
SaraWon·2013-07-22 18:00

hdu1159 Common Subsequence

#include #include #defineMAXN1002 intdp[MAXN][MAXN]; intmain() { charstr1[MAXN],str2[MAXN]; inti,j,len1,len2; while(scanf("%s%s",str1,str2)!=EOF) { memset(dp,0,sizeof(dp)); len1=strlen(str1); len2=s
lezong2011·2013-07-21 13:00

POJ 1159 - Palindrome 优化空间LCS

  将原串和其逆序串的最长公共子序列求出来为M..那么2*n-M就是所需要加的最少字符..因为求出的M就是指的原串中"潜伏"的最长回文..  问题转化为求LCS..但是n最大到5000...裸的LCS需要dp[5000][5000]..显然会爆空间.  .而更新的时候之于上一层的数据有关...所以空间不需要开5000*5000...滚动数组..只需2*5000就好...  Program:#inc
kk303·2013-07-14 15:00

杭电60道DP问题总结（三）

id=516ProID1159 CommonSubsequence题目意思很简单，是个最基本的DP，任何一本算法书都会讲这个题目，最长公共子序列。
xueerfei008·2013-07-09 17:00

POJ 1159 Palindrome

大致题意：给定一个字符串，添加字符，使该字符串左右对称，求添加字符数最少。设原序列S的逆序列为S'，则这道题目的关键在于，最少需要补充的字母数=原序列S的长度— S和S'的最长公共子串长度 静态数组开销大小为5001*5001的int是铁定超的.据说用shortint的话不会MLE，有兴趣的同学可以试试这里重点讲一下滚动数组在这个题目中的应用.自己目前理解的应用滚动数组的目的就是减少空间开销.首先
u010679062·2013-07-06 21:00

POJ 1159 Palindrome

Palindrome Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 46951   Accepted: 16058 Description A palindrome is a symmetrical string, that is
·2013-06-29 11:00

POJ 1458/HDU 1159 最长公共子序列

问题描述我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。输入数据输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，表示两个序列。两个字符串之间由若干个空格隔开。输出
alalalalalqp·2013-06-27 09:00

CSU1159 中南才女 （概率题）

1159:中南才女TimeLimit: 1Sec MemoryLimit: 128MBSUBMIT: 13 Solved: 10[SUBMIT][STATUS]Description话说中南有位才女，叫做珊
yf924092·2013-06-12 22:00

插入最少字符成为回文串

id=1159【题目大意】给定串（最长5000），问最少插入多少个字符使得该串为回文串。
a83610312·2013-05-06 09:00

SQL 多行更新

1女1122BB1345张三2女1133BB1346张三3女1144BB1347张三4男1155BB1348李四1男1156BB1349李四2男1157BB1350李四3男1158BB1351李四4女1159BB1352
l03071344·2013-05-02 13:00

mysql网络错误的几个错误码

先贴一下几个错误码：   1158：网络错误，出现读错误，请检查网络连接状况1159：网络错误，读超时，请检查网络连接状况1160：网络错误，出现写错误，请检查网络连接状况1161：网络错误，写超时，请检查网络连接状况
qdjyyl·2013-05-02 12:27

【转】经典动态规划题集

Inc.状态压缩1050TotheMax最大子矩形1080HumanGeneFunctions1088滑雪1141*BracketsSequence括号序列1157LITTLESHOPOFFLOWERS1159
x314542916·2013-04-29 15:00

HDU 1159 最长公共子序列

最初写法：dp[0][0]=s1[0]==s2[0]?1:0; for(intj=1;j=0;i--)//********** { for(intj=len2-1;j>=0;j--)//********* { if(s1[i]==s2[j])//######### dp[i][j]=dp[i+1][j+1]+1; else dp[i][j]=max(dp[i+1][j],dp[i][j+1]);
i_fuqiang·2013-04-07 20:00

题目1159: 单词替换

题目描述输入一个字符串，以回车结束（字符串长度 #include #include intmain() { inti,j,index,len,len2; charstr[101],word[101],newword[101],temp[101]; //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); while(gets(str)){
SJF0115·2013-04-05 22:00

动态规划——Poj 1159 Palindrome

1)题目PalindromeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:46005Accepted:15688DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youar
庞老板·2013-04-04 19:17

动态规划——Poj 1159 Palindrome

1)   题目PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 46005 Accepted: 15688DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttol
code_pang·2013-04-04 19:00

HDU1159——Common Subsequence

pid=1159分析：用一个二维的表格来记录以前的最优值，递推关系式为：当前字符str1[i]==str2[j]，dp[i][j]=dp[i-1][j-1]+1；否则，dp[i][j]=max(dp[i
kay_zhyu·2013-03-28 13:00

poj 1159 Palindrome(最长回文子串)

1、http://poj.org/problem?id=11592、题目大意：给出一个字符串，要求插入最少的字符，使得原字符串为一个回文串看了别人的思路才懂，http://chjzhacm.blog.163.com/blog/static/1749014132011613105450310/转换成最长公共子序列后还超内存，需要用滚动数组，参考百度文库滚动数组http://wenku.baidu.c
sdjzping·2013-03-22 19:00

ZOJ 1159 487-3279

#include #include #include #include #include #include #include #include #include usingnamespacestd; charget(charc) { switch(c) { case'A': case'B': case'C': return'2'; case'D': case'E': case'F': retur
lmyclever·2013-03-19 19:00

hdu 1159 公共子序列

pid=1159用二维数组f[i][j]记录字符串s1的前i个字符与s2的前j个字符的最大公共子串。
Crazy_xiaohe·2013-03-19 12:00

【转】POJ 1159 Palindrome【经典的DP回文问题】

id=1159博文转载链接： http://blog.sina.com.cn/s/blog_6d79d83a01016iqg.htmlPalindromeTimeLimit: 3000MS MemoryLimit
Cfreezhan·2013-03-15 19:00

[sicily online]1159. Sum(字符串加法)

#include #include #include #include #include usingnamespacestd; intmain() { intn; while(cin>>n&&n>0) { vectordata(n); stringsum("0"); for(inti=0;i>data[i]; reverse(data[i].begin(),data[i].end());//字符串
qiuchenl·2013-03-08 16:00

【DP复习4—LCS】HDU1159——Common Subsequence

题目：点击打开链接没什么多说的，LCS问题盲打过，但我CE了两次，因为把I和J搞混了。。另外注意LCS是中间可以有间隔的，KMP则没有。另外别忘了前两天博客中曾经提到的二分法。#include #include #include usingnamespacestd; intmax(inta,intb) { returna>b?a:b; } intdp[3400][3400]; intmain(
mig_davidli·2013-02-23 11:00

滚动数组应用:POJ 1159

POJ1159题意:回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。现在的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
dheyuan·2013-02-18 19:24

滚动数组应用:POJ 1159

 POJ1159题意:回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。现在的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
dheyuan·2013-02-18 19:24

hdu1159 LCS

这题没问题，题目提交的时候略坑，开200*200的数组结果WA，开了1000*1000的数组然后AC了，好奇怪的感觉，不知道为什么设序列X=【x1,x2,x3….xm】,Y =【y1,y2,y3,…..yn】的最长公共子序列为Z=【z1,z2,z3……zk】则（1）若Xm = Yn则Zk = Xm = Yn,且Zk-1是Xm-1和Yn-1的最长公共子序列；（2）若Xm != Yn,且Zk != X
Kevin_Samuel·2013-01-29 23:00

poj-1159-Palindrome-学习滚动数组

题意：给你一串字符串，让你求最少加入几个字符，才能使得这个字符串是个回文串。做法：设a[i]是这个字符串,b[i]是这个字符串的逆序串。那么a[i],b[i]的最长公共子序列就是所求的字符串里拥有的最大的回文串。然后用总串长减去最大的回文串长度即为所求。求最长公共子序列的公式为：dp[i][j]=max(dp[i-1][j],dp[i][j-1])if(a[i]==b[i])dp[i][j]=ma
rowanhaoa·2013-01-26 09:00

hdu 1159 Common Subsequence(DP最长公共子序列)

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14714   AcceptedSubmission(s):6106ProblemDescriptionAsubsequenceofagivensequenceisthegiven
nealgavin·2013-01-25 13:00

回文串 poj1159

首先说纠结了一下午了，说今天下午一定要刷出来一道题，结果我全部找的是动态规划的题做的，结果都是明白算法但是真的不知道该怎么敲代码，结构都是在哪里愣着的！后来又找了这道题，用递归做的是意料之中的超时，但是就是想不起来该怎么做，结果在网上一搜，都给出来了如下的公式：最少需要补充的字母数=原序列S的长度—S和S""的最长公共子串长度//其中s'为s的逆序各位大神都说这个式子很好证，但是我现在没有想出来啊
xuezhongfenfei·2013-01-22 17:00

POJ 1159 Palindrome

id=1159题意：将给定的字符串补成回文串至少添加几个字符。
biboyouyun·2013-01-17 23:00

poj1159 palindrome(动态规划+滚动数组)

题目信息：Palindrome利用动态规划+滚动数组，主要考虑到字符串比较长；1//Accepted296K688MS2#include3#include45usingnamespacestd;6intc[2][5002];7charstr1[5002],str2[5002];8intLCSLength(intn)9{10inti,j;11inte=0;12memset(c,0,sizeof(c)
coder_duhg·2013-01-10 11:50

滚动数组应用:POJ 1159

POJ 1159题意:    回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。现在的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。
128kj·2012-12-29 21:00

Poj 1159 Palindrome

id=1159注意：由于c[5000][5000]会爆栈，所以我们要采用滚动数组:使用c[2][5000]来求解：#include #include #include #defineM5010 usingnamespacestd
niuox·2012-12-27 23:00

【题目系列】POJ 经典动规10题

【1037】A decorative fence【1050】To the Max【1141】Brackets Sequence【1159】Palindrome【1160】Post Office【1163
JarjingX·2012-11-18 00:00

POJ1159 Palindrome

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 44449 Accepted: 15147DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
cugbbaoge·2012-11-15 21:00

POJ 1159 LCS 黑书练习题

//使用short能过，使用int会超内存，公共个数总共也就5000，所以short是可行的 #include usingnamespacestd; charx[5005]; chary[5005]; shortc[5005][5005]; intlen; inti,j; intcomlen; voidlcs(){ for(i=1;i=c[i][j-1]) c[i][j]=c[i-1][j]; e
chen895281773·2012-11-07 17:00

hdu 1159 dp lcs nlogn解法

#include #include #include #include #include #include #include #include #include #include #defineiinf0x7f7f7f7f #definelinf1000000000000000000LL #definedinf1e200 #defineeps1e-11 #definelnglonglong #de
Lawrence_Jang·2012-11-05 21:00

最长公共子序列 HDU 1159/1080/1503

hdu1159题意：求两个串的最长公共子序列#include#include#include#definesize1000usingnamespacestd;charstr1[size],str2[size
liwen_7·2012-10-30 21:37

最长公共子序列 HDU 1159/1080/1503

hdu1159 题意：求两个串的最长公共子序列#include #include #include #definesize1000 usingnamespacestd; charstr1[size],str2
LiWen_7·2012-10-30 21:00

poj1159 Palindrome dp 加最少字符构成回文

PalindromeTimeLimit:3000MS MemoryLimit:65536KTotalSubmissions:44186 Accepted:15050DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaret
qiqijianglu·2012-10-19 12:00

poj1002 zoj1159 map

#include #include #include #include #include usingnamespacestd; mapg; intchange(charc) { if(c=='A'||c=='B'||c=='C') return2; if(c=='D'||c=='E'||c=='F') return3; if(c=='G'||c=='H'||c=='I') return4; i
luyuncheng·2012-10-10 18:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他