搜索资源列表
OI
- 用多种算法解决0－1背包问题，包括回朔法，动态规划，贪心算法等-algorithm used to solve a variety of 0-1 knapsack problem, including the retrospective method, dynamic programming, greedy algorithm
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
NIP
- matlab 7.0 以上版本提供了强大的优化工具箱，但在整数规划方面，只提供了bintprog（）这个m文件以求解0－1整数规划，而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题，但效率低下，如何利用求解整数规划的先进算法编写matlab程序提上日程，香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法，其中算法针对具体问题包括
0-1package
- 在0和1情况下进行背包问题解决，涉及多个物体的重量和价值，求得最大价值量以及分配方案。-At 0 and 1 backpack case for problem-solving, involving more than the weight of objects and values, as well as to achieve maximum value distribution program.
1
- 背包问题及其相应的解决方法 C++源码 背包问题及其相应的解决方法 C++源码-Knapsack problem and its corresponding solution to C++ source code knapsack problem and its corresponding solution to C++ source code
GA
- 热力学遗传算"~-(therm odynamical genetic algorithms，简称TDGA)借鉴固体退火过程中能量与熵的竞争 模式来协调GA 中“选择压力”和“种群多样性”之间的冲突．然而TDGA 目前极高的计算代价限制了其应用．为了提 高TDGA的计算效率，首先定义一种等级熵(rating—based entropy,J~j称RE)度量方法，它能以较小的计算成本度量种 群中个体适应值的分散程度．然后引入分量热力学替换规则(component thermod)rnami
XHstudent
- 1.对多个链表进行操作 2.回溯法求解0/1背包 3.分枝限界法求解0/1背包 4.回溯法求解n—皇后问题 5.图的操作（邻接表表示）-1. Operate on multiple lists 2. Backtracking method for solving 0/1 knapsack 3. Branch and bound method for solving 0/1 knapsack 4. Backtracking to solve n-queens pr
1
- 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。-Greedy strategy to solve the knapsack problem using. Current load of M kg backpack and n kinds of goods. First i kind of cargo weight Wi, its total value of
java_n_queen
- 使用java语言， 回溯法实现n后问题和0－1背包问题-java huisu suanfa slove N Queen question
ep121
- 用动态规划方法模拟0-1背包的问题，并包含了文件。-Simulation using dynamic programming methods 0-1 knapsack problem, and contains the file.
suanfashiyan
- 十个算法小程序：二分法、循环赛日程算法、归并分类算法、贪心算法、背包问题、最优装载、动态规划（多段图、0-1背包、资源分配问题）、回溯和分支限界法（子集和数问题）-Ten algorithm applet: dichotomy, round robin scheduling algorithms, merge classification algorithm, greedy algorithm, knapsack problem, the optimal loading, dynamic pro
dynamic-programming
- 使用c++语言，在vs2008平台上编写，用动态规划法求解0，1背包问题-C++ language use, in vs2008 platform to write, with the dynamic planning solution 0, 1 knapsack problem
Knapsack
- 背包问题（0-1背包和完全背包）动态规划代码-Code for Knapsack Problem using Dynamic Programming
jicha
- 解决1-1背包问题的最简便的解法可以有里面这一种提供出来-The easiest solution to solve the 1-1 knapsack problem can be inside this kind of out
stressen
- 解决1-1背包问题的最简便的解法可以有里面这一种提供出来-The easiest solution to solve the 1-1 knapsack problem can be inside this kind of out
1
- 实现背包问题算法，并用MFC做出界面,画出曲线图。-Knapsack problem algorithm, and make the interface using MFC, draw graphs.
1
- 使用动态规划实现背包问题C源程序，可直接运行。-Programming in C source code knapsack problem
RCJBR
- 完全图哈密尔顿圈的遗传模拟退火算法matlab通用源程序拟退火算法解0－1背包问题MATLAB源代码()
gejeralbalancetzsgger
- 用多种算法解决0－1背包问题,包括回朔法,动态规划,贪心算法等()