1159

POJ 1159 Palindrome（lcs加滚动数组）

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 52350 Accepted: 18041DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
u013263923·2014-07-30 10:00

poj-1159

//400K610MSG++ #include #include usingnamespacestd; #defineMAX5005 //shortDP[MAX][MAX]; intDP[MAX]; inttmp[MAX]; charstr[MAX]; intlength; //voidsolve(){ //memset(DP,0xff,sizeof(DP)); //for(inti=l
fyfcauc·2014-07-27 18:00

hdu-4864-Task

TaskTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1159AcceptedSubmission
u013015642·2014-07-23 09:00

区间DP基础篇之 POJ1159——Palindrome

题目大意：给定一个字符串，求最少插入几个字符让该字符串成为回文串法一：dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程1、ifs[i]==s[len-1]则:d[i][j]=d[i+1][j-1]2、else d[i]=min(dp[i+1][j],dp[i][j-1]) 首尾字符不同的时候，有两种决策。1、将新字符插在首位，那么状态就变成了dp[i+1][j]了。2
u014141559·2014-07-21 21:00

动态规划+滚动数组 -- POJ 1159 Palindrome

给一字符串，问最少加几个字符可以让它成为回文串，比如Ab3bd最少需要两个字符可以成为回文串dAb3bAd思路：动态规划DP[i][j]意味着从i到j这段字符变为回文串最少要几个字符，枚举子串长。ifstr[i]==str[j]:DP[i][j]=DP[i+1][j-1]else:DP[i][j]=min(DP[i+1][j],DP[i][j-1])+1注意：长度较大为5000，二维数组5000*
一刀不二·2014-07-18 18:17

poj 1159 Palindrome_(最长公共子序列的应用)

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 51934 Accepted: 17886DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
u014142379·2014-07-18 11:00

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

#include #include #include usingnamespacestd; charstr1[100010],str2[100010]; intdp[1050][1050]; intmain() { inti,j; while(cin>>str1>>str2) { memset(dp,0,sizeof(dp)); for(i=0;i
u014142379·2014-07-17 15:00

HDU - 1159 Common Subsequence （简单LCS）

    HDU-1159CommonSubsequence题意：  在两个字符串x，y中，求它们最长的公共子串长度分析：    存在x[i]==y[j]时，则公共子串长度+1，否则，维护当前最大值    
15017319239·2014-07-12 21:14

poj 1159 最长公共子串LCS

题意：给定一个串，问最少添加多少个字符能够使得此串变为回文串。如给定Ab3bd，添加两个字符得到回文串dAb3bAd，且2为最小值。思路：求原串和其逆序串的LCS。滚动数组优化。#include #include #defineN5002 intdp[2][N],n; chars[N],t[N]; intmax(inta,intb){ if(a>b) returna; returnb; } int
dumeichen·2014-07-10 17:00

POJ-1159-Palindrome

题意：插入最少的字母使其变成回文串。只要将原字符串和其倒过来的字符串求最长公共字符串就OK了。还要考虑就是内存过大的问题，我是将5000*5000变成2*5000的数组来解决的，只要每次操作之后将把数组都往上移动一层，那么始终只使用2层的一维数组。这是基于使用完那层的数组就不使用，并不影响后面的操作。#include #include #include usingnamespacestd; int
KJBU2·2014-07-08 09:00

【POJ】 3744 Scout YYF I 矩阵快速幂

ScoutYYFITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4452Accepted:1159DescriptionYYFisacouragousscout.Nowheisonadangerousmissionwhichistopenetrateintotheenemy'sbase.Afterovercomingaseriesdiffic
u013368721·2014-07-03 19:00

ARM中的RO、RW和ZI DATA

http://hi.baidu.com/turelife_2012/item/88dab9df1159acf692a9745a简单的说就是在烧写完的时候是：FLASH中：Code+ROData+RWData
ysmz4·2014-06-15 15:00

最长递增子序列

今天看了hdu的1159，以为是最长递增子序列，然后敲完代码发现samp不对，看了discuss发现原来是lcs最长递增子序列（LIS）：求一个序列的LIS有三种算法，一种是排个序然后和自己求最长公共子序列第二种就是
ljd4305·2014-05-06 15:00

hdu 1159 Common Subsequence(LCS,dp)

小记：看题意，我以为是求最长递增子序列，但是看sample又不对，于是去看了discuss，发现原来是lcs。。。思路：lcs是经典的dp问题，最好自己动手，想出dp转移方程dp[i][j]表示第一串的前i个字符和第二串的前j个字符的最长公共子序列(lcs)的长度那么状态转移方程即为：dp[i][j]=a[i-1]==b[j-1]?dp[i-1][j-1]+1:max(dp[i-1][j],dp[
ljd4305·2014-05-06 15:00

POJ 1159 Palindrome 动态规划+滚动数组

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 50689 Accepted: 17461DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
caizi1991·2014-05-03 11:00

HDU1159最长公共字串

pid=1159辅助空间变化示意图 abcfbca111111b122222f122333c123334a123334b123344由于f(i,j)只和f(i-1,j-1),f(i-1,j)和f(i,j
u013790563·2014-04-26 14:00

动态规划—杭电1159 Common Subsequence

pid=1159CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013263923·2014-04-17 16:00

HDU 1159 Common Subsequence(LCS)

题目链接：HDU1159CommonSubsequence最长公共子序列。模版题。
fobdddf·2014-03-26 17:00

HDU 1159 Common Subsequence

CommonSubsequenceProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasin
·2014-03-24 18:00

hdu 1159 Common Subsequence

算法：最长公共子序列（LCS）状态转移方程：当i=0,j=0时,c[i][j]=0当i,j>0;xi=yi时,c[i][j]=c[i-1][j-1]+1当i,j>0;xi!=yi时,c[i][j]=max{c[i][j-1],c[i-1][j]}#include #include intdp[1010][1010]; intmax(inta,intb){ returna>b?a:b; }
u013365671·2014-03-18 17:00

MongoDB学习笔记(二)：可视化数据库管理工具

1.mongoVUE 比较好用，更接近plsql http://www.mongovue.com/ 破解方法 开始-运行-regedit-搜索：B1159E65-
jorwen_fang·2014-03-14 11:00

hdu 1159 最长公共子序列问题

pid=1159ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone
u013573047·2014-02-27 16:00

POJ 1159: Palindrome

题目在此解题思路：设s、e两个指针，分别指向字符串str首、尾，然后分两种情况讨论：str[s]==str[e]，则原问题规模缩小为求str[s+1,e-1]这个子串的解；str[s]!=str[e]，又分两种情况：在串末尾添加str[s]，然后对str[s+1,e]求解；或在串头部添加str[e]，然后对str[s,e-1]求解。取这两种情况的最小解返回。代码：#include constin
Alexander_zhou·2014-02-24 20:00

poj 1159 Palindrome(最长公共子序列 + 滚动数组)

id=1159题意：给定一个字符串，问最少插入多少个字符，使得该字符串变成回文字符串。思路：原字符串序列是X，逆序列是Y，则最少需要补充的字母数=X的长度-X和Y的最长公共子序列的长度。
u013081425·2014-02-20 17:00

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

pid=1159#include #include intdp[1100][1100]; intmain() { chars1[1100],s2[1100]; while(~scanf("%s%s"
u013081425·2014-02-20 08:00

hdu 1159 Common Subsequence

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice
lphy2352286B·2014-01-29 20:00

《云计算核心技术剖析》参考文献

p=1159 《云计算核心技术剖析》参考文献25Jun为了帮助大家阅读《云计算核心技术剖析》，在这里列出本书所有的参考文献。
dake·2014-01-29 13:00

poj 1458&poj 1159 最长公共子序列LCS

CommonSubsequenceTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 35240 Accepted: 13986DescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.Givenasequen
opm777·2014-01-22 17:00

Common Subsequence

#define_CODE_DHOJ_A1159_ #ifdef_CODE_DHOJ_A1159_ #include #include constintM=1001; charX[M]; charY[M]
shiquxinkong·2014-01-14 17:00

静态路由

EIGRPsummaryroute 54、ExternalBGP     205、internalEIGRP    906、IGRP         1007、OSPF         1108、IS-IS        1159
xsc848788·2013-12-27 21:27

静态路由

各种路由的管理距离：1、直连路由02、静态路由13、EIGRPsummaryroute54、ExternalBGP205、internalEIGRP906、IGRP1007、OSPF1108、IS-IS1159
xsc848788·2013-12-27 21:27

MongoDB MongoVue 客户端

其中，1.0版之后超过15天后功能受限，可以通过删除以下注册表项来解除限制：[HKEY_CURRENT_USER\Software\Classes\CLSID\{B1159E65-821C3-21C5-
sunboy_2050·2013-12-25 22:00

MongoDB MongoVue 客户端

其中，1.0版之后超过15天后功能受限，可以通过删除以下注册表项来解除限制：[HKEY_CURRENT_USER\Software\Classes\CLSID\{B1159E65-821C3-21C5-
sunboy_2050·2013-12-25 22:00

MongoDB MongoVue 客户端

其中，1.0版之后超过15天后功能受限，可以通过删除以下注册表项来解除限制：[HKEY_CURRENT_USER\Software\Classes\CLSID\{B1159E65-821C3-21C5-
king_tt·2013-12-25 22:00

POJ 1458 Common Subsequence (zoj 1733 ) LCS

pid=1159题目大意：给定两串子序列，求最长的公共字串（LCS）设d(i,j)为A和B的LCS的长度，则当A[
murmured·2013-12-23 19:00

ACM-DP之Common Subsequence——HDU1159

CommonSubsequenceProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasin
lx417147512·2013-11-21 20:00

hdu 1159 Common Subsequence

用一个数组c[i][j]来存从0到第一个字符串位置i与从0到第二个字符串位置j中出现的最长共有子序列的长度。如果字符串一中a[i]等于字符串二中b[j],那么c[i][j]=c[i-1][j-1],注意不是c[i-1][j]或者c[i][j-1],因为比如abcbbf,a[1]==b[1]此时c[1][1]=1，c[0][1]=0,c[1][0]=1;c[0][0]=0,如果c[1][1]=c[1
u011281853·2013-11-15 10:00

poj 1159(回文串dp)

PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 49315 Accepted: 16937DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.You
A775700879·2013-11-10 16:00

HDOJ 1159 Common Subsequence

其实就是最长公共子序列的简化版。#include intc[1000][1000]; intmax(intx,inty){ if(x
daer520·2013-11-09 10:00

(字符串的处理4.7.16)POJ 1159 Palindrome(让一个字符串变成回文串需要插入多少个字符...先逆序,在减去公共子序列的最大长度即可)

/* *POJ_1159.cpp * *Createdon:2013年10月29日 *Author:Administrator */ #include #include #include #include
caihongshijie6·2013-10-29 09:00

POJ 1159 Palindrome

题目大意：给出一个字符串，问添加多少个字符才可以使这个字符串成为回文串。解题办法：将字符串逆序，同原串进行最长公共子序列处理，串的长度减去最长子序的长度就是题解。注意：这个题对内存的控制十分严格，5000*5000int型数组是开不开的，可以开short型，也可以借这个题练习一下滚动数组。下面是代码：#include intmax(inta,intb) { if(a
lin375691011·2013-10-22 08:00

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

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18387    AcceptedSubmission(s):7769ProblemDescriptionAsubsequenceofagivensequenceisthegiv
y5885922·2013-09-27 13:00

poj解题报告

acm_report.jspJAVA解北大百练2756（递归）:二叉树JAVA解北大POJ2287（贪心解法）:田忌赛马JAVA解北大POJ2092（计数排序）JAVA解北大POJ2388（快速与堆排序）JAVA解北大POJ1159
liang0000zai·2013-09-25 23:00

POJ 1159 Palindrome

最少需要补充的字母数=原序列S的长度— S和S'的最长公共子串长度#include #include #defineMax(a,b)(a)>(b)?(a):(b) constintmaxn=5000+10; chars1[maxn],s2[maxn]; shortdp[2][maxn]; intn; intmain() { inti,j,len; while(~scanf("%d",&n)){
yew1eb·2013-09-21 10:00

POJ 1159 添加最少几个字符可以成回文

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11827257给定字符串，求其反向的字符串和原串的最长公共子序列最后输出原子串长-子序列长直接开2维数组会ML，用滚动数组优化内存 #include #include #include #include #include #include #include #incl
qq574857122·2013-09-19 10:00

POJ 1159 添加最少几个字符可以成回文

九野的博客，转载请注明出处：http://blog.csdn.net/acmmmm/article/details/11827257给定字符串，求其反向的字符串和原串的最长公共子序列最后输出原子串长-子序列长直接开2维数组会ML，用滚动数组优化内存 #include #include #include #include #include #include #include #incl
qq574857122·2013-09-19 10:00

POJ 1159 Palindrome

寻找串与其逆串的最长公共子序列。因为此子序列必是回文串，剩下的字符就是需要插入的。1#include 2#include 3#include 4#include 5 6#defineMax(a,b)a>b?a:b 7 8usingnamespacestd; 9 10chars1[5010],s2[5010]; 11 12shortintCountLen[5010][5010]
u012161037·2013-09-18 15:00

hdu1159Common Subsequence（DP最长公共递增序列）

题目：给定序列的一个子序列是给定的序列冷落的一些元素（可能没有）。鉴于序列X=另一个序列Z=的X是一个序列，如果存在一个严格递增序列X使得指数所有的j=1,2，...，K，XIJ=ZJ。例如，Z=是一个子序列X=索引序列。给定两个序列X和Y的问题是要找到的最大长度的X和Y的公共子序列的程序的输入是从一个文本文件的长度。文件中的每个数据集包含两个字符串，表示给定的序列。序列分隔的任意数量的空格。输入
u010270403·2013-09-10 21:00

hdu 1159 Common Subsequence

可输入字符串时也是一个小技巧，还有注意第一个图片红字部分，这是思考的出发点，也是DP这样的题的一个共同的思考起点。#include#includeusingnamespacestd;#definem1005#definemax(a,b)(a>b?a:b)intf[m][m];charstrX[m],strY[m];intmain(){freopen("input.txt","r",stdin);i
xiangyong58·2013-09-03 16:00

POJ 1159 Palindrome（LCS）

id=1159题目大意：给定一串字符，添加最少的字符，使之成为回文串。
·2013-08-17 16:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他