- 博客(4)
- 收藏
- 关注
RSS订阅原创 汉诺塔问题
问题描述：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。分析：如下图所示，从左到右有A、B、C三根柱子，其中A柱子上面有从小叠到大的n个圆盘，现要求将A柱子上的圆盘移到C柱子上去，期间只有一个原则：一次只能移到一...
2018-09-18 17:35:41
342
原创 斐波那契数列递归与非递归
斐波那契数列的表达式：Fibonacci数列简介：F(1)=1F(2)=1F(n)=F(n-1)+F(n-2) (n>2)递归算法程序：int f(int n){if (n == 1 || n == 2)return 1;elsereturn f(n - 1) +f(n - 2);}时间复杂度为：分析：T(n+1)=T(n)+T(n-1)=2*T(n-1)+...
2018-09-17 19:31:02
561
原创 时间复杂度分析：递归算法
斐波那契数列，又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）算法： *#include ...
2018-05-30 20:38:31
15225
原创 eclipse+adt-bundle环境搭建
进行Android开发的第一步就是搭建安装环境，很多采用android studio,但是也有用eclipse的，用ADT—Bundle工具集合方便很多。但是谷歌已经不支持下载sdk。我安装时采用在网上找到压缩包，里面最多支持到5.0。工具压缩包1.进行解压，可以看到有两个文件夹，一个eclipse,一个android-sdk-windows。我们打开eclipse里面有个exe文件，打开eclip
2017-12-26 16:17:58
6383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人