斐波那契数列的几种实现与递归(Fibonacci Function and Recurrence)

斐波那契数列 文章框架 基础实现,最原始的实现code,让Recurrence有了bad name why it is extremely inefficient how to improve 第二重实现手段 code 相关lisp思想与实现 Algorithmic Analysis Th...

2015-03-30 14:30:22

阅读数:402

评论数:0

Dijkstra's Shortest-Path Algorithm Implementation(TODO)

基于wiki上的代码修改实现,增加了解释部分,注意这部分中的解释并不是注重于解释算法本身,而是在进行对于由Pseudocode到真正具体语言实现时,需要进行的调整和变化, 本文预计列举Python实现和C++实现,在两种实现中对比揣摩,找到算法本质中相同的内核,同时也找到一些细节之处,两者不同的地...

2015-01-20 16:54:00

阅读数:377

评论数:0

Graph: Single Source Shortest Path(TODO)

Single Source Shortest Path(SSSP) 问题定义:最短路径问题有很多种类,一般最开始都是从SSSP问题开始研究,它最基本最简单,而且很多问题可以化归为SSSP,这个问题的研究对象是图G=(V, E),研究的目标是从一个给定结点s(s belongs to V)出发, ...

2015-01-08 13:18:48

阅读数:735

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭