资源列表
ntree
- 设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
zhipaiwenti
- 运筹学之指派问题的匈牙利算法。刚刚才看到的，不错哦-tacticians Zhi assignment of the Hungarian algorithm. Only just to see, oh well
05062129
- 蚀膨胀细化算法源代码 用C++BUILDE写的-corrosion expansion thinning algorithm using source code written in C BUILDE
shellsort111
- 附有本人超级详细解释（看不懂的面壁十天！） 一、 实际问题: 希尔排序(Shell Sort)是插入排序的一种。因D．L．Shell于1959年提出而得名。它又称“缩小增量分类法”，在时间效率上比插入、比较、冒泡等排序算法有了较大改进。能对无序序列按一定规律进行排序。 二、数学模型: 先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和
huffmancode111
- huffman完整源代码C语言实现，有本人超级详细解释（看不懂你去跳楼吧） 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn}，其中每棵二叉树Ti中只有一个权值为Wi的根结点，它的左右子树均为空。（为方便在计算机上实现算法，一般还要求以Ti的权值Wi的升序排列。） 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树，新二叉树的根结点的权值为其左右子树的根结点的权值之
ACMpku
- ACM北京赛区比赛的试题源码,在PKU在线评测可以通过.-ACM Beijing Division competition test source in PKU online assessment can be passed.
xiongyali
- 匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法-Hungary algorithm to solve the greatest two minutes map matching a time complexity and the complexity of program compromise Algorithm
juzhenzhuanzhi
- 一个实现矩阵转置的C和C＋＋源代码，自己以前学数据结构时做的-achieve a matrix transpose the C and C + + source code, his past data structure to do
qiangliantong
- 一个强联通算法的实现,时间复杂度很低,是很高效的算法-a strong Unicom algorithm implementation, time complexity low, is a very efficient algorithm
LetterAssitant
- 严蔚敏版《数据结构（C语言）》里的实习作业之“文学助手(LetterAssistant)”-Yan Wei-min version of "data structure (C language)," The internship operations, "Literature assistant (LetterAs sistant) "
lisuanshijianmoni
- 此为数据结构课程学习中离散事件模拟的源程序。为银行业务的模拟系统。其中包括队列，栈及其操作的实现。运用面向对象的设计方法，在vc++6.0下编译通过，运行正常-this data structure for courses of study discrete event simulation of the source. For banking business simulation system. Including the queue, stack and its operation is
sxlb
- 双向链表\\qdlist.h 双向链表\\stdafx.cpp 双向链表\\stdafx.h 双向链表\\双向链表.cpp 双向链表\\双向链表.ncb 双向链表\\双向链表.dsw 双向链表\\双向链表.dsp 双向链表\\双向链表.opt-doubly linked lists \\ qdlist.h doubly linked lists \\ stdafx.cpp doubly linked lists \\ std afx.h doubly linked l