Computer Algorithms
文章平均质量分 88
xuleicsu
这个作者很懒,什么都没留下…
展开
-
Dijkstra算法的C++实现
看过老严的《数据结构》中关于Dijkstra算法的描述后,觉得她给的伪代码不好理解,自己根据算法的描述用C++实现了自己的Dijkstra算法.其中在实现算法的过程中遇到两个问题:(1)如何将二维数组作为参数传入函数? 在网上搜到很多,采用的方法如下 1.函数中使用 int ** pMatrix, pMatrix指向图的临接矩阵 2.还要指明矩阵的结构: for (int i=0; i原创 2006-07-16 17:20:00 · 7099 阅读 · 0 评论 -
求集合子集,和全排列的递归算法实现(c++,Dev C++调试通过)
求集合全排列算法实现:求集合所有子集的算法实现:1.求集合全排列算法实现:/* Name: Copyright: Author: XuLei Date: 01-11-05 09:40 Description:求一个字符串集合(List)的全排列,一共有n!种(假设字符数为n) Algorithms:令E= {e1 , ..., en }表示n 个元素的集合,我们的目标是生成该集合原创 2005-11-03 15:24:00 · 8947 阅读 · 6 评论