求解斐波那契函数的精确解

解题思想来自《算法引论》,是一个很巧妙的解题方法,又是一个收获。

先来看下斐波那契函数:F(n)=F(n-1)+F(n-2), F(1)=1, F(2)=1
一眼看上去,仅根据这样一个递推函数,以及两个初始值,根本无从下手。合理的猜测也是一种科学方法。许多定理最初都是由猜测引出来的。印度有一[......]

Read more

PKU ACM 3255解题报告

dijkstra算法由荷兰计算机科学家dijkstra提出。核心算法思想是广度优先搜索,也是一种贪心算法。dijkstra算法可以用来求非负权有向图的单源最短路径,其实它不仅仅可以用来求单源最短路径,还能用来求单源次短路径,后面我会具体给个求单源次短路径的问题。

dijkstra算法描述:设置[......]

Read more

SVD学习笔记

因为最近一段时间在弄毕业设计----文本相似度计算,所以查看了许多关于这方面的资料,其中最令我映像深刻的就是SVD(奇异值分解)了。SVD的应用范围很广,新闻分类系统、推荐系统、图片搜索等领域都可以用到SVD。

假如需要对100,0000个文本进行分类,这一百万个文本总共有50,0000个特征[......]

Read more



你是想读书,还是想读完书?(转)

以前,读书前会很想读一本书,但实际读书时,经常是“想读完书”,而不是“想读书”。这种想法经常会让我的生活变得很痛苦,当你做一件事想着快点做完时,你的心思其实已经不在这件事上了。

这个问题在我大学时困扰了我很久。我没有意识到这本身其实是一个价值观问题,以至于我常在一些时间管理的书中寻找答案。那些[......]

Read more