资源列表
NQueen
- n皇后问题可以表示成n-元组(x1,…,xn),其中xi是放在第i行的皇后所在的列号。于是,解空间由nn个n-元组组成。 显示约束条件为Si={1,2,…….,n},1 i n。 隐式约束条件之一为没有两个xi相同(即任意两个皇后不在同一列上)。将其加入到显式条件中,于是解空间的大小由nn个元组减少到n!个元组。 -n queens problem can be expressed as n-tuple (x1, ..., xn), where xi i
TJU1103
- 同济大学ACM题库TJU1103的题解代码.深度优先搜索的一个好例子.-TJU1103 Tongji University ACM questions in the code that solution. Depth-first search of a good example.
dij
- Dij算法 图论里面的 可以用来计算最短路径
tree
- 完成二叉树的初始化、遍历以及相应的操作
动态规划-矩阵连乘
- 由于矩阵连乘不同结合方式的运算工作量很不一样. 工作量相差也非常大;所以要寻找一种最佳的结合方式, 然后再执行矩阵乘法运算-continually multiply matrices combining different ways of computing workload very different. The workload is also very big difference; So to find the best combination of a way, and then th
邻接矩阵表示图
- 用邻接矩阵存储表示图的结构,采用的是深度优先算法
Lhheap_dji
- 使用堆+链表实现dijksttra,求单源最短路可直接使用。 -The heap+ linked list dijksttra seeking single-source shortest path can be used directly.
string-line
- 线性表的一些简易操作:建表、插入、删除、查找、逆置、显示、销毁,使用主函数测试。 创建表L 依次插入元素5,6,8,9,3,14后,显示表中所有元素 查找元素9的位置i,并删除位置i的元素9 逆置表元素后,再显示 销毁表-some simble actions on string lines under Visual C++.
dlinklist
- 双链表源程序,实现双链表插入、删除等功能-Doubly linked list
lianzhan
- 链栈,数据结构课程,已通过编译,C语言编码,VC 2008-Chain stack, data structures course, to compile C language coding, VC 2008
bst
- 一个二叉树的建立,删除 ,遍历,增加节点,删除节点,查找节点,树的高度-A binary tree traversal, increase, delete, delete nodes, node, the node search, the height of the tree...
mainlq
- 该程序的功能是用小波实现图像去噪的目的,主要是自然图像,-The function of the program is the purpose of image denoising with wavelet, mainly is the natural images,