palindrome

usaco——pprime

PrimePalindromesThenumber151isaprimepalindromebecauseitisbothaprimenumberandapalindrome(itisthesamenumberwhenreadforwardasbackward
topc0o0der·2010-02-16 14:00

usaco——calfflac

CalfFlacItissaidthatifyougiveaninfinitenumberofcowsaninfinitenumberofheavy-dutylaptops(withverylargekeys),thattheywillultimatelyproducealltheworld'sgreatpalindromes.Yourjobwillbetodetectthesebovinebe
topc0o0der·2010-02-10 21:00

usaco——dualpal

 DualPalindromesMarioCruz(Colombia)&HugoRickeboer(Argentina)Anumberthatreadsthesamefromrighttoleftaswhenreadfromlefttorightiscalledapalindrome.Thenumber12321isapalindrome
topc0o0der·2010-02-10 21:00

usaco——palsquare

 PalindromicSquaresRobKolstadPalindromesarenumbersthatreadthesameforwardsasbackwards.Thenumber12321isatypicalpalindrome.GivenanumberbaseB
topc0o0der·2010-02-10 21:00

USACO Training Section1.5 Prime Palindromes (2) 筛法更快

另，题目提示先求回文再判断是否为素数。如果反过来，其实也是可行的，不过需要注意素数的计算范围必须在10000000内，不过这样会超内存。可以用位操作来替代整数、bool、char数组来记录筛法过程。看下下面两个筛法例程： char is_prime[_max_]; int bis_prime[(_max_+31)>>5]; void char_sifter() {
blackcoffee·2010-01-11 19:00

USACO Training Section1.5 Prime Palindromes

题意是要求素数回文。注意到，偶数长的回文除了11都能被11整除所以不是素数，从而只需计算偶数长度的回文。程序写的不漂亮，之所以把fout放在参数里是很奇怪的原因：一开始在极限测试下WA，但我拿了标准输出数据和别的通过的程序的数据和我的输出比较没有任何差别。实在想不明白是怎么回事。 原题链接： http://ace.delos.com/usacoprob2?a=MGQn0aGbKxo&a
blackcoffee·2010-01-11 19:00

UVa 401 Palindromes

UVa401Palindromes题目大意：Palindrome的定义是，一个字符串从左向右和从右向左读是一样的；Mirroredstring的定义是，一个字符串左右对称；Mirroredpalindrome
心如止水·2010-01-06 18:00

project欧拉第四题

The largest palindrome made from the product of two 2-digit numbers is
gongzhq·2010-01-06 09:00

toj 2621 Palindrome Numbers

toj2621PalindromeNumbers #include using namespace std;typedef unsigned int uint;char str[ 23 ] , df[ 
misschuer·2009-12-31 21:00

POJ 1590 Palindromes

DescriptionAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample,thestring"ABCDEDCBA"isapalindromebecauseitisthesamewhenthestringisreadfromlefttorightaswhenthestringis
ChinaCzy·2009-12-18 22:00

面试题之最长回文字串

这个问题也是一个很有名的问题了，在pongba的群里面问起过，还有人引出了suffixtree来解决这样的问题，这个就是最长回文字的问题Howwillyoufindthelongestpalindromeinastring
hhygcy·2009-10-13 21:00

面试题之最长回文字串

这个问题也是一个很有名的问题了，在pongba的群里面问起过，还有人引出了suffixtree来解决这样的问题，这个就是最长回文字的问题Howwillyoufindthelongestpalindromeinastring
hhygcy·2009-10-13 21:00

poj 1159 Palindrome LCS

此题乍看没思路，萎缩的看了discuss，A之。不过为了复习STL，代码不是很精简，然后效率一般。思路就是求出给定串的转置串（利用vector的转置功能），对比二串的公共部分长度，输出串长减去公共长即是结果。刚开始开了个二维5003的数组，很随意的MLE乐，然后学了滚动数组，利用之，A过。放码子：#include#include#include#include#include//相当于string
shifuwawa·2009-10-05 16:00

zoj 2744

PalindromesTimeLimit:1Second    MemoryLimit:32768KBAregularpalindromeisastringofnumbersorlettersthatisthesameforwardasbackward.Forexample
Ididcan·2009-10-04 19:00

Palindrome字符串问题

在网上看到一道轩辕科技的面试题(问题描述看下面的代码)，实现的方法很多，我的一种解决方法如下：(扩展了一点儿功能，输出了其中一个Palindrome字符串)/**********************
delphiwcdj·2009-10-03 23:00

Palindrome字符串问题

在网上看到一道轩辕科技的面试题(问题描述看下面的代码)，实现的方法很多，我的一种解决方法如下：(扩展了一点儿功能，输出了其中一个Palindrome字符串)/**********************
delphiwcdj·2009-10-03 23:00

[转]POJ各题算法分类

1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome
super_chris·2009-09-08 16:00

Section 1.2 - Dual Palindromes

 1 #include  2  3 using namespace std; 4  5 string num2string(int n, int b) 6 { 7     string s; 8     while (n) 9     {10         s += "0123456789"[n % b];11         n /= b;12     }13     for (unsigne
superman·2009-09-05 17:00

Scala First

URL　http://www.scala-lang.org 1) Scala interaction cmd scala> def isPalindrome(str: String) =
jason_zh·2009-08-17 15:00

pku 1159 Palindrome(DP)

 题目大意：给一个字符串，在其中恰当位置插入几个字符后，使该串成为回文，问最少要插入几个字符。分析：相当简单的DP。count[i][j]表示子串（第i个字符到第j个字符）变成回文后有多少个字符，数组sym存储原串。当sym[i]==sym[j]时，count[i][j]=count[i+1][j-1]+2。否则，count[i][j]=min(count[i+1][j],count[i][j-1
logic_nut·2009-07-15 00:00

USACO 1.2.5 Dual Palindromes

USACO1.2.5DualPalindromes符合条件的数分布很密集，直接枚举判断。 
生无所息·2009-07-12 13:00

MaximumPalindromeScore (有道难题复赛400)

MaximumPalindromeScore(有道难题复赛400)比赛时候没做出来，现在无法系统测试，算法看起来似乎是没问题的。
止于自娱·2009-06-22 20:00

用Factory设计模式解决一个网友的问题

“定义一个如下所示的CNumber类，并以其为基类派生出素数类CPrimeNumber，完全平方数类CCompleteSquareNumber和回文数类CPalindromeNumber。
pathuang68·2009-06-17 14:00

USACO 1.5 Prime Palindromes

USACO1.5PrimePalindromesdfs生成所有的奇数长度回环数，然后判断其是否为质数即可。偶数长度的回环数都是11的倍数，只有11是质数，直接添加即可。
止于自娱·2009-06-12 23:00

USACO 1.2 Dual Palindromes

USACO1.2DualPalindromes想不到更有效的方法，数据量不大，直接暴力#include #include using namespace std;ifstream fin("dualpal.in
止于自娱·2009-06-05 15:00

pku1159 Palindrome

pku1159Palindrome#includeusing namespace std;int n;short f[5001][5001]={0};char s[5000];int main(){    
xfstart07·2009-05-02 22:00

Section 1.5 - Prime Palindromes

 1 #include  2 #include  3  4 using namespace std; 5  6 int ansCnt, ansNum[50000]; 7  8 bool isPrime(const int n) 9 {10     if (n == 1)11         return false;12     if (n == 2)13         return true;
superman·2009-03-22 16:00

ACM题目分类

上的题目分类动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome
Jim20·2009-03-01 13:00

ACM 2402 Palindrome Numers

计算第N位的形如12321的可逆数我是先把1位，2位~100位数中各含几个可逆数算出来，计入数组num，然后根据输入的N位置，算出该数有几位，并处于什么位置。依次通过取整取余得出结果。如要求出第24位，因为1位数和2位数中各含9个可逆数，所以所要求的数位于3位数中的第6个先用6对num【1】取整（三位数的个数其实就是最高和最低位从1到9，而中间只是1位数的个数加1（0）），取整后得0，而0代表第一
啥也别说了·2008-12-01 01:00

C/C++回文字符串

/*回文：回文就是正读反读都一样的字符串， 例如："radar","12321" 和 "abcba"等  请用递归函数palindrome(),在数组中的字符串为回文时返回true，否则返回false。
Mobidogs·2008-11-30 20:00

pku poj 1159 Palindrome (dp)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1159这个题有两种基本解法，第1种方法：设a[i][j]表示从第i个字符到第j个字符需要增加多少字母使得回文，初始化后,状态转移方程：if(s[i]==s[j])  a[i][j]=a[i+1][j-1];else  a[i][j]=min(a[i+1][j],a[i][j-1])+1;注意内存限制。用sh
Headacher·2008-11-19 09:00

计划任务

动态规划 1015JuryCompromise 1018CommunicationSystem 1038BugsIntegrated,Inc.     1085TriangleWar 1088滑雪 1159Palindrome
lin_miao0818·2008-09-07 21:00

回文判断（递归）

编写一个递归函数isPalindrome来判断回文，如果存储在数组中的字符串是一个回文，则返回1，否则返回0.函数应该忽略字符串中的空格和逗号。 
·2008-08-04 17:00

回文判断（递归）

编写一个递归函数isPalindrome来判断回文，如果存储在数组中的字符串是一个回文，则返回1，否则返回0.函数应该忽略字符串中的空格和逗号。
superwulei·2008-08-04 17:00

回文判断（递归）

编写一个递归函数isPalindrome来判断回文，如果存储在数组中的字符串是一个回文，则返回1，否则返回0.函数应该忽略字符串中的空格和逗号。
superwulei·2008-08-04 17:00

palindrome

package palindrome;/*Problem StatementA palindrome is a string that reads the same forward and backward
mabusyao·2008-07-14 17:00

spoj The Next Palindrome

spojTheNextPalindrome这个题真的好烦。。别的就不写了。。贴几个数据799989814522145251143349808只记得这么几个了。。。这几个都出过错。。以下是代码。。。
我叫张小黑·2008-07-14 14:00

zju 2744 Palindromes

 利用回文的特点进行计算,复杂度O(nlogn)#include#include//#includeusingnamespacestd;chara[5002];intcal(intu,inteven,intlen){intsum=1;intl=u-1,r;if(even==0)r=u+1;elser=u+2;while(l>=0&&r
LuckilyYu·2008-05-14 09:00

fjnu 1196 Shortest Palindromes

 DescriptionApalindromeisawordthatisthespelledthesameforwardsandbackwards.ie,bab,andaarebothpalindromes
killua_hzl·2008-03-28 13:00

高效回文判断方法(java)

publicbooleanisPalindrome(char[]text){   boolea
woxueliuyun·2008-03-23 21:00

sortlist_poj

sortlist_poj动态规划：1037Adecorativefence、1050TotheMax、1088滑雪、1125StockbrokerGrapevine、1141BracketsSequence、1159Palindrome
wolf5x@bupt·2008-02-15 20:00

Pku acm 1159 Palindrome 动态规划题目解题报告(七)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1159给一个字符串，求这个字符串最少增加几个字符能变成回文，如Ab3bd可以增加2个字符变为回文：Adb3bdA。通过这样的结论可以和最长公共子串联系起来(未证明)：S和S'(注:S'是S的反串)的最长公共子串其实一定是回文的。这样我们就可以借助lcs来解决该题，即用s的长度减去lcs的值即可。核心的Jav
china8848·2008-01-01 11:00

Cheapest Palindrome - 最小代价构造回文 动态规划

题目大意 ：给定一个长度为M(_#defineM2002#defineN30intf[M][M]={0};   intmain(){   inti,j,k,m,n,s,t;   chara[M],st[N];   intdel[N]={0},ins[N]={0};   //input   scanf("%d%d",&n,&m);   scanf("%s",a);   for(i=0;i
tiaotiaoyly·2007-09-28 23:00

ACM PKU 1159 Palindrome 最简单的动态规划

ACMPKU1159Palindrome最简单的动态规划Palindrome Time Limit:3000MS  Memory Limit:65536K Total Submit:12142 Accepted
AClayton's ACM/ICPC Life 只切菜题 菜鸟乱飞·2007-09-14 02:00

有趣而简单的两段代码

假如你想写一个小程序,保证字符串首尾两个字符是一样的,你可以如下实现: public static boolean isPalindrome(String string) { for (int
lighter·2007-09-04 20:00

有趣而简单的两段代码

阅读更多假如你想写一个小程序,保证字符串首尾两个字符是一样的,你可以如下实现:publicstaticbooleanisPalindrome(Stringstring){for(intforward=0
lighter·2007-09-04 20:00

USACO 1.1.5 Prime Palindromes

PackingRectangles先cheat了，下星期再回来做。先用筛法做了一张hash表，记录是否为素数，然后找各个素数判断是否为回文数，超内存了。。。于是改为生成回文数后判断是否为素数，过了。貌似现在写这种程序的速度比高中快不少了，到底是什么进步了呢？/**//*PROG: pprimeID: 060301031LANG: C++*/#include #include #include #i
Snowdream·2007-06-01 21:00

判断输入的字符串是不是对称的（charAt方法）

importjavax.swing.JOptionPane;publicclassCheckPalindrome{ publicstaticvoidmain(String[]args) {  Strings
302班·2007-04-15 10:00

最近做的几条题(3)Palindrome

 Decription:"Palindrome"meansawordorphrasesuchas"deed"or"level",whichisthesamewhenyoureaditbackwards.Ourtaskhereisnottoidentifypalindromes
binghuazh·2007-03-29 02:00

问题：1159Palindrome

http://acm.pku.edu.cn/JudgeOnline/problem?id=1159tle的代码：   #include #include using namespace std;short a[5010][5010] = {0};char p[5010];int main(){    int l;    int i, j , t, k = 1;    while(scanf("%d
small-fat·2006-08-28 10:00
上一页 98 99 100 101 102 103 104 105 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他