描述：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？输入：输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0=5),我们可以这样来理解这个递推式，从第5年开始，第二年的产的小牛也开始生产，也就是说第二...
分类：
其他好文 时间：
2015-09-17 01:10:20
阅读次数：
134
分析：直接上吧，建议不要使用模板，否则没啥意义了。代码如下：========================================================================================================================...
分类：
其他好文 时间：
2015-09-16 23:33:54
阅读次数：
292
//http://www.cnblogs.com/HarryGuo2012/p/4524041.html#include#include#include#include#include#include#include#include#define MAX_L 2005 //最大长度，可以修改usin...
分类：
其他好文 时间：
2015-09-16 00:51:08
阅读次数：
129
题意：
给出一个长度为n的数列p，数列中数字两两互质；
有一个无限长的寄存器，现从p[1]开始，依次将其所有的倍数在寄存器中置为p[i]；
求最后每个数字所染色区域在寄存器中占比，用一个既约分数表示；
n
题解：
这傻逼题我居然傻逼了一晚上；
说白了就是一个递推，f[i]=1/p[i] *Π(p[j]-1)/p[j]；
这坨东西多好推啊，要是这题输出浮点数多好；
然并卵，...
分类：
其他好文 时间：
2015-09-15 08:16:01
阅读次数：
153
首先看一下斐波那契的矩阵表示：数列的递推公式为：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
题目：定义Fibonacci序列如下：f(0)=0，f(1)=f(2)=1，n>2时，f(n)=f(n-1)+f(n-2)，输入n，用最快的方法求该数列的第n项。分析：首先递归求法肯定都会，但是由于递推关系的形式，很容易看出里面有很多的重复计算。改进的方法也很容易想到，即申请额外的两个空间来存放保存前..
分类：
其他好文 时间：
2015-09-14 00:37:22
阅读次数：
167
题意：
求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
新的文本渲染引擎，打印旋转时保持文本高精度矢量输出，打印更清晰。watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQva29uZ195ZWU=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gra...
分类：
其他好文 时间：
2015-09-13 11:49:50
阅读次数：
157
题意：有n*m的矩阵，人的初始力量值为k，矩阵上有数字表示高度，相邻点高度差的绝对值除k，为力量消耗量，求给定起点终点消耗力量的最小值；思路：dp[k][x][y]表示第k步走到(x,y)时的最小力量消耗，建立递推；#include#include#include#includeusing name...
分类：
其他好文 时间：
2015-09-13 07:06:33
阅读次数：
314
