求解斐波那契函数的精确解
解题思想来自《算法引论》,是一个很巧妙的解题方法,又是一个收获。
先来看下斐波那契函数:F(n)=F(n-1)+F(n-2), F(1)=1, F(2)=1
一眼看上去,仅根据这样一个递推函数,以及两个初始值,根本无从下手。合理的猜测也是一种科学方法。许多定理最初都是由猜测引出来的。印度有一[......]
解题思想来自《算法引论》,是一个很巧妙的解题方法,又是一个收获。
先来看下斐波那契函数:F(n)=F(n-1)+F(n-2), F(1)=1, F(2)=1
一眼看上去,仅根据这样一个递推函数,以及两个初始值,根本无从下手。合理的猜测也是一种科学方法。许多定理最初都是由猜测引出来的。印度有一[......]
dijkstra算法由荷兰计算机科学家dijkstra提出。核心算法思想是广度优先搜索,也是一种贪心算法。dijkstra算法可以用来求非负权有向图的单源最短路径,其实它不仅仅可以用来求单源最短路径,还能用来求单源次短路径,后面我会具体给个求单源次短路径的问题。
dijkstra算法描述:设置[......]
Read more因为最近一段时间在弄毕业设计----文本相似度计算,所以查看了许多关于这方面的资料,其中最令我映像深刻的就是SVD(奇异值分解)了。SVD的应用范围很广,新闻分类系统、推荐系统、图片搜索等领域都可以用到SVD。
假如需要对100,0000个文本进行分类,这一百万个文本总共有50,0000个特征[......]
Read more注:除了最后的代码是用ruby写的,其实文章中心内容跟ruby没关系,所以不影响学习SVD。
英文不好的同学可以参考:http://blog.csdn.net/wuyanyi/article/details/7964883 ,这篇Blog还纠正了原文的一个公式错误。
One day, a[......]
Read more原文:We recommend a singular value decomposition
关于线性变换部分的一些知识可以猛戳这里 奇异值分解(SVD) --- 线性变换几何意义
奇异值分解( The singular value decomposition )
该部分是从[......]
Read more以前,读书前会很想读一本书,但实际读书时,经常是“想读完书”,而不是“想读书”。这种想法经常会让我的生活变得很痛苦,当你做一件事想着快点做完时,你的心思其实已经不在这件事上了。
这个问题在我大学时困扰了我很久。我没有意识到这本身其实是一个价值观问题,以至于我常在一些时间管理的书中寻找答案。那些[......]
Read more