装载问题-算法（回溯法）

最新推荐文章于 2024-04-30 08:57:10 发布

zpDreamer

最新推荐文章于 2024-04-30 08:57:10 发布

阅读量3.7k

点赞数

分类专栏：算法设计文章标签：算法回溯法装载问题 ACM 程序设计

本文链接：https://blog.csdn.net/zpDreamer/article/details/51613005

版权

该博客探讨了如何利用回溯法解决装载问题，即两艘船载重限制下的集装箱装载优化。通过从第一个集装箱开始尝试不同装载组合，最终找到是否能将所有集装箱分配到船只上的可行解。

摘要由CSDN通过智能技术生成

装载问题

有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。
采用回溯法一次从第一个货物到最后一个货物，最后行判断，哪一种最优

这里写代码片
public class Load {
   

    /**
     * @param args
     */
    int c1=40,c2=50;
    int[] Wi={
  7,8,9,12,13,16,5,7

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

zpDreamer

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

装载问题--回溯法解决

Mr.Amazing的博客

07-04

661

装载问题 目录装载问题问题描述问题分析代码实现数据结构的设计代码问题描述有一批货物重量为wi ，需要将其装入两艘货轮，货轮限重c1、c2，现在问其能否成功全部装入货轮，若可以请输出一种装载方案。问题分析易知，如果我们先尽可能的将其中一艘货轮装满（使其装载量达到不超过其限重的最大值），剩下的重量如不能装入第二艘货轮，即不能装入。所以我们主要解决的是要怎样使第一艘货轮达到最大值。这个问题的解决方案有许多种：动态规划深搜–回溯法 广搜–分支限界法此文章主要讲解深搜–回溯法 此问题与极大团的

装载问题（回溯法）

wuthering_wind的博客

05-23

1万+

1.具体问题：一批集装箱共n个要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为Wi且W1+W2+……+Wn<=c1+c2;试确定一个合理的装载方案使这n个集装箱装上这两艘轮船。2.问题分析： ...

参与评论您还未登录，请先登录后发表或查看评论

装载问题回溯算法

05-22

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

回溯法——（1）装载问题（C语言讲解）

热门推荐

weixin_44034024的博客

12-13

2万+

算法介绍 回溯法： 回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想：从一条路往前走，能进则进，不能进则退回来，换一条路再试。问题实例问题描述：题目：用回溯法编写一个递归程序解决如下装载问题：有 n 个集装箱要装上 2 艘载重分别为 c1 和 c2的轮船，其中集装箱 i 的重量为 wi（1≤ i ≤ n），且∑ ???????? ≤ ????1 + ????2 ???? ????=1 。问是否有一个合理的装载方案可

装载问题（回溯法）报告.doc

12-26

【装载问题（回溯法）】是算法设计与分析领域中的一个重要问题，主要涉及如何高效地安排多个集装箱的装载，以充分利用两艘轮船的载重能力。此问题可以通过回溯法来解决，这是一种试探性的搜索策略，适用于解决约束...

回溯法——装载问题

sayniceoh的博客

11-12

1188

描述有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船。输入多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n 输出对于每个测例在单独的一行内输出Yes或No。输入样例 7 8 2 8 7 7 9 2 8 8 0 0 0

装载问题（贪心、回溯、分支限界三种方法）

09-13

用贪心法、回溯法、分支限界法对比分析装载问题。分析各算法的特性。

回溯法装载问题c++

12-26

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

装载问题——搜索回溯算法

farandnear的博客

08-10

2171

装载问题c++

回溯算法（1）--装载问题和0-1背包

人工智能小白

10-28

2345

回溯法的策略，怎样使用回溯法，对于简单的和复杂的装载问题如何使用回溯法，不用动态规划法，而使用回溯法计算0-1背包问题。

装载问题 （回溯法)

m0_59430396的博客

05-26

1671

装载问题 （回溯法)

装载问题 ——回溯法（Java）

CSDN2022博客之星Top39；华为云博主7&，CSDN、稀土掘金、微信公众号、阿里云开发者社区、腾讯云社区、博客园、知乎、51CTO同名博主WHYBIGDATA；

12-15

2444

装载问题 ——回溯法（Java）

算法练习-NOJ-1005-装载问题

关注着妳的幸福

04-08

1423

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

回溯算法——装载问题

pxl20171799的博客

10-14

644

问题：给定n个集装箱，要装上载重量为c的轮船，其中集装箱i的重量为w[i]，求不超过轮船最大载重量的前提下，所能装的集装箱的最大重量。注意：集装箱不可以分割 #include<bits/stdc++.h> #define NUM 100 using namespace std; int n; //集装箱的总数量 int c; //轮船的载重量 int ...

算法：回溯算法之装载问题

顾道长生的科研笔记

12-09

4970

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