在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从...
分类：
编程语言 时间：
2015-09-24 13:05:28
阅读次数：
218
Best Solver Problem's Link Mean:给出x和M，求：(5+2√6）^(1+2x)的值。x1。并且可以确定(5+2√6)^n的整数部分的值为a[n]-1到这里，可以利用线性递推公式a[n]=10*a[n-1]-a[n-2]，构造矩阵来找循环节。为什么要找循环节...
分类：
其他好文 时间：
2015-09-21 17:47:49
阅读次数：
178
题目：一个m*n的方格从左上角到右下角最短路径条数 递推公式：f[m,n] = f[m-1,n] + f[m,n-1] f[0,0] = 1 ; 最终结果：C(n,m+n) 解释：从左上走到右下：需要总共需要走m+n步，往下走n步，往右走m步才能到达，只需要在这m+n步中选出往下走...
分类：
其他好文 时间：
2015-09-21 00:08:10
阅读次数：
491
首先要看清题目，卒只能向右或者向下走。而不是四周转。这样的话就无解了。定义f[i][j]，表示走到(i,j)这个点时的总步数。这样就写出了一个递推公式f[i][j]=f[i-1]+f[i][j-1]。因为卒是从(0,0)出发，所以f[0][0]=1,因为 f[i][j]只能从前一个状态转移过来。所以...
分类：
其他好文 时间：
2015-09-20 17:35:43
阅读次数：
117
问题：w1、w2、w3、w4、w5，5个元素将会按顺序入栈，求出栈顺序有多少种情况。先写一下结论方便记忆：1个元素：1种2个元素：2种3个元素：5种4个元素：14种5个元素：42种简单的分析过程如下：n个数据依次入栈，出栈顺序种数的递推公式如下：F(n)=∑(F(n-1-k)*Fk);其中k从0到n...
分类：
其他好文 时间：
2015-09-20 13:09:08
阅读次数：
359
自己刚刚学习了一下动态规划的思想，属入门级，总结如下：Dynamic 动态规划算法通常基于一个或多个初始状态及一个递推公式（状态转移方程）。当前子问题的解将由上一次子问题（或前面某一次）的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划中，我们要...
分类：
其他好文 时间：
2015-09-20 11:46:16
阅读次数：
130
没什么好说的，很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6;代码begin randomize; writeln(random(4000)+1000);end. ...
分类：
其他好文 时间：
2015-09-19 16:49:45
阅读次数：
170
这一题实际上是组合数学里面的经典问题，跟第二类Stirling数有些相似。可以把一个数值为n的数看成n个小球，划分的份数k看作是k个盒子，那么本题的要求就是：将n个小球放到k个盒子中，小球之间与盒子之间没有区别，并且最后的结果不允许空盒与第二类Stirling数的递推公式的推导过程相似：将n个小球放...
分类：
其他好文 时间：
2015-09-17 22:58:22
阅读次数：
172
首先看一下斐波那契的矩阵表示：数列的递推公式为：f(1)=1，f(2)=2，f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为： 进一步，可以得出直接推导公式：#include #include#include#include#include#include #define N 10.....
分类：
其他好文 时间：
2015-09-15 01:24:23
阅读次数：
112
需要用到递推公式，由于计算的需要，至少用两个变量来计算所要求的数
分类：
其他好文 时间：
2015-09-14 15:05:52
阅读次数：
168
