算法
heben99
这个作者很懒,什么都没留下…
展开
-
POJ 1032 数字分析
分析: 把自然数N分解成若干个互不相同的正整数,使乘积最大; 由于这种分解的数目是有限的,所以最大积存在; 假设最大积的分解为 n=a1+a2+a3+...+a[t-2]+a[t-1]+a[t] (a1<a2<a3<...<a[t-2]<a[t-1]<a[t]) 我们来证明这个数列的一些性质; 1.1<a1 if a1=1, then a1(=1), a[t] together c转载 2008-08-03 21:57:00 · 785 阅读 · 0 评论 -
poj 3080 kmp
思路:思维定势想到用后缀数组,结果行不通。其实枚举第一个字符串的子串作为模式串,然后对后面n-1个字符串进行kmp匹配,这样的复杂度为O(L^3) #include #include using namespace std;const int N = 70, M = 15;int ls, lp, pre[N], len;char str[M][N], s2[N原创 2008-08-04 22:52:00 · 1294 阅读 · 0 评论