搜索资源列表
knapsack45
- knapsack问题的求解.使用vc编程,使问题求解过程可视化-knapsack problem solving. Use vc programming, problem solving process visualization
knap
- 用贪婪法的策论,用非递归实现背包问题的求解,并求出放如背包中的物品.-greedy law with political discourse, the use of non - recursive Knapsack Problem Solving and sought release if the items backpack.
knap0_1
- 用回朔法实现0-1背包问题,其实排序部分用的是快速排序,以提高运行的时间效率.-Schomburg method used to achieve 0-1 knapsack problem, in fact some sort of rapid, in order to increase the efficiency of operations.
实习报告2
- 背包问题:一. 需求分析1.本程序中,表示背包和物品的元素限定为实型,物品的多少不限(可通过改变宏选择适当的数组长度).2.程序由用户和计算机的对话方式执行,在计算机的提示信息下由用户在键盘上输入规定的运算命令,相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack problem : 1. A needs analysis. Thi
ResourceAssign
- 一个实现背包问题的程序,挺有意思的,快来下载哦,准你满意!-a knapsack problem achieving the procedure quite interesting, Come download Oh, you associate satisfaction!
beibao_多种算法
- 0-l背包问题是子集选取问题。一般情况下,0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和;cp是当前价值;bestp是当前最优价值。当cp+r≤bestp时,可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序,然后 依次装入物品,直至装
beibao1
- java 编写的背包问题,按不同的方法选择不错啊-prepared by the knapsack problem by different methods to choose good ah
beibao2
- java 编写的背包问题,按不同的方法(第二种)-prepared by the knapsack problem by different methods (second)
实验报告-背包
- 关于背包问题的基本思想运行结果测试平台源码-knapsack problem on the basic idea of running results Source Testing Platform
knapGa
- 用C#开发的用遗传算法求解0-1背包问题的源代码。-C# development of the genetic algorithm 0-1 knapsack problem's source code.
0-1背问题
- 0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.-0-1 knapsack problem can provide a backpack problems encountered students or those who are in need.
背包问题2 递归
- 一个0-1背包问题的C++实现,背包的容量为t,各物品的重量分别为w1,w2。。。wn,找一个能装下最大重量的物品组合,用递归形式的贪心法实现-a 0-1 knapsack problem of C achieved, the capacity for backpack t, the weight of the items were w1, w2. . . Wn, one can find the largest installed under the weight of goods portf
背包问题的动态规划法算法(c++)
- 数据结构 算法设计与分析背包问题的动态规划法算法-data structure design and analysis of algorithms knapsack problem of dynamic programming algorithm
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
MH背包公钥密码算法的实现
- MH背包公钥密码算法的实现,MH knapsack public key cryptographic algorithm realization MH knapsack public key cryptographic algorithm realization
matlab.rar
- 不错的程序,欢迎下载,登山算法,解决背包问题,不错,Good program, please download, climbing algorithm to solve knapsack problem, yes
解决0-1背包问题
- 解决0-1背包问题,是算法设计与分析5.6节内容-Solve the 0-1 knapsack problem
Greed
- 利用贪心算法解决“部分背包问题”。这是个经典算法,实现的也比较完善,易用而且BUG少。-This code is about the "Knapsack problem".Our policy is the "Greedy Algorithm".It s easy to use & has nearly no BUG.
Knapsack-problem
- 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。-Suppose a total volume of T can be packed into a backpack and n pieces of volume, respectively w1, w2, ..., wn items, items can be selected from n nu
0-1beibaowenti
- 用C#编写的利用遗传算法解决0-1背包问题的源程序,希望对需要的朋友有所帮助-C# prepared with the use of genetic algorithm to solve the 0-1 knapsack problem source, and they hope to help a friend in need