码迷,mamicode.com
首页 >  
搜索关键字:楼梯走法    ( 2个结果
题目:大整数乘法、除法,楼梯走法,数组中不同数字,超过一半数字(好)
大整数乘法,可以用单个数字想乘,跟踪进位信息来处理。 大整数除法,可以先把除数增大到跟被除数相同的量级,然后累计相减。比如 555 / 3,就先把3增大到300,555能够减1次,那么结果+100,被除数变成255,依次进行。 楼梯走法:一次走一级,或者走两级。没什么难度。 数组中不同数字:如果是2 ...
分类:编程语言   时间:2016-10-18 11:21:56    阅读次数:203
面试算法题:爬楼梯,N级楼梯有多少种走法?
By Long Luo个人博客链接最近去面试时,在一家小公司面试时,公司小BOSS给我出了一道算法题:一个人爬楼梯,一步可以迈一级,二级,三级台阶,如果楼梯有N级,要求编写程序,求总共有多少种走法。 这个问题应该是一个很老的题目了,用中学数学来说,就是一个排列组合问题。当时拿到这个题目之后,首先想到使用递归的思想去解决这个问题:N级楼梯问题可以划分为:N-1级楼梯,N-2级楼梯,N-3级楼梯的走法之...
分类:编程语言   时间:2015-04-21 18:04:19    阅读次数:251
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!