搜索资源列表
01背包问题
- 采用分枝限界法解决0/1背包问题! 本人上机实习作业,通过老师验收,合格! 针对部分上机实习的同学可以来下~-used Branch and Bound France 0 / 1 knapsack problem! I practice on the machine operations, acceptance by the teachers, qualified! In view of the attachment on th
0-1
- 算法设计与分析:动态规划解决0-1背包问题
0-1
- 这是一个用C++实现的0/1背包问题,它是用贪心法实现的。
0_1背包问题
- 经典的0-1背包问题.-classical 0-1 knapsack problem.
使用模拟退火算法(SAA)解决0-1背包问题
- 使用模拟退火算法(SAA)解决0-1背包问题-using simulated annealing (SAA) 0-1 knapsack problem solving
0-1背包
- 0-1背包问题算法在java语言的实现程序-0-1 knapsack problem algorithm java language in the realization process
0-1
- 解决0-1背包问题的 还可以哈 就这些了 希望对大家有用
0-1
- 掌握回溯法的应用 用回溯法求解0-1背包问题。
背包问题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 u
saa
- 使用模拟退火算法解0-1背包问题MATLAB源代码-using simulated annealing Xie 0-1 knapsack problem MATLAB source code
greedy
- 使用贪婪算法 解决0-1背包问题MATLAB源代码-greedy algorithm used to solve 0-1 knapsack problem MATLAB source code
源代码(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 cases Programming knapsack problem of recursive and non- recursive algorithm, so you thoroughly understand this algorithm
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal
tigongyuanma
- 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题 -The package total of five documents TSP- traditional algorithms--- algorithms that T
simulate_knapsack
- 下面是模拟退火算法的代码,使用模拟退火算法(SAA)解决0-1背包问题 -Below are simulated annealing algorithm code, the use of simulated annealing algorithm (SAA) 0-1 knapsack problem solving
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0
bag-C-Algorithm
- 背包问题系列算法详解 背包问题是一个关于最优解的经典问题。通常被讨论的最多的,最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题,并给出0-1背包问题的几种解法,同时也对0-1背包问题的内涵进行延伸,丰富其外延至完全背包问题和多重背包问题,并给出背包问题的算法实现过程,希望对大家有帮助。-Detailed Algorithm for
背包2
- 解决背包问题的一个算法 ,可以看看的啊大大撒打算 打上单(sssfaadasdasdasfdsgdsgdssgddsgvfdasdffsfd)
基于猴群算法求解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 probl