palindrome

[LeetCode] Palindrome Partitioning II

PalindromePartitioningIIGivenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningof
a83610312·2013-10-08 22:00

字符串的最长回文子串

知道不同为止，记下长度与相应下标，遍历到末尾结束，即可找出代码如下：//[10/3/2013qingezha]真没想到可以从中间向两边出发，分别比较2边是否相同，注意回文个数是偶数/奇数情况 intgetpalindrome
qingen1·2013-10-06 19:00

最长回文串奇偶情况

S.Youmayassumethatthemaximumlengthof S is1000,andthereexistsoneuniquelongestpalindromicsubstring.classSolution{ public: stringlongestPalindrome
nanjunxiao·2013-10-06 15:00

Ural-1297-Palindrome

这个题是要求求出所给字符串中的最长回文子串，以前用的其他算法，今天看到后缀数组可以做，于是乎~唉，必须要结合RMQ。代码：#include #include #include #include usingnamespacestd; constintmaxn=5000; intn,m,wa[maxn],wb[maxn],wv[maxn],wu[maxn],rank[maxn],sa[ma
z309241990·2013-10-04 17:00

Project Euler 4 Largest palindrome product

ProjectEuler4Largestpalindromeproduct''' Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2
ASD非你莫属·2013-10-04 14:55

Project Euler 4 Largest palindrome product

ProjectEuler4Largestpalindromeproduct'''Apalindromicnumberreadsthesamebothways.Thelargestpalindromemadefromtheproductoftwo2
ASD非你莫属·2013-10-04 14:55

依然是最长回文子串 9OJ-1528

#include #include #include #defineN200000 intLongestPalindrome(char*a) {
luckyjoy521·2013-10-03 16:00

[Ruby on Rails Tutorial]04-Rails 背后的 Ruby

Ruby中的类可以被打开进行修改，允许像我们自己这样的普通人添加一些方法classString >>#如果字符串和自己反转后相等则返回true >>defpalindrome?
chunyang2178·2013-09-30 17:00

leetcode:Palindrome Partitioning (字符串分割成回文串的所有方式) 【面试算法题】

 题目：Givenastring s,partition s suchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningof
zhang9801050·2013-09-30 11:00

字符串系列之最长回文子串

6645824http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-stri
pi9nc·2013-09-30 10:00

leetcode:Palindrome Number （判断数字是否回文串） 【面试算法题】

题目:Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
zhang9801050·2013-09-29 22:00

寻找最长回文子串 Longest Palindrome DP解法

LongestPalindrome回文基础：如果子串P是回文，那么xPx是回文。如果子串P不是回文，那么xPx不是回文。根据回文基础，我们可以得到动态规划的状态转移函数。
luckyjoy521·2013-09-29 11:00

ural 1297 Palindrome 后缀数组

     给一个长度不超过1000的由大小写字母组成的字符串，求最长回文子串。一眼看上去就是一道裸题竟然调了这么久...一开始的思路是把原串翻转接到原串后面（用分隔符隔开，并且串为加分隔符）构造后缀数组之后直接枚举相邻的sa，判断两个位置是否在不同的串里并且对应同一个位置。后来各种WA。给个数据aacdlkoiijtfidcaa，因为只枚举相邻后缀的话，aa这个最早的回文串根本找不出来...后来的
yanglei040·2013-09-28 20:00

poj 3974 Palindrome 最长回文

Manacher算法。不过不知道为什么我写的比比人慢这么多。。。。#include #include #include usingnamespacestd; constintmaxn=2e6+9; chara[maxn]; intdp[maxn]; inlineintmax(int&a,int&b) { if(a>b)returna; returnb; } intmain() { inttt=0;
yrleep·2013-09-24 11:00

leetcode_question_125 Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
doc_sgl·2013-09-21 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

1513 hdu Palindrome 滚动数组+LCS

点击打开题目链接由于单纯地求LCS会使得运行超时，因此需要想办法减少开支；可以想到0-1背包问题是如何由二维减少到一维的，事实上，我们最后只需要计算的最后几个解，因此没有必要把每一步计算结果都储存起来，所以选用滚动数组来做；最后求的dp[n%2][n]lcs长度，n-dp[n%2][n]即为所求：#include #include #include usingnamespacestd; #de
Hearthougan·2013-09-21 10:00

LeetCode | Valid Palindrome

题目：Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
lanxu_yy·2013-09-19 18:00

uva 10617 - Again Palindrome(dp)

题目链接：10617-AgainPalindrome题目大意：给出一个字符串，可以通过删除一个字符的操作，问，能形成多少种回文串？
u011328934·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

uva10617 - Again Palindrome(dp)

再次回文输入：标准输入输出：标准输出时间限制： 2秒 是àpalindorme的读取相同的从左边，因为它从右侧的一个或多个字符的序列。例如，Ž，TOT和女士的 回文，但是，ADAM是不是。 给定一个序列S Ñ资本拉丁字母。有多少种方法可以有符号数（可能为0）的比分淘汰，其余的序列成为一个palidrome的。 应认为是相同的，唯一不同的顺序得分Varints 。 输入输入文件包含多个测试案例（小于
u011217342·2013-09-17 22:00

uva 10453 - Make Palindrome(dp)

题目链接：10453-MakePalindrome题目大意：给出一个字符串，通过插入字符使得原字符串变成一个回文串，要求插入的字符个数最小，并且输出最后生成的回文串。
u011328934·2013-09-17 20:00

10453 Make Palindrome （dp)

ProblemAMakePalindromeInput: standardinputOutput: standardoutputTimeLimit: 8seconds Bydefinitionpalindromeisastringwhichisnotchangedwhenreversed
u011217342·2013-09-17 18:00

数学题(找规律)-hdu-4371-Minimum palindrome

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4731题目大意：给一个n表示有n种字母（全部小写），给一个m，求一个由不超过n种字母组成的m个小写字母的串S，使得S在所有的满足要求的串中最长的回文子串长度最短。解题思路：显然当n>=3时肯定是abcabc这样构造。当n=1时为aaaaaa...当n=2时，打表可以发现规律。当m>=9时，都满足开始为a
cc_again·2013-09-16 22:00

HDU 4371 Minimum palindrome 解题报告（找规律）

  昨天没想出来，额，自己太水了。写个博客记录下。  题目大意：给定字母数量和字符串长度，求组成的字符串中最长的回文子串最短的字符串。==  首先，长度可能是10W，所以可以排除是DP或者暴力什么的。  一个很容易找到的规律是，如果给定的字母数大于等于3的话，那么所求的字符串一定是类似于abcabcabc……这种格式。  首先回文子串的长度是1，而且字典序最小。因为找不到字典序更小的，所以该串即为
kbdwo·2013-09-15 20:00

Palindrome Number

classSolution{ public: boolisPalindrome(intx){ //StarttypingyourC/C++solutionbelow //DONOTwriteintmain
chen895281773·2013-09-15 19:00

HDU: 4731 Minimum palindrome

题意：定义value为一个字符串中的最长回文字串的长度。用前m个字母（字母表中的前m个，可以不全用）表示一个长度为n的字符串。输出value最小时的字符串。 第一次打网络，结果只做出一道水题。这道题完全没有思路，即使最后想出一点点东西也是队友想的，也没能做出来。 m=1的时候只能不断的输出a。m>=3的时候可以abcabc这样不断循环。难点就在在于m=2的时候，n chars[10][10]={
kkkwjx·2013-09-15 10:00

HDU 4731 Minimum palindrome 解题报告

题目题意：要求生成一个字符串，字符集是前m个字母，长度为n，要求包含的最长回文子串最短，多组解输出字典序最小的。题解：1、m==1时，输出n个a。2、m>2时，将“abc”循环输出。3、m==2时：打表找一下规律，当n>8的时候，可以看到开头一定是"aa",然后"aababb"循环。如果最后出现的“bb”后的字符不多于4,则将他们都替换成“a”。在做这题时，对于第三种情况想得太简单。后来想到循环节
u010638776·2013-09-15 10:00

HDU 4731 Minimum palindrome 2013 ACM/ICPC 成都网络赛

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4731 题解：规律题，我们可以发现当m大于等于3时，abcabcabc……这个串的回文为1，并且字典数最小，m等以1时，直接输出n个a，现在要解决的就是m=2的情况：通过自己再纸上面写可以得出当n大于等于9时，最大的回文为4，要字典数最小，所以前四个都为a，后面也可以找到一个最小循环结：babbaa但是还
ilovexiaohao·2013-09-15 09:00

HDU 4731 Minimum palindrome （2013成都网络赛，找规律构造）

Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
·2013-09-15 00:00

2013成都网络赛1004题HDU 4731Minimum palindrome (思维题目)

MinimumpalindromeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
opm777·2013-09-14 23:00

hdu 4731 Minimum palindrome（暴力打表找规律）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4731题目大意：用字母表的前m个字母（有的可以不用）构造一个长度为n的字符串，要求这个字符串的最长回文串的长度最小。思路：如果m==1，那么就肯定全是a，如果m>=3，可以证明肯定是abc这样循环，关键在于m==2这里，也就是只有ab的时候。然后就是打表了，打前20个，很容易可以发现规律，有个循环节，然后最
u010794465·2013-09-14 23:00

判断整数是否是回文数

boolisPalindrome(intx) { if(x9) { l*=10; } intr=1; while(l>r) { if(((x/l)%10)!
brucehb·2013-09-14 00:00

uva 10739 String to Palindrome(dp)

题目连接:10739-StringtoPalindrome题目大意：给出一个字符串，通过增加，删除或替换一个字符，使得该字符串变成一个回文串，要求操作最少，输出最小的操作步数。
u011328934·2013-09-13 19:00

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
myself9711·2013-09-11 14:00

Dhaka 2003 / UVa 12050 - Palindrome Numbers (回文数)

12050-PalindromeNumbersTimelimit:3.000secondshttp://uva.onlinejudge.org/index.php?
synapse7·2013-09-10 23:00

UVA 10739 String to Palindrome(dp)

ProblemHStringtoPalindromeInput: StandardInputOutput: StandardOutputTimeLimit: 1Second Inthisproblemyouareaskedtoconvertastringintoapalindromewithminimumnumberofoperations.Theoperationsaredescribedbel
u011217342·2013-09-10 22:00

uva 11151 Longest Palindrome(LCS）

题目连接：11151-LongestPalindrome题目大意：给出一个字符串，计算这个字符串的最长回文子串，不同的是，它的子串可以不连续。
u011328934·2013-09-07 22:00

POJ:3974 Palindrome (Manacher算法)

Manacher算法：在O（n）的时间内求得最长回文子串。 在这里简单说一下这个算法。首先在原字符串s之间加入一个特殊字符（原串中没有的）#作为标记构造一个新串ss。这样做可以其实可以把最长回文子串是奇数偶数两种情况合并为只有奇数一种情况。然后，开一个数组p[]来保存以每个字符为中心的最长回文子串的长度。       下面进入关键的部分。关于求以字符s[i]为中心的最长回文串p[i]方法很简单，只
kkkwjx·2013-09-07 21:00

回文数字判断

* 要求实现函数： int IsPalindrome(int iNumber); 输入iNumber：整型数字输出0：不是回文数字；1：是回文数字。
u011190556·2013-09-07 10:00

【2029 回文字符串】

Palindromes_easyversionTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
lavendermaple·2013-09-05 22:00

Valid Palindrome

ValidPalindrome:Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
a83610312·2013-09-03 21:00

poj 3280 Cheapest Palindrome ---(DP 回文串)

题目链接：http://poj.org/problem?id=3280思路：dp[i][j]:=第i个字符到第j个字符之间形成回文串的最小费用。dp[i][j]=min(dp[i+1][j]+cost[s[i-1]-'a'],dp[i][j-1]+cost[s[j-1]-'a']);if(s[i-1]==s[j-1])dp[i][j]=min(dp[i+1][j-1],dp[i][j]);注意循环
xiaozhuaixifu·2013-09-01 17:00

UVA 11584 Partitioning by Palindromes

题意：输入一个字符串，把字符串划分成尽量少的回文串。思路：用dp[i]表示前i个字符组成的字符串划分成最少的回文串的个数。那么dp[i]=min{dp[k]+1|0 #include #include #include #include #include #include #include #include #include #include #defineinf0x3f3f3f3f #defin
qian99·2013-08-31 20:00

Leetcode: Palindrome Partitioning II

参考：http://www.cppblog.com/wicbnu/archive/2013/03/18/198565.html 我太喜欢用dfs和回溯法了，但是这些暴力的方法加上剪枝之后复杂度依然是很高，显然不能达到题目的要求。 这个时候应该考虑动态规划，并且要复杂度尽量接近O(n^2)的算法。 下面这个方法更加简洁：自长到短找到回文串后，往后dfs，并记录递归深度表示并更新最小划分数。ht
·2013-08-31 20:00

HD2029

Palindromes _easy version Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others
·2013-08-28 22:00

UVa:11151 Longest Palindrome

最长回文串问题。因为吞键盘的getsWA了好几次。 记忆化搜索+动规。dp【i】【j】表示以i为左端点j为右端点的字符串中最长回文串长度。 注意这里的回文串不一定要连续。空串输出0，所以要用gets读。 #include #include #include #include usingnamespacestd; charstr[1005]; intdp[1005][1005]; in
kkkwjx·2013-08-28 18:00

UVA 11584 Partitioning by Palindromes （回文DP，4级）

A-PartitioningbyPalindromesCrawlinginprocess...CrawlingfailedTimeLimit:1000MS    MemoryLimit:0KB    64bitIOFormat
nealgavin·2013-08-28 16:00

UVA 11151 Longest Palindrome(最长回文子序列 + dp + LCS)

ProblemD:LongestPalindromeTimelimit:10secondsA palindrome isastringthatreadsthesamefromtheleftasitdoesfromtheright.Forexample
u011217342·2013-08-27 22:00

hdu4618 Palindrome Sub-Array

PalindromeSub-ArrayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission
u010422038·2013-08-26 22:00
上一页 91 92 93 94 95 96 97 98 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他