2008 年 11月 23 日随笔档案 - 刘永辉

2008年11月23日

摘要：这道题我用枚举搜索，比如说要求出150到50000之间的所有Prime Palindromes，那么就枚举所有长度等于3和5的回文，然后判断这个回文是否为素数，注意一点，成都为偶数的回文一定能整除11，所以程度为偶数的回文只有11是素数，因此我们只需要判断长度为基数的回文。那么如何枚举出长度为5的所有回文呢？可以对回文的左边3个数字进行枚举，如左边3个数字为100，那么回文就是10001，然后... 阅读全文

posted @ 2008-11-23 19:52 刘永辉阅读(307) 评论(0) 推荐(0)

USACO_1_5_Number Triangles

摘要：非常简单的动态规划，不说了~~~ Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/**//* ID: sdjllyh1 PROG: numtri LANG: JAVA complete date: 2008/11/23 author... 阅读全文

posted @ 2008-11-23 15:16 刘永辉阅读(238) 评论(0) 推荐(0)