搜索资源列表
Question1
- C++源代码，递归实现。原问题描述：鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？ 要求：输入K，n，a1，a2......an 输出：他能最多带出的宝物价值 -C++ Source code Recursive achieve. The original problem descr iption: drum
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
suanfashiyan
- 十个算法小程序：二分法、循环赛日程算法、归并分类算法、贪心算法、背包问题、最优装载、动态规划（多段图、0-1背包、资源分配问题）、回溯和分支限界法（子集和数问题）-Ten algorithm applet: dichotomy, round robin scheduling algorithms, merge classification algorithm, greedy algorithm, knapsack problem, the optimal loading, dynamic pro
Algorithm-analysis-and-design
- 计算机实验室 内容： 1、分治法，maxmin算法 2、动态规划，矩阵连乘 3、贪心法， 1）背包问题，2）装载问题 4、回溯法，N皇后问题的循环结构算法和递归结构算法。-Computer laboratory content: 1, partition method, maxmin algorithm 2, the dynamic planning, LianCheng matrix 3, greedy method, 1) knapsack probl
C-Program-examples
- 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官（一） 老鼠走迷官（二） 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题（Knapsack Problem） 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算（大数运算） 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转
ls_PSO
- 求解背包问题的离散粒子群算法程序，采用0-1二进制编码，可以直接运行！-Discrete particle swarm algorithm for knapsack problem using 0-1 binary coding, and can be run directly!
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
- 背包问题（0-1背包和完全背包）动态规划代码-Code for Knapsack Problem using Dynamic Programming
PSO_Knapsack_problem
- 粒子群算法编写的背包问题程序，可用于类似的0-1问题求解-A process used to solve Package Problem using PSO algorithm
CreatePluginsConfig
- 背包问题扩展——解公司外包成本问题 小米所在的公司需要至少W个其他公司提供的外包人员，现在有N家公司向小米的公司提供了可选方案，其中 Pi代表可提供外包人员单位数，如5人为一个单位数，若选用该公司方案，则必须采用整单位数的人数，如5人为一个单位数，则X公司只能采用n*5个人数（n=0,1,2,….)。Ci代表为Pi单位数员工提供的总工资，单位是万元 输入格式： N W Pi C i 请问，采取什么样的方案可以满足公司花最少的开销招到至少W个外包人员，求出最少的开销金额。
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
Knapsack_problem2
- 动态规划算法实现的另一类背包问题// 背包问题 6个物体，重量为：5， 2， 1.7， 3.5， 1， 5.1 背包最大10，,追求装下的最大重量-Another knapsack problem dynamic programming algorithm to achieve// knapsack problem six objects, weight: 5, 2, 1.7, 3.5, 1, 5.1 backpacks maximum 10, the pursuit of maximum we
suanfa
- 内含《算法设计与分析（王晓东）》第三章课本例题的0-1背包动态规划、跳跃点优化、电路分布问题动态规划、流水作业动态规划、最优二叉树动态规划问题cpp文件和可运行程序。-Contains " Algorithm Design and Analysis (Xiaodong)" Chapter III Textbook Example 0-1 knapsack dynamic programming, jumping point optimization, dynamic progr
mpi-bag
- MPICH并行编程解决动态编程中的01背包问题-MPI solution to 0-1 bag puzzle
GA
- vc++中用以测试mpi并行的遗传算法，应用在0-1背包的问题中。-Vc++ is used to test the mpi parallel genetic algorithm (ga), used in 0-1 knapsack problem.
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
背包1
- 贪心背包，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。(Greedy knapsack, (1) the so-called greedy choice property means
数据库作业
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有n个项i1,i2,…,in，它们的重量分别是w1,w2,…,wn。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。