递归：学校里有个很长的楼梯，一共有n级台阶，一个同学要从第0级上到第n级，每一步只能上1级或2级，一共有多少种方法？f(n)=f(n-1)+f(n-2)int fib(n){return (2>n)?n:fib(n-1)+fib(n-2);}// 时间O(2^n) 空间o(n)算67项需要10^5s...
分类：
其他好文 时间：
2015-09-18 11:37:31
阅读次数：
122
#include#include#includeusing namespace std;int row,line,xx[4]={-1,1,0,0},yy[4]={0,0,-1,1};char map[100][100];bool vis[100][100];struct node{ int x,y,...
分类：
其他好文 时间：
2015-09-17 08:47:26
阅读次数：
152
9.1 A child is running up a staircase with n steps, and can hop either 1 step, 2 steps, or 3 steps at a time. Implement a method to count how many pos...
分类：
其他好文 时间：
2015-09-17 06:27:41
阅读次数：
142
#include?<iostream>
#include?<stack>
using?std::cin;
using?std::cout;
using?std::endl;
using?std::stack;
void?step(int?num);
//存储，总方法数
int?numStep;
int?main(int?argc,?char?**a...
分类：
其他好文 时间：
2015-09-17 01:15:04
阅读次数：
229
问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：每一次调用函数都是查找这个楼梯数有多少种跳法，如果楼梯数已为0，
则表明只有这一种跳法，也就是没有下一步的跳法了；
若不为0，则设这一步会跳1、2、3~n阶，然后将跳完这一步的
下一步跳法的跳法相加，返回结果。示例：
n=4
1 1 1 1
1 1 2...
分类：
其他好文 时间：
2015-09-16 06:25:53
阅读次数：
153
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路递归，由上一步到这一步青蛙跳了一级或跳了两级，当前台阶数为n，那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出，这是一个斐波那契数列。
结束条件就是当n=1时，只有一种方法（跳一级）；n=0时，0种方法；当n=2时，有两种方法（一次跳一级，跳两次；一次直接跳两级）代码实...
分类：
其他好文 时间：
2015-09-16 06:25:49
阅读次数：
150
题目的大意是，已知有n阶楼梯，每次只能爬1阶或2阶楼梯，问爬到第n阶楼梯共有几种爬法。题目可以看成是，设f(n)表示爬到第n 阶楼梯的方法数，为了爬到第n阶楼梯，有以下两种选择：
? 从第f(n-1)阶前进1步；
? 从第f(n-2)阶前进2步；
则`f(n)`可写成：f(n) = f(n-1) + f(n-2)
题目可转化为斐波那契数列的问题。...
分类：
其他好文 时间：
2015-09-16 00:56:19
阅读次数：
185
这个idea来自于一次偶然。有一次我上完晚自习，准备回宿舍。在下一楼的楼梯时，不经意间看到很多学生卡竖立在守门房的窗户边上。当时就突然很想做一款app，用来解决这个问题。然后那几天，我的脑子里一直都在思考这个问题。联想到身边认识的马大哈们三番五次的掉饭卡，每次挂失补卡的程序都很浪费时间和金钱。我就在...
分类：
其他好文 时间：
2015-09-12 10:42:35
阅读次数：
177
1000ms 65536K 蒜头君自从春节回来以后，体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪（咦？蒜怎么会有脂肪=.=）。蒜头在爬楼梯的时候脑洞大开，因为蒜头腿短，爬楼梯的时候一次只能迈1级或2级台阶，它就想到了，假如一共有n级台阶的...
分类：
其他好文 时间：
2015-09-11 00:08:17
阅读次数：
203
题目描述有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。请实现一个方法，计算小孩有多少种上楼的方式。为了防止溢出，请将结果Mod 1000000007给定一个正整数intn，请返回一个数，代表上楼的方式数。保证n小于等于100000。测试样例：1返回：1代码如下：import j...
分类：
其他好文 时间：
2015-09-09 16:13:34
阅读次数：
155
