zoukankan      html  css  js  c++  java
  • HDU 2044 一只小蜜蜂... 简单动态规划

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2044
    题目描述:
    有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。
    其中,蜂房的结构如下所示。

    输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。
    对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。
    题目分析:
    对于这道题目,给我a和b,求从蜂房a到蜂房b的可能路线数,最终都可以化为从蜂房1到蜂房b-a+1的可能路线数。
    然后我们就可以来分析了,假设f(i)表示从蜂房1到蜂房i的可能路线数,那么,可以得到状态转移方程如下:
            当n=1或2时,f(n)=1
            当n>=3时,f(n)=f(n-1)+f(n-2)
    C++代码:

    #include <cstdio>
    int T, a, b;
    long long f[51];
    void init()
    {
        f[1] = f[2] = 1;
        for (int i = 3; i <= 50; i ++)
            f[i] = f[i-1] + f[i-2];
    }
    int main()
    {
        init();
        scanf("%d", &T);
        while (T--)
        {
            scanf("%d%d", &a, &b);
            printf("%lld\n", f[b-a+1]);
        }
        return 0;
    }
  • 相关阅读:
    第31课
    第30课
    第29课
    第28课
    第27课
    ubuntu 允许root用户登录到ssh
    openfire 安装配置时出现The Openfire database schema does not appear to be installed. Follow the installati错误的解决方案
    ubuntu 16 “无法获得锁”解决方案
    增加phpmyadmin导入文件上限
    ubuntu-查看所有用户
  • 原文地址:https://www.cnblogs.com/sumuzhe/p/7455083.html
Copyright © 2011-2022 走看看