贪心算法之木材装集装箱问题_集装箱 退火算法 贪心算法-程序员宅基地

技术标签: 算法 数据结构  

                                   贪心算法应用

                                             ——木材的装箱问题

一、问题描述:
给定一个集装箱,其长为L、宽为W、高为H。现有一批圆柱型木材,每根木材的长均为L,但是半径r不同。设第i根木材半径为ri。
问:如何装箱,使得集装箱的空间利用率最高?
 
 
 
 
二、算法设计:

——采用贪心算法思想,将箱子抽象为L*W*H的长方体,将木材抽象为底面半径为ri、长为L的圆柱体。

算法步骤:

  1、首先对圆柱体按半径大小从大到小进行排序

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/u012337841/article/details/17163387

智能推荐

FCOSR: A Simple Anchor-free Rotated Detector for Aerial Object Detection阅读笔记-程序员宅基地

文章浏览阅读4.7k次,点赞5次,收藏18次。(一) Title论文地址:https://arxiv.org/abs/2111.10780项目地址:https://github.com/lzh420202/FCOSR(二) Summary研究背景:现有的基于anchor-based方法的旋转框检测算法需要手动设置预设框,引入了额外的超参数和计算。基于anchor-free的方法通常具有复杂的体系结构,不容易部署。本文方法:本文提出了一个一阶段的带有角度旋转的检测框架FCOSR,一看就是基于FCOS架构,并且将二维高斯分布也引入进来_fcosr

Eclipse配置gradle插件教程-程序员宅基地

文章浏览阅读3.2k次。eclipse支持gradle

H3C服务器带外默认账号和密码,H3C产品的默认密码是多少?-程序员宅基地

文章浏览阅读1.8w次,点赞2次,收藏7次。H3C产品的默认密码H3C设备采用出厂配置启动时,通过Console口登录时认证方式为scheme,用户名和密码均为admin;设备采用空配置启动时,通过Console口登录时认证方式为none,可直接登录。登录成功之后用户角色为network-adminAP设备,在AP上开启允许TELNET登录时,telnet的密码是h3capadmin...

汉枫wifi--HF-LPB120模块驱动_汉枫 hf-lp csdn-程序员宅基地

文章浏览阅读6.4k次。1.两个wifi 局域网UDP协议通讯。模块重新上电进入透传模式,那么首先发“”+++“”,模块返回‘a’后,再发送一个'a',进入AT指令模式。指令发送步骤:1).AT+WMODE=sta\r\n;2).AT+WSSSID=xxxxr\n; //热点的名字3).AT+WSKEY=WPA2PSK,AES,yyyyyyyy\r\n;//热点密码4).AT+SOCKB=UDP,7088,192.1..._汉枫 hf-lp csdn

每个程序员都应该读的非编程书_银河系漫游指南》最后最后一本书是因为什么原因被重写?-程序员宅基地

文章浏览阅读854次。1.《银河系漫游指南》by Douglas Adams推荐数:480生活,宇宙,所有的一切。“看在前,思考在后,然后去实践。但是看总是在最前面。否则,你只能看到你以为的样子。大多数的科学家忘记了这一点。”–Wonko的智慧作为开发者以及曾经的技术支持,从这本书(以及整个系列)中我们能学到一件事情:不要恐慌!!!另外,这本书读起来的舒适程度远胜于你自己存在_银河系漫游指南》最后最后一本书是因为什么原因被重写?

delphi AES另外一个演示-程序员宅基地

文章浏览阅读523次。uses ElAES, Mathtype TForm1 = class(TForm) Label1: TLabel; Edit1: TEdit; OpenDialog1: TOpenDialog; Button1: TButton; Button2: TButton; Label2: TLabel; Lab..._delphi elaes

随便推点

基于单片机带计分功能的8路抢答器设计-程序员宅基地

文章浏览阅读627次,点赞18次,收藏17次。*单片机设计介绍,基于单片机带计分功能的8路抢答器设计。

Bootstrap-Grip_bootstrap grip-程序员宅基地

文章浏览阅读139次。[Menu]AboutGripCodePageSummaryTableCodePageSummarySourceAbout最近开始学习 Bootstrap 将自己的学习进程记录 本文记录关于 Grip 和 Table 这两块GripCode:

一分钟学会清理垃圾运行命令-程序员宅基地

文章浏览阅读8.8k次,点赞4次,收藏31次。很多人在问清理垃圾运行命令是什么,接下来小编给大家带来清理垃圾的办法,保证让大家一分钟学会清理垃圾运行命令,从此电脑维护变得轻轻松松。  第一招:清理垃圾  在Windows在安装和使用过程中都会产生相当多的垃圾文件,包括临时文件(如:*.tmp、*._mp)日志文件(*.log)、临时帮助文件(*.gid)、磁盘检查文件(*.chk)、临时备份文件(如:*.old、*.bak)以及其他临...

【优化求解】遗传算法求解仓库货位优化问题【含Matlab源码 022期】-程序员宅基地

文章浏览阅读371次,点赞11次,收藏10次。遗传算法求解仓库货位优化问题完整的代码,方可运行;可提供运行操作视频!适合小白!

shader入门1 了解表面着色器_shader sampler2d长度-程序员宅基地

文章浏览阅读265次。shader类型①Fixed function shader :属于固定渲染管线 Shader, 基本用于高级Shader在老显卡无法显示时的回滚。使用的是ShaderLab语言,语法与微软的FX files 或者NVIDIA的 CgFX类似。②Vertex and Fragment Shader:最强大的Shader类型,属于可编程渲染管线. 使用的是CG/HLSL语法。③Surface ..._shader sampler2d长度

mybatis框架中Mapper的使用_mybatis mapper使用-程序员宅基地

文章浏览阅读349次。测试类:session = sqlSessionFactory.openSession();UserMapper userMapper = session.getMapper(UserMapper.class);User user = userMapper.FindUserById(17);System.out.println(user);2.4.1实现原理Mapper接口开发方法只需..._mybatis mapper使用

推荐文章

热门文章

相关标签