请大神解决一个最优装载问题-CSDN论坛

论坛帮助

CSDN论坛 > Delphi > 语言基础/算法/系统设计

请大神解决一个最优装载问题 [问题点数：100分]

⋅请大神解决一个最优装载问题 ⋅求高手解决一个非常复杂的货物装载问题 更多帖子 关注空间博客 byixi 本版专家分：0 结帖率 50%: 假设有n条船，船内部空间分别为Li、Wi、Hi，最大载重量为WTi（i=1,2,3,...,n），有可堆叠的m个货物，长、宽、高、重分别为Lj、Wj、Hj、WTj（j=1,2,3,...,m），不可堆叠的l个货物，长、宽、高、重分别为Lk、Wk、Hk、WTk（k=1,2,3,...,l），求在船本身限制条件下，如何装载可以实现用最少的船装载最多的货物？

0 2015-08-12 21:35:04

回复数 4 只看楼主引用举报楼主

⋅2019年新年快乐万事如意码家接分 ⋅XML 空节点保持开始与结束符号完整 ⋅Delphi Dll封闭Form 嵌入TabSheet中，失去焦点 更多帖子 关注空间博客 lyhoo163 本版专家分：49950 红花 2018年11月 Delphi大版内专家分月排行榜第一 2018年5月 Delphi大版内专家分月排行榜第一 2018年2月 Delphi大版内专家分月排行榜第一 2018年1月 Delphi大版内专家分月排行榜第一 2017年12月 Delphi大版内专家分月排行榜第一 2017年8月 Delphi大版内专家分月排行榜第一 2017年7月 Delphi大版内专家分月排行榜第一 2017年5月 Delphi大版内专家分月排行榜第一 2017年3月 Delphi大版内专家分月排行榜第一 2017年2月 Delphi大版内专家分月排行榜第一 2016年12月 Delphi大版内专家分月排行榜第一 2016年11月 Delphi大版内专家分月排行榜第一 2016年10月 Delphi大版内专家分月排行榜第一 2016年9月 Delphi大版内专家分月排行榜第一 2016年8月 Delphi大版内专家分月排行榜第一 2016年7月 Delphi大版内专家分月排行榜第一 2016年6月 Delphi大版内专家分月排行榜第一 2016年5月 Delphi大版内专家分月排行榜第一 2016年4月 Delphi大版内专家分月排行榜第一 2016年3月 Delphi大版内专家分月排行榜第一 2016年2月 Delphi大版内专家分月排行榜第一 2016年1月 Delphi大版内专家分月排行榜第一 2015年12月 Delphi大版内专家分月排行榜第一 2015年11月 Delphi大版内专家分月排行榜第一 2015年10月 Delphi大版内专家分月排行榜第一 2015年9月 Delphi大版内专家分月排行榜第一 2015年8月 Delphi大版内专家分月排行榜第一 2015年7月 Delphi大版内专家分月排行榜第一 2015年6月 Delphi大版内专家分月排行榜第一 2015年5月 Delphi大版内专家分月排行榜第一 2015年4月 Delphi大版内专家分月排行榜第一 2015年3月 Delphi大版内专家分月排行榜第一 2015年2月 Delphi大版内专家分月排行榜第一 2015年1月 Delphi大版内专家分月排行榜第一 2014年12月 Delphi大版内专家分月排行榜第一 2014年11月 Delphi大版内专家分月排行榜第一 黄花 2017年11月 Delphi大版内专家分月排行榜第二 2017年4月 Delphi大版内专家分月排行榜第二 2017年1月 Delphi大版内专家分月排行榜第二 2014年10月 Delphi大版内专家分月排行榜第二 2014年9月 Delphi大版内专家分月排行榜第二: 这个涉及到深度或广度搜索。
你的条件不明，做不的。
如果，范围不有限，可能搜索时间达？天。

0 2015-08-12 21:53:24

只看TA 引用举报 #1 得分 0

最优装载最优装载时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 10 测试通过: 4 http://acm.tzc.edu.cn/acmhome/problemdetail.do？&method=showdetail&id=2673 描述有一批集装箱要装上一艘载重量为c的轮船。其中集装

byixi 本版专家分：0: 感谢回复，范围可以限定，但我现在主要是不知道如何求解，主要是算法方面想请大神指点。

0 2015-08-13 22:26:39

只看TA 引用举报 #2 得分 0

装载问题题解【题目描述】有一批共 n 个集装箱要装上艘载重量为 c 的轮船，其中集装箱 i 的重量为 wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。【输入】第一行有 2 个正整数 n(1&lt;=n&lt;=40)和 c。n 是集装箱数，c 是轮船的载重量。接下来的 1 个有n 个正整数，表示集装箱重量。【输出】输出最大装载量【样例输入】5 107 2...

⋅2019年新年快乐万事如意码家接分 ⋅XML 空节点保持开始与结束符号完整 ⋅Delphi Dll封闭Form 嵌入TabSheet中，失去焦点 更多帖子 关注空间博客 lyhoo163 本版专家分：49950 红花 2018年11月 Delphi大版内专家分月排行榜第一 2018年5月 Delphi大版内专家分月排行榜第一 2018年2月 Delphi大版内专家分月排行榜第一 2018年1月 Delphi大版内专家分月排行榜第一 2017年12月 Delphi大版内专家分月排行榜第一 2017年8月 Delphi大版内专家分月排行榜第一 2017年7月 Delphi大版内专家分月排行榜第一 2017年5月 Delphi大版内专家分月排行榜第一 2017年3月 Delphi大版内专家分月排行榜第一 2017年2月 Delphi大版内专家分月排行榜第一 2016年12月 Delphi大版内专家分月排行榜第一 2016年11月 Delphi大版内专家分月排行榜第一 2016年10月 Delphi大版内专家分月排行榜第一 2016年9月 Delphi大版内专家分月排行榜第一 2016年8月 Delphi大版内专家分月排行榜第一 2016年7月 Delphi大版内专家分月排行榜第一 2016年6月 Delphi大版内专家分月排行榜第一 2016年5月 Delphi大版内专家分月排行榜第一 2016年4月 Delphi大版内专家分月排行榜第一 2016年3月 Delphi大版内专家分月排行榜第一 2016年2月 Delphi大版内专家分月排行榜第一 2016年1月 Delphi大版内专家分月排行榜第一 2015年12月 Delphi大版内专家分月排行榜第一 2015年11月 Delphi大版内专家分月排行榜第一 2015年10月 Delphi大版内专家分月排行榜第一 2015年9月 Delphi大版内专家分月排行榜第一 2015年8月 Delphi大版内专家分月排行榜第一 2015年7月 Delphi大版内专家分月排行榜第一 2015年6月 Delphi大版内专家分月排行榜第一 2015年5月 Delphi大版内专家分月排行榜第一 2015年4月 Delphi大版内专家分月排行榜第一 2015年3月 Delphi大版内专家分月排行榜第一 2015年2月 Delphi大版内专家分月排行榜第一 2015年1月 Delphi大版内专家分月排行榜第一 2014年12月 Delphi大版内专家分月排行榜第一 2014年11月 Delphi大版内专家分月排行榜第一 黄花 2017年11月 Delphi大版内专家分月排行榜第二 2017年4月 Delphi大版内专家分月排行榜第二 2017年1月 Delphi大版内专家分月排行榜第二 2014年10月 Delphi大版内专家分月排行榜第二 2014年9月 Delphi大版内专家分月排行榜第二: 1、一般使用深度优先搜索法，广度优先搜索法。实际上就是摸拟人工搬物装仓。

2、你要建立一个数据模型，要让相关数据节点化（可以一步一步的搜索节点）。
比如：
（1）物体由长、宽、高、重量，建立数组保存；
（2）船体的货仓，建立一个存放的空间模型，能让物体依次存放，并记录下来，放入一个物体，就要保存放存的图样。以便方便比较。
（3）搜索要用到递归语句。

这些，仅提示而已。实际操作有大量的条件要设置。

0 2015-08-18 16:56:57

只看TA 引用举报 #3 得分 0

最优装载有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 Description 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。编程任务：对于给定的n个集装箱

程序改变世界 本版专家分：0: 我不会津津乐道上发表了

0 2019-01-05 16:50:33

只看TA 引用举报 #4 得分 0

装载问题回溯法剪枝过程详解 cw + r > bestw 因为我参考的文章也是转，暂时没找到真正的作者，如有知原地址，望告之，再加以修正。1.问题描述：有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有，找出一种装载方案。例如，当n=3,c1=c2=50,且w=...

收藏帖子

回溯法（子集树）----- 装载问题: 一，问题描述有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船上，其中集装箱i的重量为wi，且w1+w2+...+wn 装载问题要求确定，是否有一个合理的装载方案可将这n个集装箱装上2艘轮船。如果有，找出一种装载方案。例如，当n=3,c1=c2=50,且w=[10,40,40]时，可将集装箱1和集装箱2装上一艘轮船，而将集装箱3装在第二艘轮

算法之装载问题: 1. 问题描述：有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且集装箱重量总和（w1+w2+…+wn）&lt;c1+c2。试找出一种合理的装载方案将这n个集装箱装上这2艘船。2. 问题分析：如果该装载问题有解，装载策略为：(1) 首先将第一艘船尽可能装满（等价于特殊的0-1背包问题，可采用动态规划算法）；(2) 然后将剩余的集装箱都装上第二艘轮船；3. 解题思...

【回溯法解决最优装载问题】: 最近算法课在讲解回溯法，回溯法是一种利用树结构，遍历全部可能结果，并输出最优解的算法，它能够保证每一种结果都考虑到，不会出现漏掉的情况。在用回溯法时，重要的一步操作是画出解空间树，之后按照深度优先便利的操作，搜索每一个节点，直到搜索至叶子结点。在搜索过程中，我们要考虑这个节点是否能够满足问题的限制，如果不满足，则尽早进行剪枝操作，以减少不必要的遍历。具体问题描述如下：有一批共n个集装

动态规划法解决装载问题: #include #include /* 思路：首先将第一艘船尽可能装满，剩余货物装入第二艘船。 * 如果能装入第二艘船，则解决装载问题。 * 使用动态规划将第一艘船尽可能装满，x[i]记录第i个货物是否装入 * 第一艘船。m[i][j]表示第一艘船剩余容量j下，从第i个货物到第n个货物 * 最大装载重量。w[i]表示第i个货物重量。C1表示第一艘船最大载重量。 * C2表示第二

贪心算法1：贪心的概念最优装载问题: 贪心算法的原理：贪心算法总是做出当前最好的选择，也就是说，它期望通过局部最优选择从而得到全局最优的解决方案。 1. 没有后悔药，一旦做出选择，不可以后悔； 2. 有可能得到的不是最优解，而是最优解的近似解。 3. 选择什么样的贪心策略，直接决定算法的好坏。贪心策略的基本思想定义：贪心法是一种解决最优问题的策略。它是从问题的初始解出发，按照当前最佳的选择，把问题归纳为更小的...

贪心算法最优装载问题: 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船

贪心算法：最优装载问题（java版本）: 最优装载问题 问题描述：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为wi 最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船 解决方案：写三个类 Element类是个javaBean，属性是集装箱的重量和编号 MergeSort类用来排序（采用递归算法的快速排序） LoadingMain类是解决最优装载问

算法之最优装载: 1.问题描述：有一批集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。最优装载问题要求在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。该问题可以形式化描述为：式中xi=0表示不装入集装箱i，xi=1表示装入集装箱i。2.问题分析：因为体积不受限制，每个集装箱除重量外都一样，所以为了装尽可能的集装箱，可以优先选择重量最轻的集装箱装入，依次类推。3.贪心选择性质：每次选择重量最轻的集...

关于集装箱问题的算法求教: 现在有这样一个问题：某家俱公司有各种大小形状不一的家俱需要装入集装箱，想要一种算法能使使用的集装箱尽量少。假设家俱包装后都是规则长方体。请问哪位能给出算法，谢谢了。急。

装载问题有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船: 输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。输出：对于每个测例在单独的一行内输出Yes或No。

回溯法，装载问题: 题目：有一批共n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi，找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。

回溯法求解装载问题: 为了省事很多都设成全局变量了 问题描述：有num个箱子想要装到载重量为c的船上，要求装的尽可能重，输出最多装多重，以及选了哪些箱子 #include using namespa

回溯法-----最优装载问题: 回溯法有“通用的解题法”之称，可以系统的搜索一个问题的所有解或任一解。它在问题的解空间中按深度优先策略，从根节点出发，搜索解空间树。算法搜索至解空间树的任一节点时，先判断该节点是否包含问题的解，如果肯定不包含则跳过对以该节点为根的子树的搜索，回到其父节点回溯。否则，进入该子树，继续按深度优先策略搜索。与蛮力算法（穷举法）不同在于：回溯算法多了“观望”，可行则前进，不可行则回溯利用回溯法解问...

0034算法笔记——【分支限界法】最优装载问题: 有一批共个集装箱要装上2艘载重量分别为C1和C2的轮船，其中集装箱i的重量为Wi，且装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。容易证明：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。 (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。 1、队列式分

回溯法：《装载问题》-python实现: 有一批共n个集装箱要装上2艘载重量分别为c1和c2的船，其中集装箱i的重量为wi，且。装载问题要求确定是否有一个合理的装载方案可将这些集装箱装上这2艘船。如果有，找出一种装载方案。例如当n=3，c1=c2=50且w=[10,40,40]时，则可以将集装箱1和2装到第一艘轮船上，而将集装箱3装到第二艘轮船上；如果w=[20,40,40]，则无法将这3个集装箱都装上轮船。容易证明，如果一个给定装载问题...

回溯法：最优装载问题: 回溯法对解空间进行深度优先搜索，在一般情况下可用递归方法实现回溯法。空间树理解：假设装载的集装箱n=3，则空间树可以表示为上图，就是1表示装入该集装箱，0表示不装入该集装箱，最优装载问题就是在这些空间树里，寻找最优子结构。我想看到此处应该不难理解。集体测试代码：public class bestLoading { static int n;//集装箱数量 static i

分支限界法：最优装载问题: 分支限界法的基本思想： 1)队列式（FIFO）式分支限界法队列式分支限界法将活节点组织成一个队列，并按照队列“先进先出”的原则，选取下一个节点为当前拓展节点 2）优先队列式分支限界法优先队列的分支限界法将活动表组织成一个优先队列，并按照队列规定的节点优先级选取最高的下一个节点成为当前拓展节点eg：基于FIFO式分支限界法的最优装载问题 基本代码思路： 1：和回溯法的思路一样，用FIF

回溯法 -- 装载问题: 装载问题 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且 装载问题要求确定是否有一个合理的装载方案可将这个集装箱装上这2艘轮船。如果有，找出一种装载方案。 装载方案。 (1)首先将第一艘轮船尽可能装满； (2)将剩余的集装箱装上第二艘轮船。将第一艘轮船尽可能装满等价于选取全体集装箱的一个子集，使该子集中集装箱重量之和最接近。由此可知，装载问...

最优装载（贪心）: 算法设计例题：最优装载（贪心） memory limit: 32768KB time limit: 1000MS accept: 24 submit: 68 Description 有一批集装箱要装上一艘载重量为C的轮船。其中集装箱i的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 Input 输入的第一个为测试样例的个数T

0022算法笔记——【贪心算法】背包问题,最优装载问题: 1、背包问题 (1)0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 注：在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。 0-1背包问题可用动态规划算法来求解，具体过程可参看笔者博文

最优装载问题_贪心算法: 有一批集装箱要装上一艘载重为

装载问题: Problem Description 在一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。 Input 输入有多组数据，每组数据的第一行有两个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有n个正整数，表示集装箱的重量。 Output 对于每组数据输

高效算法设计_贪心法（最优装载问题，部分背包问题，乘船问题）: 二分查找二分查找一般写成非递归形式，输入数组，使用sort函数将数组排序。如果由多个相同的数，返回第一个数（lowerBound）。如果不存在，返回下标i，使i和i以后的往右移动。输入：8 1 9 6 3 4 7 9 0 3 8 1 9 6 3 4 7 9 0 5 输出：2 4 #include #include #define MAXSIZE 102

贪心算法之最优装载问题: #include "iostream.h"void Sort(int *w,int *t,int n);int main(){ int n,c; cout<<>n; int *w=new int[n+1]; //指向物品的重量 int *t=new int[n+1]; //指向物品的序

动态规划（背包问题、最优装载问题等）: 计算机算法分析第四章，背包问题最优装载问题证明等的以及讲义

分支限界法解决装载问题之FIFO队列方式的总结: 1.先说一下顺序队列来建立数据结构 /************************************************************************ 顺序队列（循环队列）实现FIFO分支限界法--装载问题把数据结构换了一下，仅仅把之

最优装载问题或者01背包问题的分支限界法求解: 问题的提出：背包的容量为 c,物品的个数为n，物品的重量依次为w1,w2,......,wn，求背包中的最大容量。01背包问题和下面所描述的装载问题解法一致，大家可以认为是同一类问题。有一批公n个集装箱的两艘载重重量为C1，C2的轮船，集装箱的重量分别为w1,w2,......,wn，我们知道集装箱是不能拆开分别装入两艘船上的，所以该问题和01背包问题是一类问题，此时我们只需要考虑将第一艘船尽量装

最优装载问题--贪心算法: #include #include #include #include #include #include #define NUM 1001 using namespace std; int charaNum[NUM] ;//存放输入数据的数组 int tempArr[NUM]; struct load { int weight; int index; }arr[NUM];

算法java实现--分支限界法--最优装载问题: 单源最短路径问题的java实现（分支限界法）具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8900872

回溯法解最优装载问题: //再来学习一下回溯法 //一般解题步骤分为三步 //一:针对所给问题,定义问题的解空间 //二:确定易于搜索的解空间结构(一般为子集树或者排列树) //三:以深度优先的方式搜索解空间,并且在搜索过程中用减枝函数避免无效搜索 //其中子集树就是选一部分,比如0-1背包问题,装载问题, //而排列树就是选所有,只是顺序不一样,例如旅行商(邮递员)问题 //下面是装载问题的解法

分支限界法解决最优装载问题: 算法设计与分析用分支限界法解决最优装载问题，，，

动态规划解决装载问题: #include #include typedef int* pointer; int min(int a,int b){ return a > b? b:a; } int max(int a,int b){ return a > b? a:b; } void LodingC1(int C1,int* w,int n,int

算法设计中关于优先队列式分支限界法解装载问题的代码: 分支限界法中的优先队列式分支限界法解装载问题

有两艘船需要装运的n箱货物，第一艘船的载重量是c1，第二艘船的载重量是c2，wi是货箱i的重量，且w1+w2+……+wn<=c1+c2。: 希望确定是否有一种可将所有n个货箱全部装船的方法。若有的话，找出该方法。主要思想：即求第一艘船的最大装载量问题。每种货物有装和不装两种情况，n个货物的取舍组合共2^n次个分支。 C++代码：#include #include #include using namespace std;double MaxLoading(const vect

不解决不罢休：关于集装箱问题的算法求教: 条件： 1 所有装箱的箱子是长方型 2 不考虑集装箱重量限制有X1,X2,...,Xn 种箱子，分别有M1,M2,...,Mn个，尺寸分别是（A1,B1,C1),(A2,B2,C2),...,(

codeup26704_装载问题: codeup26704_装载问题 时空限制 1000ms/128MB 题目描述有一批共n个集装箱要装上艘载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能重的集装箱装上轮船。输入格式由文件load.in给出输入数据。第一行有2个正整数n和c。n是集装箱数，c是轮船的载重量。接下来的1行中有...

轮船装载问题（回溯法与动态规划法的综合）: 这个是花了好长时间编好的，所以资源分定高一点，有不足之处还请大家不吝赐教啊~

集装箱问题（回溯法）: #include #define N 3 int w[3]={10,40,40};//3个物体的载重量 int c=70;//轮船的总载重量 int cw ; //当前获得的载重量 int bestw ;// 最优的载重量 int r=90; //剩余箱子的总重量 int x[3]={0}; //记录某一个可行解的路径 int bestx[3]={0};//记录最优解的路径 v

装载问题-分支限界法-优先队列式分支限界法: 装载问题实质： 装载问题是一个子集选取问题，因此其解空间树是一颗子集树。这里实现优先队列式分支限界法。如果你在用优先队列时用less关键字，发现生成的并不是优先队列参考https://blog.csdn.net/m0_38015368/article/details/80461938#include &lt;bits/stdc++.h&gt; using namespace std; class...

贪心法——最优装载问题: 贪心法——最优装载问题 最优装载问题。给出nn个物体，第ii个物体重量为wiw_i。选择尽量多的物体，使得总重量不超过CC。只关心物体的数量，这样只需把所有物体按重量从小到大排序，依次选取每个物体，直到装不下为止。这就是一种典型的贪心算法，只顾眼前，但在一定程度上却能得到最优解。最优装载问题实现算法// 贪心法 // 最优装载问题 void optionalLoad(int *a, int n

贪心算法-----最优装载问题: 伪代码详解（1）数据结构定义 double w[N]; //一维数组存储古董的重量（2）按重量排序 sort(w, w+n); //按古董重量升序排序（3）按照贪心策略找最优解首先用变量 ans 记录已经装载的古董个数， tmp 代表装载到船上的古董的重量，两个变量都初始化为 0。然后按照重量从小到大排序，依次检查...

最优装载问题算法分析与设计: 最优装载问题 解决最优装载 算法分析与设计

集装箱的装箱问题（c语言算法）: 贪心算法的思想---集装箱的装箱问题（c语言算法）

贪心算法-最优装载: 代码：package tanxinsuanfa;public class zuiyouzhuangzai { public static void main(String[] args) { int []w={20,40,40}; int c=80; int x[]=new int[w.length]; zhua

最优装载问题回溯算法: #include using namespace std; const int N=5; const int C=4; /*问题描述: n个物品重量分别为w[1] w[2]...w[n] 放入一个容量为c的背包里求可以取得的最大重量。 */ class maxLoading { private: int n;//包个数 int *w;//包重量数组 int

回溯法最优装载问题（java）: package cn.cb.offer.backtrack; import javax.swing.*; import java.util.Scanner; /** * Created by IntelliJ IDEA. * User: duanxx * Date: 13-10-16 * Time: 下午2:45 * 最优装载问题回溯法 */ public class Loadin

贪心算法之加勒比海盗船最优装载问题: 1、问题 在北美洲东南部,有一片神秘的海域,那里碧海蓝天、阳光明媚,这正是传说中海盗最活跃的加勒比海,这里更是欧洲大陆的商旅舰队到达美洲的必经之地,所以当时的海盗活皇家舰......动非常猖獗,海盗不仅攻击过往商人,甚至攻击英国有一天,海盗们截获了一艘装满各种各样古董的货船,每一件古董都价值连城,一旦打碎就失去了它的价值。虽然海盗船足够大,但载重量为 C,每件古董的重量为 w i ,海盗们该

算法java实现--贪心算法--最优装载问题: 最优装载问题算法的java实现（贪心算法）具体问题描述以及C/C++实现参见网址

500分送上，一个解决集装箱装载货物的算法。: 问题是这样的：有一个可给定长宽高的集装箱，要装入给定长宽高（或圆柱形物体）的货物，要求得装入货物的最大个数和放置的方法。请问这个算法有没有，500分送上。

碰到一个大难题，有关一个集装箱的问题,请大家一起来考虑解决！: 谁能有一个最好的算法得到集装箱中各物件的排列情况？有一个集装箱中装不同的长方体，长方体的长、宽、高三个参数不确定，以及各个物件数量也不确定，怎么做到用最小的集装箱装最多的物件。

集装箱核对号是怎么换算: 1）集装箱号都由4个英文字母和6个阿拉伯数字以及1个效验码组成；例如： TRLU166324 2）计算效验码时，把4个英文字母转化成相应的数字（A=10，B=12，C=13，D=14，E=15，F=

最优装载问题（二进制求法）: 题目描述 N个集装箱要装上1艘载重量为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。可以使用贪心算法、穷举法等。输入第一行输入N和C，表示集装箱数量和轮船的载重，第二行输入N个集装箱的重量。输出约定长为N的01字符串(1:表示装)以字典序最大的那个为符合要求的装载方案。样例输入3 50 40 10 40样例输出110...

装载问题(最优装载问题变形)-回溯法-深度搜索: 问题描述：有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi &lt;= c1 + c2。问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。问题分析：如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案。(1)首先将第一艘轮船尽可能装满；(2)将剩余的集装箱装上第二艘轮船。将第一艘轮船尽可能装满等价于选取全体集装箱的一...

最优装载问题（贪心法）: 问题描述：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 问题可以描述为：式中，变量xi = 0 表示不装入集装箱 i，xxi = 1 表示装入集装箱 i。刚看到的时候，给我的感觉就像是排好序的背包问题一样，那么问题就变得简单了。代码实现：为了不改变原weight数组中...

分支限界法解决装载问题: 分支限界法解决装载问题 C++实现。 分支限界法类似于回溯法，也是一种在问题的解空间树T中搜索问题解的算法。

装载问题回溯算法: 最优装载问题的回溯算法，用回溯法解决装载问题的c++算法。

贪心算法之最优装载: 最优装载 问题描述：有一批集装箱要上一艘载重量为c的轮船。集装箱i的重量为wi.在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。贪心策略：选择重量小的装船。算法如下： //c为轮船容量，w：集装箱重量集合,x:加入与不加入1表示加入，0表示不加入 public static float loading(float c,float w[],int x[]) { int

最优装载问题代码实现: C++代码实现: //最优装载问题//输入物体的个数n及重量Wi,及能承受的最大装载重量C //输出最多的装载数量 #include "stdafx.h" #include &lt;iostream&gt; #include &lt;algorithm&gt;//为了使用排序函数sort()从小到大排序 #define NUM 100 using namespace std; double...

装载问题(1): 自己实现的算法： #include int weight[4] = {0,10,40,20}; //0号位置不使用 int x[4]; //记录i号物品所装入箱子的号码， int c1 = 30;//1号箱子的容量 int c2 = 40; //2号箱子的容量 bool BackTrace(int i); int main(){ BackTrace(1); } bool Back

最优装载问题（贪心）: 问题简述：给出n个物体，第i个物体重量为wi。选择尽量多的物体，是的总重量不超过C。分析：最简单的一种了，排序，依次选择每一个物体，直到无法装下为止。附代码如下： #include using namespace std; int a[10010]; int main() { int n, sum = 0, maxn, k = 0; while(cin >> n

0-1 背包问题、背包问题、最优装载问题、哈夫曼编码，这几个问题的思想是什么？: 0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全

装载问题（回溯）: 算法设计例题：装载问题（回溯、分枝限界） memory limit: 5000KB time limit: 500MS accept: 34 submit: 82 Description 有一批概共n个集装箱要装上两艘载重量分别为c1和c2的轮船，其中，集装箱i的重量为wi，且。 装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。 Input

回溯法装载问题c++: 装载问题描述如下：有一批共n个集装箱要装上载重量为c的轮船，其中集装箱i的重量为wi。找出一种最优装载方案，将轮船尽可能装满，即在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。

回溯算法之装载问题: /* 1.因为很多变量多要在两个main和Backtrack中共用，所以就把这些公用的变量设置为全局变量，在函数中直接赋值而不能再次定义否则赋值给的就是局部变量在其他的函数中不能使用 2.c++中数组的定义： 1.数组的长度只能在[]中定义，而且必须是常量表达式或用const修饰的变量且该变量在函数运行之前就已经知道值是多少； 2.int a[4]={1,2,3,4};{}称为

装载问题之二: /* 上界函数 */ #include #include #define MAXSIZE 100 //全局变量 int n; //集装箱个数 int c; //容量 int r; //剩余容量 int w[MAXSIZE]; //集装箱重量 int cw;

装载问题（动态规划背包问题）: 描述：有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入：多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n 输出：对于每个测例在单独的一行内输出Yes或No 题解：动态规划的背包问题，用c1的作为限制重量找出最大载重，用箱子

贪心算法，最优装载问题！！！: 这是我写的最优装载问题，一艘载重量为c的船，其中集装箱i的重量为w，在体积不受限制的情况下，怎样将最多的集装箱装上船？这是我写的代码，可是输出错误啊！大侠帮忙看看呗！谢谢！ #include<ios

贪心算法-4.3最优装载问题: 问题描述：有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船。 问题目标函数和约束条件如下图：算法步骤如下：①按重量升序排序 ②装载货物public class test4_3 { public static float loading(float c,float[] w,int[] x)

回溯法:最大装载问题(使用递归,不做任何优化): 回溯法:最大装载问题(使用递归,不做任何优化)

C语言中的装载问题（背包问题想法的运用）: 背包问题中最主要的思想是f[i][j]=max(v[i]+f[i-1][j-w[i]],f[i-1][j]) 这个式子可以推广到其他问题的应用。比如装载问题。其实质是求一堆数在一定范围限制中能取得的和的最大值。考虑装载问题时，可以先把问题简化成只考虑一艘船，即这些货物在小于c1范围内能取得的和最大值。这个最大值可以用背包问题的想法求得。然后在检查剩下货物的和与c2的大小关系。

装载问题之回溯法及其优化（不用类的程序）: 一、题意描述：有n个集装箱要装上2艘载重量分别为C1和C1的轮船。其中集装箱i的重量为Wi,且（W1+W2+….+Wn&lt;=C1+C2）装载问题是，是否有一个合理装载方案，可将这n个集装箱都装上这2个轮船，若有，请给出解决方案。二、分析：刚看到这道题，觉得一定有解，认真想想就会发现不一定。例如：C1=C2=50, W=(10,40,40) 可以装载（10，40）、（40）C1=C2=55, W...

算法设计例题：装载问题（回溯、分枝限界）: 有一批概共n个集装箱要装上两艘载重量分别为c1和c2的轮船，其中，集装箱i的重量为wi，且。 装载问题要求确定是否有一个合理的装载方案可将这n个集装箱装上这两艘轮船。容易证明，如果一个给定装载问题有解，则采用下面的策略可得到最优装载方案： 1. 首先将第一艘轮船尽可能装满； 2. 将剩余的集装箱装上第二艘轮船用深搜可以很容易解决，主要是剪枝，当当前所累加的重量大于船重量时，这...

最优装载问题计算机算法 c/c++语言: 最优装载问题 计算机算法 c/c++语言

回溯法实验报告解装载问题: 回溯法求解装载问题的实验报告包括问题分析描述算法描述源代码实现等等采用C++语言实现可直接编译生成EXE文件使用

【数据结构与算法】回溯法解决装载问题: 回溯法解决装载问题(约束函数优化) 解题思想遍历各元素，若cw+w[t]&lt;=c(即船可以装下)，则进入左子树，w[t]标记为1，再进行递归，若cw+r&gt;bestw(即当前节点的右子树包含最优解的可能),则进入右子树，否则，则不遍历右子树。完整代码实现如下 public class Loading { static int n;//货箱数目 static int[] w;//货箱...

装载问题-分支限界法-队列式分支限界法: 装载问题实质： 装载问题是一个子集选取问题，因此其解空间树是一颗子集树。这里实现队列式分支限界法，对难理解地方做了注释。#include &lt;bits/stdc++.h&gt; using namespace std; typedef struct QNode { QNode *parent; int lchild; int weight; }QNode; int n;...

算法java实现--回溯法--装载问题: 多机调度问题的java实现（贪心算法）具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8740572

文章热词双目视觉问题特征点问题相机标定问题神经网络过拟合解决方式最优化问题
相关热词 c#数组问题及解决 c++回溯法实现装载问题的代码 c#解决访问并发问题约瑟夫问题链表解决c++ 围棋赛事请一个人工智能费用区块链游戏价格最优

我们是很有底线的