搜索资源列表
算法分析和设计
- 经典算法之:连续邮资问题,全排列问题,有限期任务安排,整数划分问题,装载问题-classic algorithms : for the postage issue, all issues with a task deadline, integer division, loading problems
背包问题程序
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the selected load backpack items, e
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
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 handling operations Q premises
feedback_loading
- 回溯算法的应用，经典的装载问题，程序通过答辩，好用！-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
装载问题的算法
- 一个用贪心算法做的-with a greedy algorithm to do
suanfa
- 内有5个常用算法，多变形游戏，活动按排，批处理，装载问题，全排列，是用c语言实现的-within five commonly used algorithm, deformation games, activities by arrangement, batch loading, full array, is the C Language
ship
- 用动态规划法实现装载问题，对初学者有很大的帮助
loading
- 装载问题的 适合于算法分析用的 做实验的哈
算法设计与分析 报告 一
- 贪心算法解最优装载问题-greedy algorithm for optimal solutions loading problem
fenzhixianjiefa
- 文章详细讲解分支限界的基本思想，单元最短路径问题，装载问题，0-1背包问题，旅游售货员问题等。
上大_net-0-1背包问题(回朔法)
- 0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
bingreedy
- 此源程序为解决一维集装箱装载问题，但是为二维和三维算法提供了很好的思路。-This source code to solve one-dimensional container loading problem, but for the two-dimensional and three-dimensional algorithm provides a very good idea.
Loading
- 用回溯法求解装载问题，对有解的装载问题，采用的策略可以得到最优装载方案 （1）首先将第一艘轮船尽可能装满； （2）然后将剩余的集装箱装上第二艘轮船-With back problems loading method, loading of the solvability problem, using the optimal strategy can be loaded with the program (1) First of all, the first a ship filled w
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页，例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
PSO_Solving_Multi_Aims
- 货物配装问题实质上是背包问题与装箱问题的混合，有着广泛的应用。配装,是指充分利用运输工具(如火车、货车、轮船等,本文主要是指货车) 的载重量和容积,采用先进的装载方法,合理安排货物的装载计划，最大限度地发挥货车容积和承载能力，从而降低配送成本。-Cargo loading problem and knapsack problem is essentially a mixture of bin-packing problem, with a wide range of applications.
01beibao
- 有一批集装箱要装上一艘载重量为c的轮船.其中集装箱i的重量为Wi.最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船-A group of containers to be loaded onto a ship load of c. In which the weight of the container i is Wi. Loading problem requires to determine the optimal load size without restric
optimal_solutions_loading_problem
- 有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案-There are n containers to be loaded onto a ship load of c, respectively, of which the first i-weight of the container wi. Loading problems require to determine the o
箱子装载
- 运用多种数据结构完成箱子装载问题，包括二叉树算法，DBS树等(Use a variety of data structures to complete box loading problems, including two fork tree algorithm, DBS tree and so on)