搜索资源列表
0_1bag
- 程序功能：已知一定容量的背包和一定重量、一定个数的物品，背包容量、物品重量和物品个数可以自己设定，要求向背包中装入物品，使装入的物品恰好为被包的最大容量。若没有这样的物品组合，则输出“No available combination !”。-procedures functions : some capacity known knapsack and a certain weight, a certain number of items, bags capacity, weight and th
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
背包问题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
beibao
- 经典的背包问题，用C++语言，可以自行设定背包数和限重，值得参考哦-Classic knapsack problem, using C++ Language, can be set and limit the number of heavy backpack, it is also useful Oh
01c++
- 一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。 -A traveler can have a maximum of m kilograms of backpack, there are n items, and their respective weights are W1, W2 ,..., Wn, respectively, the value of
c
- 黑白棋游戏、计算器，贪吃蛇、人机游戏，天气预报,背包、彩色框设计、模拟时钟、五子棋、迷宫的C语言源程序.-Reversi games, calculators, Snake, man-machine games, weather forecasts, backpack, color box design, simulation clock, Gobang, the maze of C language source code.
GA
- 本程序是在MATLAB平台上，利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm t
9
- 9. 背包问题源码。设有一个背包可以放入物品的重量为s，现有n件物品，重量分别为w[0],w[1],...,[n-1]。问题是能否从这n件物品中选择若干件放入此背包中使得放入的重量之和正好等于s。如果存在一种符合上述要求的选择，则称此背包问题有解；否则称此背包问题无解。 数据输入： 第一行：测试集合个数m。 第二行：第一个测试用例的s值。 第三行：第一个测试用例的物品数量n。 第四行：第一个测试用例的n件物品的重量，中间用空格分开。 第五行：第二个测试用例的s值。 第
bag
- 用vc6.0解决背包问题。给定 n 种物品和一背包。物品 i 的重量是 wi，其价值为 pi，背包的容量为 m。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大-Solve the knapsack problem with vc6.0. Species of a given n items and a backpack. The weight of item i is wi, the value of pi, the capacity of backpack m. Asked sh
Original_algorithm_for_backpack
- 原创的背包算法原程序。n个物品，对物品i，价值为p[i]，质量为w[i]，背包容量为W。如何选取物品装入背包，使背包中的物品的总价值最大。 -Original algorithm for the original procedure backpack. n of items, on item i, the value of p [i], the quality of w [i], knapsack capacity W. How to select the items into the ba
Knapsackproblem
- 它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但是，大多数一次背包体制均被破译了，因此现在很少有人使用它。 -It was in 1978, made by Me
01beibaowenti
- 给定n种物品和一前包.物品i的重量是Wi,其价值是Vi,背包的容量是C. 问：应该如何选择装入背包的物品,使得背包中的物品的总价值最大？ 输入: 第一行两个数,n c.n是整数且小于11,c是实数,n和c之间空格 以下是n行,每行是两个实数,分别是各个物品的重量和价值 输出:两行 背包剩余重量 所装物品价值和(均保留两位小数) 所选择物品的编号,由空格间隔-Given n kinds of goods and a pre-pack. Item i of the
beibao
- 算法实验C++编程用回溯法解决01背包问题-Experimental C++ programming algorithm with backtracking to solve 01 backpack
backpack-prob-algo-using-in-C
- 不过下面程序中的背包函数采用了贪婪算法的另一种写法（背包函数是以前的代码，用来比较两种算法）-backpack problem algorithm using Greedy in C
backpack
- 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高-Required loading capacity c backpack. Loaded backpack of items selected from n items, items i weight of wi, the value of pi. Feasible backpack load, th
01-backpack--quick-sort-algorithm
- 本文档涉及01背包，快速排序，归并排序，单源点最短路径等算法-This document covers 01 backpack, quick sort, merge sort, single-source shortest path algorithm
backpack
- 典型背包问题,采用动态规划实现，希望有所帮助-backpack
backpack-problem
- 简单的背包问题： 有N件物品和一个容量为V的背包。第i件物品的重量是w[i]。在给定的背包容量的前提下，将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且装进去的物品数量最多。-Simple knapsack problem: there are N items and a capacity of V backpack. By weight of the i-th items that w [i]. Under the premise of a given backpack capa