0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
本程序实现基数排序，冒泡排序和快速排序．另外实现了顺序查找和折半查找
上传时间： 2015-12-21
上传用户：xauthu
平时完成作业做的几个小程序。有数值计算方面的梯形公式求积、simpson算法求积、Jacobi算法求解线性方程组、Gauss-Seidel法求解线性方程组，还有一个简单的学习成绩管理信息系统，可实现成绩录入、查询和排序等功能
标签： Gauss-Seidel simpson Jacobi 方程
上传时间： 2016-07-29
上传用户：woshiayin
直接插入排序，折半插入排序，起泡排序 ，快速排序，简单选择排序，堆排序 ，基数排序 七种排序方法的实现和速度对比
标签： 排序
上传时间： 2016-10-23
上传用户：chens000
用C++编写的用于排序的程序，是用冒泡法实现的
上传时间： 2016-11-29
上传用户：Miyuki
这是Yousef Saad编写的矩阵运算的Fortran软件包（A basic tool-kit for sparse matrix computations (Version 2),包含常见的排序，预处理(ILU分解等)，Krylov子空间迭代法，以及有限差分等方法得到的算例等。有不少很实用的子程序（比如稀疏矩阵相加、相乘等等，可以学习专家的设计哟！）。极力向学习大型线性方程组数值解的人推荐（不足之处就是Fortran实现，本人觉得还是C语言好）。
标签： computations tool-kit Fortran Version
上传时间： 2014-02-10
上传用户：ruixue198909
创建一棵二叉排序树，并以括号表示法输出，然后判断它是否为一棵二叉排序树；采用递归和非递归两种方法查找关键字，删除关键字
上传时间： 2014-07-03
上传用户：赵云兴
实现了对于链式结构的冒泡法，选择法，插入法的排序，并且附带计时功能
标签： 链式
上传时间： 2014-08-16
上传用户：shanml
贪心法会议安排，先对结束时间排序，然后依次取出最大子集。
标签：
上传时间： 2014-01-24
上传用户：change0329
贪心法会议安排，先安结束时间排序，然后依次取出最大子集。
标签：
上传时间： 2013-12-15
上传用户：gengxiaochao
