浅忆~ - 博客园

2017年8月5日

摘要：输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。输入N求N的阶乘的10进制表示的长度。例如6! = 720，长度为3。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行1个数N。（1 <= N <= 阅读全文

posted @ 2017-08-05 16:13 浅忆~ 阅读(277) 评论(0) 推荐(0)

动态规划----公共子序列(LCS) 以hdu1159为例

摘要：动态规划公共子序列(LCS) 以hdu1159为例推理过程记：xi x序列的前i个字符（前缀）yj y序列的前j个字符（前缀）z=LCS（x，y）长度为k 1、若xm=yn（最后一个字符相同），则不难用反证法证明：该字符必须是x与y序列的任一最长公共子序列z的最后一个字符，即zk=xm=yn 阅读全文

posted @ 2017-08-05 14:30 浅忆~ 阅读(509) 评论(0) 推荐(0)

2017年7月26日

GarsiaWachs

摘要： GarsiaWachs算法可以把时间复杂度压缩到O(nlogn) 具体的算法及证明可以参见《The Art of Computer Programming》第3卷6.2.2节Algorithm G和Lemma W,Lemma X,Lemma Y,Lemma Z。现在说一个概要吧：设一个序列是A[ 阅读全文

posted @ 2017-07-26 17:45 浅忆~ 阅读(590) 评论(0) 推荐(3)