资源列表
DlgT2
- 精确计算各种排序算法时间效率的程序,包括冒泡排序,选择排序,插入排序,希尔排序,快速排序等多种数据结构算法。使用CPU内核时钟统计时间,极为精确。
dijkstra
- 个人完成的dijkstra algorithm例程.直接读取文本文件并完成计算.设置为最大可读512点.
btree
- 为数据库创建索引的B+树的算法实现。功能包括创建删除节点、条目等。最终将树递归打印于屏幕。(包含内存资源管理)
HRD
- 十分完善的华容道程序,有多种布局的求解!
mm
- 在编写图形程序,总需要单位制,因此本程序提供一个毫米单位的程序
TSP-baoli
- 暴力破解TSP中国邮递员问题的程序。使用数据为Oliver30.tsp,从其中的蚂蚁算法和暴力破解算法可知智能算法的重要性。
HuffmanTree
- 1.构造对应的哈夫曼树 2.输出字符对应的哈夫曼编码 3.输入一串0 1代码,进行哈夫曼译码
point3Dspline
- 实现三维空间点的样条插值算法,point3D cubic spline
guide
- 采用floyd算法实现的校园导游系统,区别于迪杰斯特拉算法,包中有源代码,以及可以直接运行的exe文件!
danlianbiaocaozuo
- 数据结构课程设计 单链表的操作,包括建立、插入、删除、排序、逆序、查找等多个操作
aaa
- 分治法解决最近对问题 画一条垂直线x=c,把这些给定点分为两个包含n/2个点的子集S1和S2,使得n/2个点位于直线的左侧或直线上,另外n/2个点位于直线的右侧或直线上;遵循分治法的思想,递归地求出左子集S1和右子集S2中的最近对,分别为d1与d2;之后d=min{d1,d2}。合并过程:在以垂线x=c为对称轴,2d为宽度的区域内求最近两个点的距离,记为d3;求D=min{d,d3};
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在