- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 2041 超级楼梯（Fibonacci）
Problem Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。Output对于每个测试实例，请输出不同走法的数量Sample Input223Sample...
2018-07-31 16:30:26
167
原创 hdu 2044 一只小蜜蜂...（简单递推）
Problem Description有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0<a<b<50)。Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数...
2018-07-31 16:25:05
173
原创 hdu 2018 母牛的故事（递推或递归）
Problem Description有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母...
2018-07-31 15:59:31
290
原创 hdu 2084 数塔（简单DP）
Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表...
2018-07-31 15:44:04
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人