资源列表
tubianli
- 以邻接多重表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。-To adjacent multi-table storage structure for connectivity undirected graph depth-first and breadth-first traversal. User-specified node as a starting point, respectively, under t
PhysizsEngine
- 此是一个物理引擎的例子,可以再次开发更多的程序,更炫的效果!-This is an example of a physics engine, can once again develop more programs, more dazzling effect!
exp1
- 需要利用有序链表来实现一元稀疏多项式的表示及加法运算的简单计算程序,其基本功能有: (1)输入并建立两个多项式; (2)多项式f1(x)与f2(x)相加,建立和多项式f3(x); (3)输出多项式f1(x),f2(x),f3(x)。-Need to use ordered lists to implement a dollar sparse representation of polynomials of simple addition operations and calculat
suffix
- 倍增算法实现后缀数组,在字符串处理当中,后缀树和后缀数组都是非常有力的工具,其中后缀树大家了解得比较多,关于后缀数组则很少见于国内的资料。-suffix array
btree.tar
- C++实现的异质二叉树,实现了对节点的增加,删除,查询,以及整个树的释放。利用了面向对象编程的封装,继承和多态的思想。-C++ implementation of heterogeneous binary tree, the realization of the node to add, delete, query, and the release of the entire tree. Object-oriented programming using encapsulation, inher
GABOX
- 遗传算法实现TSP问题的工具箱程序,还包括大量遗传算法方面的实例,是很丰富的GA工具箱。-TSP problem genetic algorithm toolbox program also includes many examples of aspects of genetic algorithm, GA is a very rich toolbox.
migongqiujie
- 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出-You can enter a maze of any size data obtained with a non-recursive way out of the labyrinth path and output path
oclRadixSort.tar
- Radix Sort using GPGPU with OpenCL
SqList
- 线性表操作完整代码,包含查找,删除,插入,遍历,等等常用功能-Linear table operation complete code, including search, delete, insert, traverse, and so commonly used functions
xindaoC
- 信息论编程信道容量计算,C语言。编译环境为DEV_C-Information theory, channel capacity calculation programming, C language. Compiler environment DEV_C
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>
shujujiegou
- 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: -For any given map (not less than 20 vertices, edges not less than 30, the type of map can be a directed graph, undirected g