算法学习——递推之猴子爬山
算法描述 一个猴子沿着一座山的n级台阶向上爬，猴子上山一步可跳1级或3级，试求上山的n级台阶有多少种不同的爬法 算法思路 利用递推的思想，猴子在第n级台阶上，它之前可能在第n-1级台阶上或者是在n-3级台阶上，由此可得到递推的公式 f(n)代表着n级台阶共有的爬法 f ...
原文：算法学习——递推之摆动数列
算法描述 已知递推数列： a a i a i a i a i a i i为正整数 求该数列的第n项，以及前n项中的最大值为多少，其n为多少 算法思路 采用递推的方法，使用一维数组，从 开始递推，一直递推到n a i a i n为偶数 a i a i i n为奇数 我们只需要使用一个是否被 整除来判断n是偶数还是奇数，从而选择相对应的递推公式 查找最大值也容易，设置一个变量，只需要遍历该数组，遇到比 ...
2018-10-21 15:52 0 906 推荐指数：
相关推荐
算法学习——递推之水手分椰子
算法描述 五个水手来到一个岛上，采了一堆椰子后，因为疲劳都睡着了。一段时间后，第一个水手醒来，悄悄地将椰子等分成五份，多出一个椰子，便给了旁边的猴子，然后自己藏起一份，再将剩下的椰子重新合在一起，继续睡觉。不久，第二名水手醒来，同样将椰子了等分成五份，恰好也多出一个，也给了猴子 ...
我的算法学习之路
我的算法学习之路 关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 原文链接：http://zh.lucida.me/blog ...
ndt算法学习
NDT算法原理： NDT算法的基本思想是先根据参考数据（reference scan）来构建多维变量的正态分布， 如果变换参数能使得两幅激光数据匹配的很好，那么变换点在参考系中的概率密度将会很大。 因此，可以考虑用优化的方法求出使得概率密度之和最大的变换参数，此时两幅 ...
opencv算法学习
1.改变图像的亮度和对比度： 算法介绍：对每一点像素值的r,g,b,值进行乘法和加法的运算。 代码使用： 2.opencv中的傅里叶变换： 主要用途：识别图片中物体的方向。 例如：矫正图片的中文字的排列方向。 计算公式： 算法介绍 ...
分治算法学习
1. 递归与分治 1.1 递归 递去，归来。 能够用递归解决的问题需要满足三个条件： 原问题可以转换为一个或多个子问题来求解，而这些子问题的求解方法和原问题完 ...
我的算法学习之路
关于 严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（比如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。 假设你使用的是手机或平板设备，那么请点击以下的链接以获得更好的阅读效果 ...
算法学习（一）穷举法学习
穷举法又称为强力发法，它是最为直接实现最为简单，同时又最为耗时的一种解决实际问题的算法思想，他的算法思想是:在可能的解空间中穷举出每一种可能的解，并对一个可能的解进行判断，从中得到问题答案。 废话不多说，举出实际问题的解； 【题目一】：有1、2、3、4个数字，能组成多少个 ...