-
astar
A*算法 1、将开始节点放入开放列表(开始节点的F和G值都视为0)
2、重复以下步骤:
在开放列表中查找具有最小F值的节点,并把查找到的节点作为当前节点
把当前节点从开放列表删除, 加入到封闭列表.
(A* algorithm 1, will begin to node placed in the and opening up list of (the began to node of the F and G values are regarded as 0) 2, repeat the the following steps: to Find a the has a the the smallest F value of the node in the the and opening up list of, and put Find a to the node as the current node current node is removed from the open list, added to the closed list.)
- 2013-04-04 11:06:42下载
- 积分:1
-
QUICKSORT
用C语言实现的普通快速排序,和随机快速排序进行对比(With ordinary C language implementation of quick sort, quick sort and compare the random)
- 2015-01-12 15:00:00下载
- 积分:1
-
插入排序
根据所选定的字符顺序,按照从大到小的规则,对字符进行插入排序,(Insert and sort characters)
- 2020-06-22 12:40:01下载
- 积分:1
-
single
单链表逆置的源码~提供了源码和源码说明~简单实用,适用于课堂作业程度(Reverse single linked list provides a set of source code source code and source code ~ ~ simple and practical instructions for classroom work degree)
- 2011-02-15 13:58:07下载
- 积分:1
-
8_queen
8_queen问题的一个自创的算法,还不错!(8_queen)
- 2009-10-21 11:49:24下载
- 积分:1
-
Josephus(data_struct)
数据结构中基于约瑟夫环问题,用C++方式实现的。。。。。(Data structure based on Josephus problem with C++ a manner. . . . .)
- 2013-11-17 11:30:24下载
- 积分:1
-
Kruskal
采用Kruskal算法求最小生成树主要数据结构
edgeset GE 存放图中的所有边
int n,int e 存放图中的顶点数与边数
edgeset C 存放生成树中的边
vexlist gv 图中结点的顶点值
adjmatrix s 用来处理图中结点的查找与合并
int m1,m2 一条边上两顶点所属集合的序号
int k 最小生成树中的边数
int d //图中待扫描边元素的下标(For the Minimum Spanning Tree by Kruskal main data structures edgeset GE store all edges in the figure int n, int e store graph vertices and edges edgeset C storage spanning tree edges in the vexlist gv graph node vertex values adjmatrix s used to process graph node to find and merge int m1, m2 an edge belongs to the set number two vertices int k minimum spanning tree edges int d // figure to be Scan edge element subscript)
- 2011-05-17 10:22:56下载
- 积分:1
-
DP
说明: 动态规划是用空间换时间的一种方法的抽象。(Dynamic programming is to use space in time a method of abstract.)
- 2012-11-12 08:52:31下载
- 积分:1
-
BiTree
本算法用于实现二叉树的查找和输出,使用了数据结构中的二叉树结构,精髓在于使用了函数指针。(
This algorithm is used to find and implement binary output, use the data structure of the binary tree structure, the essence is the use of function pointers.)
- 2016-04-05 17:09:03下载
- 积分:1
-
Test6
最短路径算法。
用无向带全图的邻接矩阵存储图,确定从源点出发到其它各点的最短路径。
输入:图中包含的顶点数n 边数m, 各边权值,用邻接矩阵或者邻接表存储。
输出:源点到其它各点的最短路径值。(Shortest path algorithm. Adjacency matrix storage with undirected graph with a full figure, determine the starting point of the shortest path from the source point of each other. Input: Vertices figure included n the number of edges m, the weight of each side, with the adjacency matrix or adjacency table storage. Output: source shortest path to value each other points.)
- 2014-05-11 17:05:37下载
- 积分:1