原文:算法学习——递推之猴子爬山

算法描述 一个猴子沿着一座山的n级台阶向上爬,猴子上山一步可跳 级或 级,试求上山的n级台阶有多少种不同的爬法 算法思路 利用递推的思想,猴子在第n级台阶上,它之前可能在第n 级台阶上或者是在n 级台阶上,由此可得到递推的公式 f n 代表着n级台阶共有的爬法 f f f 三步,每一步都是跳 级台阶 走了一步,一步跳 级 f n f n f n n gt 算法实现 结果 ...

2018-09-26 15:54 0 1205 推荐指数:

查看详情

算法学习——递推之摆动数列

算法描述 已知递推数列: a(1)=1 a(2i)=a(i)+1 a(2i+1)=a(i)+a(i+1) (i为正整数) 求该数列的第n项,以及前n项中的最大值为多少,其n为多少? 算法思路 采用递推的方法,使用一维数组 ...

Sun Oct 21 23:52:00 CST 2018 0 906
算法学习——递推之水手分椰子

算法描述 五个水手来到一个岛上,采了一堆椰子后,因为疲劳都睡着了。一段时间后,第一个水手醒来,悄悄地将椰子等分成五份,多出一个椰子,便给了旁边的猴子,然后自己藏起一份,再将剩下的椰子重新合在一起,继续睡觉。不久,第二名水手醒来,同样将椰子了等分成五份,恰好也多出一个,也给了猴子 ...

Wed Nov 07 00:46:00 CST 2018 0 694
Meanshift算法学习

ref:参考自:这里(目标跟踪) Meanshift图像分割:这里 最近看到FT算法使用meanshift算法进行显著图的分割,于是就来学习他的姿势 对于集合中的每一个元素,对它执行下面的操作:把该元素移动到它邻域中所有元素的特征值的均值的位置,不断重复直到收敛。 准确的说,不是真正 ...

Wed Mar 22 22:19:00 CST 2017 0 1430
Geohash 算法学习

Geohash 算法: 这是一套纬度/经度地理编码算法,把纬度/经度编码成base32位的字符串。这种编码和纬度/经度不是唯一对应,其实是一个纬度/经度区间。算法有一个精度概念,精度越高,字符串越长,所表示的区间越小。可以编码后的字符串想象成一个格子,里面存放一些纬度/经度值。格子趋近 ...

Wed Jul 09 22:07:00 CST 2014 2 4171
DP算法学习

遇到好多问题都在说DPDPDP啊啊啊,好苦恼自己多看看。无非分三步一步一步熟悉就好啦! 原文:http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 动态规划算法的有效性依赖于待求解问题本身具有的两个重要性质:最优子结构性质和子问题重叠性质 ...

Mon May 16 21:06:00 CST 2016 0 2733
SIFT算法学习

(本文的部分内容摘自一些网友的博客)   Sift是David Lowe于1999年提出的局部特征描述子,并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,具有很强的匹配能力。在Mikolajczyk对包括Sift算子在内 ...

Fri Dec 30 01:35:00 CST 2011 1 13136
分治算法学习

1. 递归与分治 1.1 递归 递去,归来。 能够用递归解决的问题需要满足三个条件: 原问题可以转换为一个或多个子问题来求解,而这些子问题的求解方法和原问题完 ...

Thu Mar 21 03:21:00 CST 2019 0 1760
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM