- 博客(5)
- 收藏
- 关注
转载 斐波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)...
2019-09-13 19:11:05 228
原创 【剑指 offer】 矩形覆盖
-题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?解题思路这道题和前面做的那道变态上台阶差不多,都是递归问题。(1) n等于1时,总共有1种方法。(2) n等于2时,总共有2种方法。2*1的矩形,横着或竖着分别一种。(3) n等于3时,总共有3种方法。21的矩形全部竖着放; 2)第一列 21...
2019-09-13 19:00:38 81
原创 变态跳台阶问题--剑指 offer
这是第一个能够自己刷对的题目参考了评论里面的问题回答解题思路这道题的前提是n个台阶会有一次n阶的跳法。分析如下:f(1) = 1f(2) = f(2-1) + f(2-2) //f(2-2)表示2阶一次跳2阶的次数。f(3) = f(3-1) + f(3-2) + f(3-3)…f(n) =f(n-1) + f(n-2) + f(n-3) +f(n - 4) + …...
2019-09-13 18:37:42 74
原创 深度优先搜索--不撞南墙不回头
深度优先搜索就好比走迷宫, 不断顺着一条路走, 直到走不通为止,然后回退到上一个路口再向另外的方向行走(走过的方向就不会再走了,又不是傻子, 知道走不通,还向走不通的方向走), 不断重复(试过所有路口,状态转移), 重复直到找到唯一的一条合适的路径; DFS可以看做是二叉树的先序遍历。问题引入引入问题:输入一个数n,输出1~n的全排列。在这里我们将问题形象化,举个例子,假如有编号...
2019-09-02 21:43:25 194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人