搜索资源列表
算法分析和设计
- 经典算法之:连续邮资问题,全排列问题,有限期任务安排,整数划分问题,装载问题-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!
01knap
- 设有n种物品，每一种物品数量无限。第i种物品每件重量为wi公斤，每件价值ci元。现有一只可装载重量为W公斤的背包，求各种物品应各取多少件放入背包，使背包中物品的价值最高。-with n product, every kind of infinite number of copies. I first product for each weight wi kilograms, each worth ci yuan. Existing a carrying weight of the backpac
装载问题的算法
- 一个用贪心算法做的-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
aaayichuan
- 遗传模拟退火算法在*装载中的应用研究 PDF文挡，相当经典，供大家分享
bag
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
dukou
- 有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分为客车和货车两类，上渡轮有如下规定： ⑴同类汽车先到先上船； ⑵客车先于货车上船； ⑶每上4辆客车才允许上一辆货车，但若等待的客车不足4辆则用货车填补，反过来，若没有货车等待则用客车填补； ⑷装满10辆后则自动开船，当等待时间较长时车辆不足10辆也应人为控制发船。
gatbx-target
- 常用matlab遗传算法目标函数的编写实例，如：双积分优化，收获系统，装载系统等
ship
- 用动态规划法实现装载问题，对初学者有很大的帮助
loading
- 装载问题的 适合于算法分析用的 做实验的哈
算法设计与分析 报告 一
- 贪心算法解最优装载问题-greedy algorithm for optimal solutions loading problem
2006814174759656
- 本文讨论的问题主要涉及货运的配载，而货运配载的目标是实现车与货的高效匹配, 降低空载率以减少货物运输过程中因此而造成的经济损失。货运配载问题涉及两方面的 内容:车辆利用和货物装载。本文主要从这两个角度角度来分析解决问题。 对于问题1，我们首先通过分析复杂的变量及他们之间的关系，建立规划模型。为 了求解这个模型，我们进行了一系列的简化，使得模型求解切实可行。求得较优的方案， 而且各辆车均匀负担。该方案的总费用为4877.2。 对于问题2，我们在模型1 的基础上进行了改进采用
fenzhixianjiefa
- 文章详细讲解分支限界的基本思想，单元最短路径问题，装载问题，0-1背包问题，旅游售货员问题等。
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页，例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
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)