算法
傅里叶变变
程序员自学之路
展开
-
经典算法详解(1): 河内之塔
说明: 河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河内为越战时 北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个故事,据说创世 纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在第一根棒上放置64 个由上至下依由小至大排列的金盘(Disc),并命令僧侣原创 2014-09-11 23:18:36 · 2917 阅读 · 2 评论 -
经典算法详解(2):费氏数列
经典算法详解(2):费氏数列 说明: Fibonacci为1200年代的欧洲数学家,在他的着作中曾经提到:「若有一只免子每个月生一只小免子, 一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子, 二个月后有三只免子,三个月后有五只免子(小免子投入生产)......。 如果不太理解这个例子的话,举个图就知道了,注意新生的小免子需一个月成长期才会投入生产, 类似的道原创 2014-09-13 21:54:54 · 4041 阅读 · 0 评论