码迷,mamicode.com
首页 >  
搜索关键字:推公式    ( 538个结果
Vijos 1121 马拦过河卒
首先要看清题目,卒只能向右或者向下走。而不是四周转。这样的话就无解了。定义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
n个元素的入栈顺序有多少种出栈顺序?
问题: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
[codevs1262] 不要把球传我 数论+组合数学
没什么好说的,很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6;代码begin randomize; writeln(random(4000)+1000);end. ...
分类:其他好文   时间:2015-09-19 16:49:45    阅读次数:170
[codevs1039]数的划分
这一题实际上是组合数学里面的经典问题,跟第二类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
poj 2115 C Looooops(推公式+扩展欧几里得模板)
DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statement;I.e., a lo....
分类:其他好文   时间:2015-09-15 00:03:39    阅读次数:248
Fibonacci数
需要用到递推公式,由于计算的需要,至少用两个变量来计算所要求的数
分类:其他好文   时间:2015-09-14 15:05:52    阅读次数:168
bzoj-3456 城市规划
题意: 求n个点的无向连通图个数; n个点不同,答案对1004535809取模; n 题解: 生成函数的种种神奇应用; 不过这玩意真是越来越不OI了(笑); 这道题首先考虑递推公式; 设f[x]为结点数为x的答案; 那么用总的无向图数减去不连通的无向图数目就是答案; f[i]=2^(i*(i-1)/2)-∑f[j]*2^(j*(j-1)/2)*C[i-1][j-1];(...
分类:其他好文   时间:2015-09-13 21:42:36    阅读次数:379
分金币 (UVA 11300)
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33899思路:推公式,发现可以转化为求给定n个数,求到所有点距离之和最小的点的问题#include #include #include #include #define RPE(...
分类:其他好文   时间:2015-09-10 00:17:47    阅读次数:251
538条   上一页 1 ... 31 32 33 34 35 ... 54 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!