题意：给两个字符串，求这两个字符串的最长公共子序列的长度因为之前集训的时候做过，所以现在即使会做也并不是什么稀奇的事，依旧为了自己的浅薄感到羞愧啊```解法就是通过两个字符串的每个字符互相比较，根据比较情况相同与否确定递推关系：dp [ i + 1 ] [ j + 1 ] 表示匹配到 a 字符串的第...
分类：
其他好文 时间：
2015-02-13 16:12:18
阅读次数：
166
题意：有n个点围成一圈，这n个点的匹配就是没有公共点的边集(这些边只能连接一圈中相邻的两点)，求所有匹配的个数。额，我不会分析。。=_=||算了几个数，找找规律发现它满足斐波那契数列的递推关系，f(n) = f(n-1) + f(n-2)自从会用了Java的BigInteger，就懒得写C的高精度了...
分类：
编程语言 时间：
2015-02-13 00:13:35
阅读次数：
207
最简单的约瑟夫环，虽然感觉永远不会考约瑟夫环，但数学正好刷到这部分，跳过去的话很难过直接粘别人分析了约瑟夫问题：用数学方法解的时候需要注意应当从0开始编号，因为取余会等到0解。实质是一个递推，n个人中最终存活下来的序号与n-1个人中存活的人的序号有一个递推关系式。分析：假设除去第k个人。0, 1, ...
分类：
其他好文 时间：
2015-02-01 23:02:13
阅读次数：
217
一：题意描述本题就是求立方数之和。输入正整数n，求将n写成若干个正整数的立方和有多少种方法？二：问题分析本题主要的难点就是确定状态。我们可以建立多段图。节点(i,j)表示“使用不超过i的整数的立方，累加和为j“这个状态。设d(i,j)表示为从(0,0)到(i,j)的路径条数，最终答案是d(21,n)...
分类：
其他好文 时间：
2015-01-27 12:51:15
阅读次数：
163
Catalan数： 令h(1)＝1,h(0)=1，catalan数满足递归式： h(n)= h(1)*h(n-1) + h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=2) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1); 该递推关系的解...
分类：
其他好文 时间：
2015-01-20 23:49:48
阅读次数：
256
Tiling_easy version
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5516 Accepted Submission(s): 4347
Problem Description
有一个大小是...
分类：
其他好文 时间：
2014-12-23 09:08:14
阅读次数：
224
一开始找矩阵快速幂的题来做时就看到了这题，题意就是让你求出如图所示的第n个三角形中指向向上的小三角形个数。从图中已经很容易看出递推关系了，我们以f[n]表示第n个大三角形中upward的小三角形个数，g[n]表示第n个大三角形中downward的小三角形个数，然后，递推关系就是： f[n]= ...
分类：
其他好文 时间：
2014-12-19 14:13:57
阅读次数：
196
1. 题目描述根据题意，我们可以知道：在桌子边上放一个尺子（长度为L），为了保持其不掉落，伸出桌面边缘最大长度为1/2L。在上面的基础上，再累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/4L。在累加一个尺子，为了保持其不掉落，伸出下面尺子的边缘最大长度为1/6L。依次下去。。。2....
分类：
其他好文 时间：
2014-12-12 14:55:20
阅读次数：
295
本题可以看作是动态规划算法的简单应用。根据空间复杂度的不同，我写了4个不同的实现方法。
算法1：采用最原始的动态规划思维，用一个二维数组把杨辉三角各行元素都记录下来。从第一行开始，利用递推关系：a[i][j] =a[i-1][j-1] + a[i-1][j]; 计算出下一行的元素值。
算法2：观察递推关系，注意到第i行元素值由第i-1行确定，所以没必要把每一行的元素值都记录下来，只需记录两行就够了。我们可以用两个一维数组记录杨辉三角上一行和当前输出行元素，利用递推关系：curRow[j] =preRow[j...
分类：
其他好文 时间：
2014-12-12 13:20:47
阅读次数：
115
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
