搜索资源列表
algrithm
- 算法设计与分析的经典程序，主要有0-1背包问题，最小生成树等。-algorithm design and analysis of the classic procedure, mainly 0-1 knapsack problem, such as minimum spanning tree.
tigongyuanma
- 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
knap1
- 0-1背包问题 附带界面 用两种方法实现-0-1 knapsack problem fringe interface used in two ways
0-1
- 算法设计与分析：动态规划解决0-1背包问题
0-1beibao
- 0-1背包问题的解决，此算法基于动态规划来实现，通用性好
beibao
- 用回溯法求解0-1背包问题 用vc++实现 包含完整源代码 经过测试成功！
dynamic
- 动态规划解决0-1背包问题-0-1 knapsack problem
POS_c
- 本程序是用PSO用于求解NP难问题，如0-1背包问题，效果很好-This procedure is used PSO for solving the NP hard problems, such as 0-1 knapsack problem, well
0-1beibao
- 这是用MFC写的，开发环境是VC++。有软件界面，主要用于求解0-1背包问题，亲测无误。-This is written in MFC, and the development environment is VC++. It has software interface, mainly for solving 0-1 knapsack problem.
数据库作业
- 最少背包问题：假设有许多盒子，每个盒子能保存的总重量为1.0。有n个项i1,i2,…,in，它们的重量分别是w1,w2,…,wn。目的是用尽可能少的盒子放入所有的项，任何盒子的重量不能超过他的容量。例如，如果想的重量为0.4, 0.4, 0.6和0.6，用两个盒子就能解决。 按如下策略解决此问题：按给定的次序扫描每一个项，把每一个项放入能够容纳他而不至于溢出的最满的盒子。