搜索资源列表
beibao
- 设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。-Has a backpack can be placed in the weights of the articles of s, the existing n items, weight W [0], w [1], ..., [n-1]. The question is whether this certain wei
Greedy_Knapsack_problem
- 贪心算法matlab程序解决背包问题，可用于类似的0-1问题求解-A matlab process used to solve Knapsack_problem with Greedy algorithm
Knapsack
- 描述： 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。 输入： 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。 输出： 每个测例的输出占一行，输出一个整
PSO_Knapsack_problem
- 粒子群算法编写的背包问题程序，可用于类似的0-1问题求解-A process used to solve Package Problem using PSO algorithm
hdu2191NBag
- 杭州电子科技大学ACM评价系统219+1题多重背包的解法-Hangzhou University of Electronic Science and Technology Evaluation System 219+1 ACM multiple knapsack problem solution
Knapsack
- 算法设计与分析中背包问题。 首先将最优解矩阵的第一行和第一列均赋值为0；然后从上至下、从左至右依次计算m[i][j]的值，如果第i个物品 的重量大于j的值，即第i个物品不放入背包中，则将m[i][j]赋值为m[i-1][j]，否则取第i个物品放入背包和不放入背 包所得价值的最大值；最后从后往前计算最优解向量的值，如果m[i][j]=m[i-1][j]，则将x[i]赋值为0，否则将x[i] 赋值为1，并将j减去第i个物品的重量。-The knapsack problem al
tanxin
- 贪心算法例程：给定3个物品，背包的容量为50磅。物品1重10磅，价值为60，物品2重20磅，价值为100，物品3重30磅，价值为120。采用动态规划可以知道最优解为220，选择物品2和3。采用C++语言实现-Greedy algorithm Examples of program
mpi-bag
- MPICH并行编程解决动态编程中的01背包问题-MPI solution to 0-1 bag puzzle
mostvalurs
- /*题目内容：有n件产品，编号分别为0,1,2,3,4,5,6....n-1，它们的重量分别是a[0],a[1],a[2]......a[n-1],它们的价值分别是b[0],b[1].....b[n-1],现在给你个承重为w的背包，如何让背包里装入的物品具有最大的价值总和？ */ -this is a program that may help you do something
greedy
- 1）编程实现背包问题贪心算法和最小生成树prim算法。通过具体算法理解如何通过局部最优实现全局最优，并验证算法的时间复杂性。 2）输入5个的图的邻接矩阵，程序加入统计prim算法访问图的节点数和边数的语句。 3） 将统计数与复杂性函数所计算的比较次数比较，用表格列出比较结果，给出文字分析。 4）背包问题的实验数据如下表：n=8,m=110 -1) programming to implement the knapsack problem greedy algorithm and
GA
- matlab代码遗传算法解决背包问题，0-1整数规划问题-Genetic algorithm to solve knapsack problem, 01 integer programming problem
30个智能算法模型
- 1-8遗传算法，9 多目标Pareto最优解搜索算法，10 基于多目标Pareto的二维背包搜索算法，11-12免疫算法，13-17粒子群算法，18鱼群算法，19-21模拟退火算法，22-24蚁群算法，25-27神经网络，28 支持向量机的分类，29 支持向量机的回归拟合，30 极限学习机的回归拟合及分类(1-8 genetic algorithm, 9 multi-objective Pareto optimal solution search algorithm, 10 multi-obje
墨香武林至尊源代码
- 墨香武林至尊源码 1.修复了很多BUG 2.增加了许多功能 3.元宝、泡点商城合一 4.优化修复内挂 5.增加了整理背包、清理背包等功能
数据库作业
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有n个项i1,i2,…,in，它们的重量分别是w1,w2,…,wn。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。