-
eightqueen
利用數據結構中的棧,實現19世紀著名數學家高斯提出的八皇后問題(Stack data structure, to achieve the eight queens problem of the 19th century, the famous mathematician Gauss)
- 2012-10-23 08:30:21下载
- 积分:1
-
BinarySortTree
二叉排序树,可以实现插入,删除,查找,创建功能(Binary sort tree,you can achieve the insert,delete,search,create functional)
- 2009-12-03 10:53:04下载
- 积分:1
-
lvxingshang
一个经典的旅行商问题源码,不是最优解,只是一种 思路(A classic traveling salesman problem source is not the optimal solution, just a thought)
- 2012-11-09 01:33:02下载
- 积分:1
-
Cpp2
c-w算法,讲述一种分配运输的节约方法,适合于车辆的调度(c-w algorithm,About one distribution transport saving method, suitable for vehicle scheduling)
- 2011-12-07 15:02:14下载
- 积分:1
-
string.tar
数据结构课程设计--实现并对比三种基本的字符串匹配算法(EasyMatch Rabin—Karp KMP)
- 2009-11-08 12:20:02下载
- 积分:1
-
build_max_heap
最大堆排序算法,C++语言编写,原程序,算法导论(The maximum heap sort algorithm, C++ language)
- 2015-01-26 16:15:21下载
- 积分:1
-
Prim
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。
(其中随机生成点和边,形成连通图)
根据输入的顶点数的不同,分析时间复杂度。(Implement Prim’s algorithms based on min-heap and disjoint set data structure for constructing a minimum cost spanning tree.
Generate weighted undirected complete graph for given size n according to the following approach:
1) Randomly generate n points ( ) on a plane
2) Randomly generate k pairs of points as edges of the graph.
3) The weight of an edge of the graph is defined as the the Euclidean distance between two endpoints of the edge.
)
- 2011-06-11 16:28:53下载
- 积分:1
-
structure-array-code
根据队列搜索算法的基本思想,现设计了一个简单的结构体数组如下定义代码所示。此结构体数组具备控制结点搜索和存储结点信息和路径的功能,可以较好的实现TDN的最小时间路径搜索。(Search algorithm based on the basic idea of the queue is now designed a simple structure array as defined code. This structure array with the control node and storage node information search and path functions, you can achieve better TDN minimum time path search.)
- 2013-10-09 14:35:43下载
- 积分:1
-
huffman_tree
数据结构学习中提供的不错的源码,一个哈夫曼树类,利用了链队列存储结构。压缩包中有七个文件。(Data structure provided a good learning source, a Huffman tree class, the use of the chain queue storage structure. There are seven compressed file.)
- 2013-12-28 15:21:48下载
- 积分:1
-
maze
通过学习奥赛培训课程,利用回溯加递归的编程技巧完成的迷宫问题(Training courses through learning Orsay, plus use of recursive programming skills back to complete the maze problem)
- 2010-09-02 21:43:32下载
- 积分:1