资源列表
Prim
- 最小生成树的Prim算法的实现。这里是对无向图最小生成树的实现。-Prim minimum spanning tree algorithm. There is no realization of the minimum spanning tree graph.
Cpp1
- 用动态规划和贪心法解决背包问题 问题:给定n种物品和一个背包,物品i的重量是Wi,其价值为Vi,背包的容量为c,问如何选择装入背包的物品,使得装入背包的物品的总价值最大?-=.=
dijstra
- 用dijstra算法求解最短路问题,用C++在vc6.0环境下调试通过-The shortest path algorithm with dijstra problem with C++ debugging environment through the vc6.0
Expression
- Working with polynomials in Mathematics by C.
Joseph-problems
- 约瑟夫问题的一种描述为,编号为 1,2,3,……n 的n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1 开始顺序报数,报到m 时停止报数。报m 的人出列,将他的密码作为新的m 的值,从他在顺时针方向上的下一个人开始重新从1 报数,如此下去,直至所有的人全部出列为止。试设计一个程序求出出列顺序。-Joseph problems for a descr iption, number 1,2,3,......N n indi
maxflow.cpp
- 最大最小流算法模板,可以在多种应用型状况下使用,特别是图像处理领域,达到分离前景后景的作用-Max-Min-Flow algorithm
AVLTree
- 用C++实现AVL树以及一系列操作,带注释,清晰明了,思路简洁-Use c++ to build AVL tree.
hefumanbianma
- 赫夫曼编码,用二叉树的方法来做哈夫曼树又称最优二叉树,是一种带权路径长度最短的二叉树。,-Huffman coding method of binary tree to do,
3
- c语言描述的后缀表达式计算 非常简陋的-Calculation of postfix expressions
student-record-double-circular
- student record double circular code
sparse-matrix
- 一个稀疏矩阵,按照列主次的顺序存储到一维数组中,支持存储和搜索。-A sparse matrix, primary and secondary storage in the order listed to a one-dimensional array, support storage and search.
forgive
- joseph的程序对很多C初学者有着很大的帮助,用C++程序实现的-many of the procedures C beginners have great help with the C Programming
