搜索资源列表
Backpack
- 背包问题(非0/1)C++标准算法-knapsack problem (0 / 1) C Standard Algorithm
0-1背包问题
- 该程序用贪心算法来求解0-1背包问题 采用贪婪准则：每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p / w largest goods Add backpack.
knap
- 用贪婪法的策论，用非递归实现背包问题的求解，并求出放如背包中的物品．-greedy law with political discourse, the use of non - recursive Knapsack Problem Solving and sought release if the items backpack.
实习报告2
- 背包问题：一． 需求分析1.本程序中，表示背包和物品的元素限定为实型，物品的多少不限（可通过改变宏选择适当的数组长度）．2.程序由用户和计算机的对话方式执行，在计算机的提示信息下由用户在键盘上输入规定的运算命令，相应的输入数据和运算结果显示在其后。3.程序执行的命令包括:1) 构造物品数组及相应的标识数组2) 对数组的当前状态求和3) 打印出所有符合要求的结果4.测试数据实型的任意数据均可,不能输入字符型数据-knapsack problem : 1. A needs analysis. Thi
0-1背问题
- 0-1背包问题 可以提供在背包方面遇到问题的学生或者有需要的人.-0-1 knapsack problem can provide a backpack problems encountered students or those who are in need.
bag
- 这个小程序是算法设计与分析方面的,求解背包问题,用的是递归设用的方法,本程序不是本人做的,朋友做的,可以拿来参考一下,不要抄袭,本人尊重版权朋友.-this is a small program algorithm design and analysis, problem solving backpack, it was established with the recursive method, the procedure is not my doing, friends do, can be
背包问题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
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
0.背包问题C语言算法
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3 5 4 6 2 2 6 5 4 输出 15 1 1 0 0 1 ,
beibaowenti.rar
- 量子免疫克隆用于求解背包问题 绝对私密 欢迎大家分享 下载,Quantum immune clone backpack for solving the problem is welcome to share download private
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
backpack_traverse
- 诛仙----背包遍历，方便自动吃药。 主要找到药品的ID和背包位置！-backpack traverse, Convenience automatically take medicine. Major drugs find the location ID and backpacks!
PW
- 完美国际外挂遍历怪物，遍历背包，遍历技能，和一些CALL 源码 易语言-Perfect international plug-in traversal monster, traversing backpack, traversing skills, and some source code easy language CALL
01_beibao
- 学习算法分析时必须掌握的算法。01背包，经典无需多言。我以前的作业。-Learning algorithm analysis must master algorithm. 01 backpack, classic Needless to say. My previous job.
0-1Knapsack.problem
- Knapsack problemnew01背包问题（动态规划） 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
package
- 详细介绍有多个背包的01背包问题，此问题是NP问题，不能用一般算法解决，此资料提供了一些分析，和一些近似算法-There are a number of details of the 01 backpack knapsack problem, this problem is NP problem, the general algorithm can not be resolved, this information provides some analysis, and some approxi
bgxt
- 天堂2游戏查找基础地址及其个人背包信息,天堂2游戏查找基础地址及其个人背包信息-Lineage 2 game to find the basis of address and personal backpack information, Lineage 2 game based on the address to find information and their personal backpack
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
EX04
- 遗传算法，用此算法可以得到很多计算背包问题的方法，可以和其他的算法进行比较。-Genetic algorithm, using this algorithm for calculating the backpack can be a lot of problems, and other algorithms can be compared.
knapsack
- 实现背包的最有装载，可以实现背包的最有价值-The realization of the most loaded backpack, the backpack can be the most valuable