资源列表
algorithm2
- 随机生成n个关键字,求最优二叉查找树的平均cost,按不同的关键字插入顺序求对应红黑树的平均cost。-N randomly generated keywords, find the optimal binary search tree, the average cost, according to the order of different keywords into the red-black tree corresponding to the average seek cost.
1
- 选择合适结构表示图Dijkstra算法求最短路径-Select the appropriate graph structure that Dijkstra shortest path algorithm
lists.rar
- 1·能够创建链表,只须输入数据便能自动生成升序排列的单链表; 2·能够把已存在的两个自动升序的链表合并成一个链表,并保留其中的相同元素; 3·有友好的人机卷面;,To create one list, only the input data can be automatically generated single-linked list in ascending order 2 can has been in existence for two automatic ascend
paixu
- 通过主函数的调用,用插入法,希尔法,直接法实现数值的排序-Through the main function calls, with insertion method, Hill method, direct method to achieve numerical sorting
11
- 二叉树 二叉树 二叉树 二叉树 二叉树 二叉树 二叉树 二叉树 二叉树-erchashu
YenTopKShortestPathsAlg
- 求解网络中前k条最短路径,并且考虑重复遍历的情况-YenTopKShortestPathsAlg Solving the network before the k shortest paths
lqx100003
- 最优合并问题 给定K个排好序的序列s1,s2,...,sk,用2 路合并算法将这k个序列合并成一个序列。 假设所采用的2路合并算法合并2个长度分另为m 和n的序列需要m+n-1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。-optimal merging given K platoons good sequence of sequence s1, s2 ,..., sk. using 2-way merger of this algorithm k se
OE7
- ssd5\\op7 一个关于迪克斯拉算法的实现
Headlist
- 这是一个数据结构课程的关于带表头节点问题的的源代码,内含有相关的程序说明,其中还涉及到有STL语言的相关算法
joke
- 约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,每个人持有一个正整数密码。开始时任选一个正整数做为报数上限m,从第一个人开始顺时针方向自1起顺序报数,报到m是停止报数,报m的人出列,将他的密码作为新的m值,从他的下一个人开始重新从1报数。如此下去,直到所有人全部出列为止。令n最大值取30。要求设计一个程序模拟此过程,求出出列编号序列。-Josephus problem: Let numbered 1,2,3, ... ..., n of n (n>
erchashu
- 二叉树的遍历算法与实现,有前序 后序,中序的排列,分为递归算法和非递归算法的实现-Binary tree traversal algorithm and implementation of a pre-order after the order, the order of arrangement, is divided into a recursive algorithm and the realization of non-recursive algorithm
yiqun
- 蚁群算法求解最优路径,进行城市间最优路径的选择,用于解决tsp问题-Ant colony algorithm for optimal path
