搜索资源列表
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!
ship
- 用动态规划法实现装载问题，对初学者有很大的帮助
fenzhixianjiefa
- 文章详细讲解分支限界的基本思想，单元最短路径问题，装载问题，0-1背包问题，旅游售货员问题等。
数据结构的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 动态存储分配
Fac6_3
- //本程序取自王晓东编著“算法分析与设计”第 198 页，例 //装载问题的分支限界解法-//This procedure Xiaodong edited from the Algorithm Analysis and Design, p. 198, for example,// load the problem branch and bound method
1108
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
d
- 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
b
- 【问题描述】: 有一个渡口，每条渡轮一次能装载10辆汽车过江，过江车辆分为客车和货车两类，上渡轮有如下规定： ⑴同类汽车先到先上船； ⑵客车先于货车上船； ⑶每上4辆客车才允许上一辆货车，但若等待的客车不足4辆则用货车填补，反过来，若没有货车等待则用客车填补； ⑷装满10辆后则自动开船，当等待时间较长时车辆不足10辆也应人为控制发船。 【实现提示】： 此题可建立和使用两个链式队列，一个为客车队列，另一个为货车队列，到渡口需过江的汽车分别进入到相应队列中。当渡口有渡轮
333
- 使用c++实现的，最有装载问题，很有用的资料！-Using c++ implementation, the most loaded questions, useful information!
download
- 分支界限算法 ，用队列解决最优装载问题，跟背包算法有同样的功能-Branch and bound algorithm, the optimal loading queue to resolve the problem, with the same functionality Knapsack Algorithm
zuiyouzhuangzai
- 贪心算法之最优装载——有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案。-Greedy algorithm of the optimal load
Projects
- 分支限界法贪心算法和动态规划解决装载问题 算法分析与设计-Greedy algorithm branch and bound method and dynamic programming to solve loading problems
packing-problem
- 分别用分支搜索法和分支限界法解决装载问题，用C++实践-Search method and the branch with branch about solving problems of loading
Backtrack-MaxLoading
- 背包问题的变形，解决背包最大装载问题。希望有所帮助-backpack maxloading
MaxLoading
- 最大装载问题，，采用贪心法实现，希望对大家有所帮助-The maximum loading problem ,, using greedy method to achieve, we hope to help
OptimalizingLoading
- 最优装载问题，采用贪心法实现，希望对大家有所帮助-Optimal loading problem, using the greedy method to achieve, we hope to help
箱子装载
- 运用多种数据结构完成箱子装载问题，包括二叉树算法，DBS树等(Use a variety of data structures to complete box loading problems, including two fork tree algorithm, DBS tree and so on)