学习，分享，总结

http://acm.hdu.edu.cn/showproblem.php?pid=1297 分析过程： 设：F(n)表示n个人的合法队列，则：按照最后一个人的性别分析，他要么是男，要么是女，所以可以分两大类讨论：1、如果n个人的合法队列的最后一个人是男，则对前面n-1个人的队列没有任何限制，他只要站在最后即可，所以，这种情况一共有F(n-1);2、如果n个人的合法队列...

  分析过程：考虑第N格，如果N-1排好了，第N只有3个1X1一种排法，如果N-2排好了，有3种排法，有1种在N-1的情况包括了，所以F(N) = F(N-1) + 2F(N-2) 代码如下： #include <stdio.h>int main(){ int n,i,c; double a[31]; a[0]=...

  递推之后得出：F(N)=F(N-1)+2*F(N-2)代码如下： #include <stdio.h>int main(){ int i,N,T; double a[31]; a[0]=1; a[1]=1; a[2]=3; for (i=3; i<=30; i++) { ...

 分析：A(N)表示第N步向上走的，B(N)表示第N步向左右走的F(N) = A(N)+B(N)A(N) = A(N-1)+B(N-1)B(N) = 2*A(N-1) + B(N-1)=>F(N) = 3*A(N-1) + 2*B(N-2) = 2*F(N-1) + A(N-1) = 2*F(N-1) + A(N-2) + B(N-2) = 2*F(N-1) + F(...

 分析：年 母牛 1年大的牛 2年大的牛 3年大的牛第一年        1 0 0 0第二年    1 1 0 0第三年  1 1 1 0第四年        1 1 1 1第五年之后是 有一头小牛变成母牛后就相当与第二年的情况了所以可以推出F(...

http://acm.hdu.edu.cn/showproblem.php?pid=2046 分析第N位，有两种形式1.竖着(F(N-1)),2横着(F(N-2)所以F(N) = F(N-1) + F(N-2) N<=50 这里应该用double 代码如下：#include <stdio.h>int main(){ in...

http://acm.hdu.edu.cn/showproblem.php?pid=2045 分析过程：1）如果前F(N-1)是符合要求的涂发，即N-1和第一位是不同的，则N位只有一种颜色可以用 F(N-1)2）如果前N-1是不符合要求的 即N-1和第一位相同，则除掉N-1后之前N-2个是符合要求的，这种情况下有N可以有两种涂发 所以 2*F(N-2) 发现 F(N) = ...

http://acm.hdu.edu.cn/showproblem.php?pid=2044 分析：从a到b的可能路线等价于1到b-a的可能路线。 1到N蜂房的路径算法公式是：F(N) = F(N-1)+F(N-2)F(1)=1 F(2)=1 F(3)=2 注意：c中int long float double的表示范围 代码如下：#includ...

http://acm.hdu.edu.cn/showproblem.php?pid=2041 分析：在第N级阶梯，可能是N-1级一步跨到N级或者N-2级跨两布到N，所以F(N) = F(N-1)+F(N-2); 注意1<=M<=40所以超出了int的存储范围，可以用long int 用数组存储代替递归实现代码如下：#include &l...

  分析：主要看新加折线后 新加的折线被分成的线段多少，可以得出F(N) = F(N-1) + 4(N-1) +1 代码如下： #include <stdio.h>int main(){ int n,i,c; double a[10001]; a[0]=1; a[1]=2; for (i=2;...