1159

poj1159——Palindrome（组成回文串的最少字符数，dp）

DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretowriteaprogramwhich,givenastring,determinestheminimalnumberofcharacterstobeinserte
blue_skyrim·2016-04-21 20:00

FJNUOJ1159

1159:FatBrother’snewwayTimeLimit:1000MSMemoryLimit:257792KB64-bitintergerIOformat:%lldJavaclassname:MainSubmitStatusDiscussDescriptionIbet
mrlry·2016-04-19 19:00

【codevs 1159】最大全子矩阵

1159最大全0子矩阵时间限制:1s空间限制:128000KB题目等级:黄金Gold题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。
reverie_mjp·2016-04-17 17:00

最长公共子序列 & 最长不减(不增)子序列-例题题解

Poj1159PalindromeTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 58763 Accepted: 20419DescriptionApalindromeisasymmetricalstring
sinat_19628145·2016-04-15 13:00

Linux 用命令把同一个用户加入多个组

一次性添加多个附加组可用以下方式来添加：usermod-G附加组1,附加组2，...,附加组N用户名【实例】[root@xuegod60~]#useraddmk[root@xuegod60~]#idmkuid=1159
renzhe27·2016-04-14 12:10

最长公共子序列的长度和输出/HDU1159

给出两字符串,要求输出两字符串的最长公共子序列;这里有必要解释一下子串和子序列的区别,子串要求连续,子序列不必.也就是说,对于"abckkkef"和"abcef"这两字符串而言,他们最长的公共子串是"abc",而最长公共子序列是"abcef"最长公共子序列,最长上升子序列,很显然都是动态规划的思想,不同的是,"公共"的话是要对两个序列进行处理mycode:#include #include #in
tomorrowtodie·2016-04-07 00:00

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

一、题目大意一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。设原序列S的逆序列为S’，则这道题目的关键在于，最少需要补充的字母数=原序列S的长度—S和S’的最长公共子串长度于是看似一个回文字串，变成了LCS。但是关键是这个不能用裸的LCS搞定，因为5000的int二维数组，大约100M，肯定爆64M的内存。要用到滚动数组，思路如下：因为找子串的时候是一排一排刷
This is bill·2016-04-05 00:35

HD 1159 Common Subsequence （最长公共子序列）

pid=1159ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone
eagle_or_snail·2016-04-02 20:00

HDU 1159 Common Subsequence (dp)

CommonSubsequenceTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):2   AcceptedSubmission(s):2ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencew
yao1373446012·2016-03-31 12:00

hud1159

Asubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindicesofXsuchthatforall
liuzhan214·2016-03-31 10:00

hdu1159

Asubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindicesofXsuchthatforall
liuzhan214·2016-03-31 10:00

【poj 1159】Palindrome 题意&题解&代码（C++）

id=1159题意：给出一个长为n的字符串，求最少添加几个字符可以将这个字符串变为回文字符串。
deritt·2016-03-30 20:08

【poj 1159】Palindrome 题意&题解&代码（C++）

id=1159题意：给出一个长为n的字符串，求最少添加几个字符可以将这个字符串变为回文字符串。
deritt·2016-03-30 20:08

【poj 1159】Palindrome 题意&题解&代码（C++）

id=1159题意：给出一个长为n的字符串，求最少添加几个字符可以将这个字符串变为回文字符串。
DERITt·2016-03-30 20:00

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

PalindromeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:58492Accepted:20318DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretow
ALPS233·2016-03-30 20:41

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

PalindromeTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:58492Accepted:20318DescriptionApalindromeisasymmetricalstring,thatis,astringreadidenticallyfromlefttorightaswellasfromrighttoleft.Youaretow
ALPS233·2016-03-30 20:00

杭电1159

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31638    AcceptedSubmission(s):14334ProblemDescriptionAsubsequenceofagivensequenceisthegi
lwd2621·2016-03-24 19:00

hdu1159/poj1458 Common Subsequence 动态规划

题意：给出两个字符串，求最长公共子字符。如果s1[i]==s2[j],d[i][j]=d[i-1][j-1]+1,如果s1[i]!=s2[j],d[i][j]=max(d[i][j-1],d[i-1][j])。#include #include #include #include usingnamespacestd; intd[550][550]; intmain() { strings1,
zchahaha·2016-03-23 15:00

POJ 1159 Palindrome

POJ1159题目大意：给定一个长度为n的字符串，求至少添加多少个字符能使得它变成回文串解题思路：求原串的逆串(abcdd的逆串为ddcba)，然后求原串与逆串的最长公共子序列，即为c，则n-c即为最少添加的字符
TommyChok·2016-03-22 00:00

HDU 1159 Common Subsequence

 HDU1159题目大意：给定两个字符串，求他们的最长公共子序列的长度解题思路：设字符串a="a0,a1,a2,a3...am-1"(长度为m),b="b0,b1,b2,b3...bn-1"(长度为n)
TommyChok·2016-03-20 22:00

HDU-1159 Common Subsequence

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice
hrr397117313·2016-03-18 12:00

A-DP

- DPTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1159DescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements
a249900679·2016-03-18 10:00

最长公共子序列 空间优化最长公共子序列

importjava.util.Scanner; /** *HDU1159 *@authorashzheng *2016年3月17日17:48:29 */ publicclassLongestCommonSubsequence
Ash_Zheng·2016-03-17 17:00

pku1159 Palindrome DP

有一个感悟就是一大群人指着错的东西硬说是对的==MLE后想了下答案最大也就5000，然后改成shortint就可以了，A掉之后翻了下discuss，然后看到了一条定理：答案是长度减去与反串的最长公共子串==当时我就懵逼了赶快手写了一组数据发现是错的，然而似乎子序列就对了然后我点开回复一条一条的看看到一条这样的：哥/姐,最长子列不要连续地......... 大侠连最长公共子序列都没搞懂。。虽然这是一
BPM136·2016-03-16 15:00

poj 1159 Palindrome(dp+滚动数组)

题意：给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。思路：求原串与其逆串的最长公共子序列，然后用串长减去最长公共子序列的长度就是要添加的最少的字符数就是需要添加的字符数。另外还需注意的是字符串长度最长Max为5000，如果用数组maxlen[Max][Max]，那么内存会超出。所以引进滚动数组，只需要定义maxlen[2][Max]就可以把问题解决了。参
u014552756·2016-03-14 13:00

[POJ 1159]Palindrome[DP]

题目链接：[POJ1159]Palindrome[DP]题意分析：给字符串添加最少的字符让其成为回文串。解题思路：dp[i][j]代表，区间[i,j]变成回文要插入的最少字符数。
CatGlory·2016-03-13 23:00

HDU 1159.Common Subsequence【动态规划DP】【3月8】

CommonSubsequenceProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasin
a995549572·2016-03-08 19:00

POJ 1159 Palindrome 题解

原题链接题意：给出一个字符串，求最少再添加几个字符才能使其成为一个回文串输入第一行是字符串长度，第二行是字符串数据范围：字符串长度 #include #include usingnamespacestd; intmain(){ intm; stringa,b=""; cin>>m>>a; for(inti=m-1;i>=0;i--) b+=a[i]; intdp[2][m+2]; memset(d
YOUSIKI·2016-03-03 21:00

最长公共子序列

hdu1159动态规划#include #include usingnamespacestd; inta[1001][1001]; intmain() { intlb,lc,i,j; charb[1001
sinat_33397705·2016-03-02 22:00

hdu1159（最长公共子序列)

坑的一笔，我脑残了，一直wa，原来的代码是从0开始遍历，这样if(a[i]==b[j])dp[i][j]=dp[i-1][[j-1]就会数组下标越界，所以经过修改才正确.附AC代码：#include #include chara[505]; charb[505]; intdp[505][505]; intmax(intc,intd) { returnc>d?c:d; } intmain() { i
fengsigaoju·2016-02-23 22:00

hdu1159 Common Subsequence（最长公共子序列）

pid=1159题意：给你两个字符串，求他们的最长公共子序列。思路：感觉比LIS略难，按照这个递推式理解吧：思路根源感觉和背包的放与不放相似。
Flynn_curry·2016-02-18 15:04

HDU 1159:Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30952    AcceptedSubmission(s):14010ProblemDescriptionAsubsequenceofagivensequenceisthegi
qq_28954601·2016-02-17 12:00

HDU 1159 Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30912    AcceptedSubmission(s):13987ProblemDescriptionAsubsequenceofagivensequenceisthegi
Cumulonimbus·2016-02-08 17:00

HDU 1159 【DP之最长公共子序列】

类似于字典序比较的最长公共子序列，只要找到状态方程就比较好搞，从角标1开始计算不会出错，从0还是报错了；切防止对比溢出要在本来的基础上+1计算；言归正传：DP类型都是状态方程很重要；假设两个作对比，分别是s1，s2，则一定有 则dp[i][j] 就为s1前i个和s2前j个的公共子序列；动态方程就是if(s1[i]==s2[j]) { dp[i][j]=dp[i-1][j-1]+1; } else
qq_33638791·2016-02-03 20:00

POJ 1159 Palindrome

id=1159这道题本质上是求一个子序列和其逆子序列的最长公共子序列（证明略），但是输出的是未匹配的字符数。数据比较大，5000*5000的数据，开数组肯定MLE，但是不小心用short睡过去了==！
rachelsg·2016-02-02 17:00

HDU 1159 【DP数塔变形】

在一条X轴上，每个点在每个时刻都会有一定数量的饼，问在规定时间内，可以可以最多得到多少饼；就是把矩阵转化为数塔，在每个时刻的某个位置都有三种可以到达当前位置的可能性；即：左边，不动，右边；DP[i][j]表示第i秒第j位置有多少个馅饼状态转移方程为：dp[i][j]+=maxi(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]); 即三个点中的最大值+下一此位置 = 最大收
qq_33638791·2016-01-30 15:00

编写脚本实现MySQL主从复制状态监控

阶段2：如果同步出现如下错误号（1158,1159,1008,1007,1062），则跳过错误。阶段3：请使用数组技术实现上述脚本（获取主从判断及错误号部分）解答：#!/bin/sh #No1def
万越天·2016-01-24 00:37

hdu 1159 Common Subsequence 最大公共子串

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30592    AcceptedSubmission(s):13822ProblemDescriptionAsubsequenceofagivensequenceisthegi
zjw6463·2016-01-18 19:00

hdu 1159 Common Subsequence （dp）

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice
wqy20140101·2016-01-17 17:00

code vs 最大全0子矩阵

1159最大全0子矩阵时间限制:1s空间限制:128000KB题目等级:黄金Gold题解查看运行结果在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。
clover_hxy·2016-01-17 16:57

code vs 最大全0子矩阵

1159最大全0子矩阵 时间限制:1s 空间限制:128000KB 题目等级:黄金Gold题解 查看运行结果在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。
clover_hxy·2016-01-17 16:00

[codevs1159]最大全0子矩阵

题目描述Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述InputDescription输入文件第一行为整数N，其中1#include#include#defineN2005usingnamespacestd;intn,maxl,maxr,l[N][N],r[N][N],h[N][N],ans,a[N][N];intmain(){scanf("%
Clove_unique·2016-01-17 16:45

【codevs1159】最大全0子矩阵

题目描述 Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述 InputDescription输入文件第一行为整数N，其中1 #include #include #defineN2005 usingnamespacestd; intn,maxl,maxr,l[N][N],r[N][N],h[N][N],ans,a[N][N]; intmain(){
Clove_unique·2016-01-17 16:00

poj1159

涉及算法：dp+lcs题目大意：对于给定的字符串S，求出最少需要在S中添加多少个字符可以使S对称（我们称此事S为回文串），即从左往右看s和从右往左看S是一样的，题目分析：两种思路思路一：设dp[i][j]为字符串S从第个字母到第j个字母S之间的这段字符串S(i,j)需要填加的字符数，使得S(i,j)为回文串。思路二：S中需要填加的字符数等于：S的长度-S和其逆序列S’的最长公共子序列的长度。用最长
gu_solo·2016-01-14 20:00

326. Power of Three

326.PowerofThreeQuestionTotalAccepted:1159TotalSubmissions:3275Difficulty:Easy判断给定整数是否是3的某次方。
EbowTang·2016-01-08 22:49

326. Power of Three

326.PowerofThreeMySubmissionsQuestionTotalAccepted: 1159 TotalSubmissions: 3275 Difficulty: Easy判断给定整数是否是
EbowTang·2016-01-08 22:00

POJ1159 Palindrome 动态规划+滚动数组

POJ1159PalindromeDescription给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。
Lxp丨小包子·2015-12-23 15:02

HDU 1159 最长公共子串

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30156    AcceptedSubmission(s):13591ProblemDescriptionAsubsequenceofagivensequenceisthegi
became_a_wolf·2015-12-15 22:00

hdu1159 Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)  MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29956  AcceptedSubmission(s):13492ProblemDescriptionAsubsequenceofagivensequenceisthegivens
EventQueue·2015-12-04 18:00

POJ1159 DPorLCS妙用

POJ1159DPorLCS妙用一开始用的DP做，dp[i][j]表示从i到j这个区间成为回文需要增加多少个字符，如果s[i]==s[j]，那么dp[i][j]=dp[i+1][j-1],否则dp[i]
qq_21057881·2015-11-28 21:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他