资源列表
KnapsackProblem
- 问题:已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为wi。假定将物品i的一部分xi放入背包就会得到pixi的效益,这里,0≤xi≤1,pi>0。如果这些 物品重量的和大于M,要求所有选中要装入背包的物品总重 量不得超过M,而装入背包物品获得的总效益最大。-Question: are known to have n kinds of goods and M can hold the weight of a backpack, the weight of each item
biaodashi
- 用C++实现的中后缀表达式,使用的是堆栈,适合刚刚学数据结构的新手使用-Implemented using C++ in the postfix expression, using a stack data structure suitable for the novice just learning to use
linjiejuzhen
- 8.3.1利用邻接矩阵的图广度优先遍历算法-8.3.1 Using the adjacency matrix of the graph breadth-first traversal algorithm
10.15
- 有一个班4个学生,5门课。(1)求第一门课的平均分 (2)找出有2门以上课程不及格的学生,输出他们的学号和全部 课程成绩和平均成绩;(3)找出平均成绩在90分以上或者全部 课程成绩在85分以上的学生。分别编写3个函数实现以上3个要求-There is a class four student, 5 course. (1) Find the first course of the average (2) to identify two or more students failed t
shunxubiao
- 这是一个数据结构中有关链表的可以实现任一串数字的各种顺序排列!-This is a linked list data structure can be achieved for any string of numbers of order!
List-insert-delete
- 构造链表List,在List上实现元素的插入、删除-Construct the list List, the List element to achieve the insertion, deletion
BUBBLE
- 建队列,销毁队列,入队,出队,求队列长度,判断队空,显示队列。
main
- poj2109:Power of Cryptography.贪心算法.正确程序.-poj2109:Power of Cryptography.Greedy algorithm.accepted program.
BUBLE_game
- bubble game in c language
MatrixTranspose
- 数据结构中实现矩阵转置功能,利用随机数产生稀疏矩阵。-Data structure to implement matrix transpose function, sparse matrix using random number generator.
12
- 运用递归方法建立二叉排序树并实现结点的插入-Recursive Methods using binary sort tree and implement the insertion node
sort
- 编写一个C编程,实现这样的功能:从键盘输入任意个整数,以0作为结束标志,对这个整数序列从小到大排序,并输出排序后的结果。 题目分析:在这里应用链表作为数据的存储结构。因为链表的存储空间是分配在系统的动态存储区的,因此可以在程序执行时动态的分配内存。这样就可以轻松的解决动态的数列访问问题。-Write a C program, to achieve this functionality: any integer from the keyboard, with 0 as the end mark