-
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
-
Huffman
哈夫曼树可以使读者快速方便的查找所需文件(Huffman tree allows readers to quickly and easily find the file)
- 2010-06-09 13:09:47下载
- 积分:1
-
optional-project-blackjact
经典数据结构作业,黑杰克游戏。要求程序可以连续打10次,每场比赛的赢家,赢得一个点(两点一倍)。在结束的10场比赛为你和电脑打印出的总奖金。(Write a program that simulates a simplified version of the game "BlackJack". A deck of cards numbered 2 to 10, jacks, queens, kings, and aces is used, where jacks, queens and kings are counted as 10s, and aces are either 1 or 11 at your choice. )
- 2012-12-08 11:46:33下载
- 积分:1
-
FinalExam
C语言期末考试题,含答案。数组、链表、函数等的使用和C编程。(failed to translate)
- 2011-11-07 20:07:25下载
- 积分:1
-
xunhuansaiqxf
算法课程设计 分治法解决循环赛日程表 源代码+word报告+答辩PPT(Curriculum design of divide and conquer algorithm to solve a round robin schedule report+ source code+ word reply PPT)
- 2010-05-26 23:51:17下载
- 积分:1
-
migong
简单的迷宫问题,有点土,还望大家多指点指点,在此感激不尽。(????? mad spasm, ? Tang Gao, ? oligonucleotide ??? Ning Ning ? ?, Hitomi ?????.)
- 2008-07-05 00:11:37下载
- 积分:1
-
AVLTree
好用的平衡二叉树类库,C++类库编写,
好用的平衡二叉树类库,C++类库编写(AVL tree implementation for C++)
- 2009-03-12 12:02:05下载
- 积分:1
-
zhebanchazhao
实现折半查找,非递归形式,从而实现数据结构所要的结果。(To achieve binary search, the non-recursive form)
- 2012-08-29 12:35:25下载
- 积分:1
-
Circlist_Josephus3_4
循环链表的应用
循环链表的应用
很方便的实现(cycle Chain cyclic chain of convenience Implementation)
- 2006-11-23 19:36:47下载
- 积分:1
-
0829-Binary-Tree
二叉搜索树的生成和查找节点,北大《数据结构与算法》教材的习题(The generation and find nodes of a binary search tree, Peking University, " Data Structures and Algorithms" textbook exercises)
- 2012-11-28 14:51:01下载
- 积分:1