
算法
sloder
这个作者很懒,什么都没留下…
展开
-
无向图最短路径算法(C#)实现
关于最短距离算法最多莫过于Dijkstra算法。能找到例子不多。书上能看到的代码大多数伪代码。 而在网上看到多代码大多是C或者C++版本,而且大多没有提供完整的代码。C#的版本也找不到,故偶自己写了些代码(权值无负值). 书上讲的Dijkstra算法看的不太懂,大致的意思是扩散求值的算法,即从源节点一步一步求最短路径的方法。即先找到源节点到其子节点的最短距离,然后再找源节点到其二级孙级原创 2012-05-09 00:37:14 · 13165 阅读 · 4 评论 -
斐波那契数算法优化
在很多算法都用到了递归算法,谈到递归就难免要提到斐波那契数的算法。 最一般的算法如下(C#语法): private long Fibonacci(int n) { if (n == 1 || n == 2) return 1; else if (n > 2)原创 2013-03-01 00:43:01 · 4482 阅读 · 4 评论