排列和组合在我们高中的时候是最熟悉不过的数学词了,接下来找找这方面的题目供大家思考(1)爬楼梯一个楼梯有50个台阶,每一步可以走一个台阶,也可以走两个台阶,请问走完这个楼梯共有多少种方法?(2)铺砖头有一个长度为n,宽度为2的地面,有若干块长为2,宽为1的地砖,请问用此地砖铺完这个地面共有多少种方法...
分类:
其他好文 时间:
2014-06-07 06:08:06
阅读次数:
162
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1long
long stair[71];void getStair(void);int main(){ int n; ...
分类:
其他好文 时间:
2014-05-26 20:37:07
阅读次数:
218
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1long
long int arr[51] = {0,1};void createArr(void);int...
分类:
其他好文 时间:
2014-05-25 20:16:18
阅读次数:
196
斐波那契序列的变种,简单题,在九度OJ上测试通过。
时间限制:1 秒
内存限制:32 兆
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=50)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法。...
分类:
其他好文 时间:
2014-05-09 15:22:52
阅读次数:
227
剑指offer上的第就题,简单题,在九度OJ上测试通过。
主要注意以下几点:
1、用非递归实现,递归会超时
2、结果要用long long保存,不然会发生结果的溢出,从而得到负值
3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
分类:
其他好文 时间:
2014-05-09 13:55:58
阅读次数:
436
性能啊!性能!
之所以想写写性能调优,也是有感于我们的项目,我们采用一些手段使得系统性能上升了一个台阶,总是需要把这点经验沉淀一下。随着工作的深入,关于系统性能的事肯定还有很多,也算是通过这个系列文章做做笔记。优化可能包括应用级别的优化,也可能包括代码级别的优化。
“要进行优化,先得找到性能瓶颈!”
忘记是从哪里看到了这句话,但总算切中要害。...
分类:
编程语言 时间:
2014-05-03 23:47:34
阅读次数:
445