HDU 2563 统计问题 (递推)
来源:互联网 发布:淘宝宝贝排名软件 编辑:程序博客网 时间:2024/06/03 22:47
解题思路:
要分两种情况来考虑,x(n)为向上,y(n)为向左跟向右,a(n)为当前方案数。
x(n) = x(n-1) + y(n-1);因为向上只有一个方向。
y(n) = x(n-1) * 2 + y(n-1);
因为之前的向上可以走两个方向,而之前的向左或者向右只能继续按照原来的方向走,因为走过的路会消失。
a(n) = x(n) + y(n);
所以可以推出: a(n) = a(n-1) * 2 + x(n-1) = a(n-1) * 2 + a(n-2);
代码如下:
#include<cstdio>int a[30],t,n;int main() { a[0]=1; for(int i=1; i<25; i++) { for(int j=1; j<=i; j++) { if(i-j-1>=0) a[i]+=2*a[i-j-1]; else a[i]+=2; } a[i]+=a[i-1]; } scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
1 0
- HDU 2563 统计问题 (递推)
- hdu 2563 统计问题(递推)
- hdu 2563 统计问题(递推)
- HDU 2563 统计问题 递推
- HDU 2563 统计问题【递推】
- HDU-2563 统计问题 递推
- HDU 2563 统计问题(递推)
- hdu 2563 -统计问题 【递推关系】
- [HDU 2563]统计问题[递推]
- HDU 2563 统计问题【简单递推】
- hdu 2563 -统计问题 【递推关系】
- HDU 2563 统计问题(简单递推/模拟)
- 【HDU】2563 - 统计问题(递推 & 思维)
- HDU 2563 统计问题 (递推 思维)
- hdu 统计问题 (递推)
- HDOJ 2563 统计问题(递推)
- hdu 2563 统计问题 递推 (2 *-1,1 * -2)
- 统计问题(递推)
- 排序算法_C++(一)插入排序之直接插入排序
- 栈和堆的区别
- 津津的储蓄计划
- c++ primer plus 第七章-编程题7.13.5《求任意一个数的阶乘》
- ContentProvider实例
- HDU 2563 统计问题 (递推)
- Android 4.0.x 浏览器不触发 ontouchend 事件的bug
- 嵌入式软件开发概述(4.1)------嵌入式软件程序设计
- HDU 1232 畅通工程
- hdu 3065 AC自动机 匹配串编号以及出现次数
- 一切开始,无论怎样,希望自己坚持下去
- String字符串方法详解
- HOWTO django + celery + rabbitmq simple setup for testing purpose
- 职责链模式(Chain of Responsibility)