搜索资源列表
源代码(vc++)
- 里面装有 5 个小程序,分别是:0-1背包问题、二叉树遍历、链式表的实现、迷宫路径、资源最优配置算法。每个程序都有详细的说明,是我这两个学期所做的实验的一部分。-containing five small programs, namely : 0-2-1 knapsack problem, the binary tree traversal and the chain table and that the realization of the maze path, the optimal res
01beibaowenti
- 0-1背包问题的源码,包括问题描述,算法思想-01beibaowenti
knapsackproblem
- 贪心算法,回溯法,动态规划算法解决0-1背包问题-Greedy algorithms, backtracking, dynamic programming algorithm to solve 0-1 knapsack problem
beibao
- 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 提示:可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继
1
- 用回溯法解决0-1背包问题,用回溯法解决0-1背包问题-用回溯法解决0-1背包问题
0-1bag
- 解决0-1背包问题的几种方法,有回溯,有优先分支界限,是一个实验报告的格式-0-1 knapsack problem to solve several methods, there are retrospective, have priority branch and bound, the format of a lab report
01
- 这是我们大学里的课程设计,实现简单的0、 1背包问题,目的就是用最少的资源做做多的事情- This is our university course design, realization simple 0, 1 knapsack problem, the purpose is to use the minimal resource do more things
0-1bag-queastion
- 0-1背包问题 0-1背包问题的c++实现源代码 简单实用 -0-1bag queastion
C-Program-examples
- 河内塔 费式数列 巴斯卡三角形 三色棋 老鼠走迷官(一) 老鼠走迷官(二) 骑士走棋盘 八个皇后 八枚银币 生命游戏 字串核对 双色、三色河内塔 背包问题(Knapsack Problem) 数、运算 蒙地卡罗法求 PI Eratosthenes筛选求质数 超长整数运算(大数运算) 长 PI 最大公因数、最小公倍数、因式分解 完美数 阿姆斯壮数 最大访客数 中序式转
[itpub[1].net]ACM2000
- 解决背包问题,用各种方法解决各种问题,不断的加深对问题的熟悉程度-Solve the knapsack problem, a variety of ways to solve various problems continue to deepen familiarity
QEA-solving-0-1-Knapsack-problem
- 主要是利用QEA解决0-1背包问题的程序-It isuseful to solving the problem of 0-1 Knapsack using QEA
ga01beibao
- 改进后的遗传算法采用自然数直接编码在个体选择上结合使用常用的最优个体保留策略和轮盘赌法,基于经典0-1背包问题的数学模型基础,构造改进后的遗传算法和适应度评估,减少二进制编码或浮点型编码的复杂性,同时精 简 适 应 度 评 估 的 计 算。-Improved genetic algorithm uses natural number encoded on individual choice combined with the use of commonly used best individua
package
- 改代码实现的是用贪心算法解决0—1背包问题,用c++实现。-Change the code is to solve 0-1 knapsack problem with the greedy algorithm, using c++ implementation.
package
- 采用动态规划思想解决0-1背包问题,更好的理解动态规划思想,理解递归的理念- It uses dynamic programming to solve the 0-1 knapsack problem, a better understanding of dynamic programming, understanding the concept of recursion
基于猴群算法求解0_1背包问题_徐小平
- 猴群算法是于2008年由Zhao和Tang[8]提出的一种新的用于求解大规模、多峰优化问题的智能优化算法.(The monkey swarm algorithm is a new intelligent optimization algorithm proposed by Zhao and Tang [8] in 2008 for solving large-scale and multi-peak optimization problems.)