为了账号安全,请及时绑定邮箱和手机立即绑定

想一种算法

/ 猿问

想一种算法

慕粉3200533 2016-04-14 16:04:51

事物描述:9层的柜子,每层假设单位是8E,他的规格可以是8/2E(一层的一半),8E,16E(两层合用)的3种柜型。

很多元器件无规律需要装进这样的柜子中,这些元器件规格也是8/2E,8E,16E,元器件在放置时需要考虑放置一定的空层即备用层。如何实现这些元器件自动排进柜子中。柜子可以随意组合,但是要给之间留有一定的备用。http://img1.sycdn.imooc.com/570f4e9d0001daf713020743.jpg图中只给了3种柜子的组合,其实可以随意组合,有没有合适的算法,求大神指点

查看完整描述

1 回答

?
想做学霸的渣渣

我可以理解为你的题目是有一个容量为9的容器 然后有一些物品他们的体积为2、1、0.5若干。

我可以把若干物品的体积看做一个数组,然后将他们进行排序,从大到小。

在放置时先分配大的空间放置完2之后放置1再放置0.5的,在放置0.5的时候记录单双,两个放一层。

可以算是最简单的贪心算法

查看完整回答
反对 2016-10-27

添加回答

回复

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信