顺推法即由边界条件出发，通过递推关系式推出后项值，再由后项值按递推关系式推出再后项值。。。依次递推，直至从问题初始陈述向前推进到这个问题的解为止。实例代码#include
#include
using namespace std;const int maxN = 60 ;
int N = 4 ,d = 2 , m = 3;
float a1 = 2 ,an =...
分类：
编程语言 时间：
2015-05-07 22:15:51
阅读次数：
234
倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件。因为这类问题的运算过程是一一映射的，故可分析得其递推公式，然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的，因此四级必须设法在沿途建立几个贮油点，使...
分类：
编程语言 时间：
2015-04-27 11:21:16
阅读次数：
159
递推法分为倒推法和顺推法具体用贮油法来举例说明倒推法所谓倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件，因为这类问题的运算过程是一一映射的，故可分析得其递推公式。然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点
一辆重型卡车欲穿越1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装...
分类：
编程语言 时间：
2015-04-25 12:19:59
阅读次数：
248
斯特灵数：把nn个数划分为恰好kk个非空集合的个数，记为S(n,k)S(n, k)。且有：S(n,1)=S(n,n)=1S(n, 1) = S(n, n) = 1。
有递推关系式:S(n+1,k)=S(n,k?1)+kS(n,k?1)S(n + 1, k) = S(n, k - 1) + kS(n, k - 1)
贝儿数:把nn个数划分为非空集合的所有划分数。有：Bn=∑i=0nS(n,i)Bn...
分类：
其他好文 时间：
2015-04-17 14:02:51
阅读次数：
92
题意：给出矩阵的第0行（233,2333,23333,...）和第0列a1,a2,...an（n
数据范围：n,m(n ≤ 10,m ≤ 109).
思路：因为m ≤ 109
显然是要找到列与列的递推关系，用logn幂加速。
从递推式可以得知：a[i][j]可以由a[1...i][j-1] 递推得到，所以构造递推矩阵实现a[1...1][j-1]向a[1...1][j]的转移‘即可
#...
分类：
其他好文 时间：
2015-04-10 11:33:56
阅读次数：
151
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);该递推关系的解为： h(n+1)...
分类：
其他好文 时间：
2015-04-07 23:16:04
阅读次数：
186
什么是动态规划（DP）？
1）动态规划是运筹学中用于求解决策过程中的最优化数学方法。 当然，我们在这里关注的是作为一种算法设计技术，作为一种使用多阶段决策过程最优的通用方法。
它是应用数学中用于解决某类最优化问题的重要工具。
2）如果问题是由交叠的子问题所构成，我们就可以用动态规划技术来解决它，一般来说，这样的子问题出现在对给定问题求解的递推关系中，这个递推关系包含了相同问题的更小子问题的解...
分类：
其他好文 时间：
2015-04-07 10:05:27
阅读次数：
122
调和（级）数可以指跟约数和有关的整数欧尔调和数。在数学上，第n个调和数是首n个正整数的倒数和，即它也等于这些自然数的调和平均值的倒数的倍。它可以推广到正整数的倒数的幂之和，即。调和数的性质根据定义，调和数满足递推关系它也满足恒等式计算对于第n项调和数，有以下公式设:，由此得到对于调和数，当n不是太大...
分类：
其他好文 时间：
2015-03-15 19:40:15
阅读次数：
148
给出一个d阶线性递推关系，求f(n) mod m的值。,求出An-dv0，该向量的最后一个元素就是所求。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20; 7 8 typedef...
分类：
其他好文 时间：
2015-03-14 15:03:35
阅读次数：
137
我们用递归+记忆化的方法来解决普通整数划分问题：定义 f(n,m)为将整数n划分为一系列整数之和，其中加数最大不超过m。得到下面的递推关系式：当n==1 || m==1 只有一种划分，即 1 或者 1+1+1......+1当m>n 显然，等价于 f(n,n)当m==n 此时：我考虑加数包含m与否的...
分类：
其他好文 时间：
2015-03-11 21:36:20
阅读次数：
136
