许可优化
许可优化
产品
产品
解决方案
解决方案
服务支持
服务支持
关于
关于
软件库
当前位置:服务支持 >  软件文章 >  Unity类三角洲行动网格背包介绍,UI系统设计

Unity类三角洲行动网格背包介绍,UI系统设计

阅读数 17
点赞 0
article_banner


关于整理背包时,二维数组装箱的贪心近似解

​1.二维数组装箱问题是一个二维网格,让你把一堆大小不同的长方体物品""紧密排列""

2.贪心的意思是不回头,这个位置放下就是放下了

我不想在这个问题上花太多时间,因为动态规划这个事大部分人都搞不好,我也不觉得我厉害,就按我自己的理解来做

3.近似解的意思是这个算法不是最佳紧密,但是解出来了

思路:

1.创建临时网格,类型为bool[,] 这样有东西就是1 没有就是0

2.按面积从大到小排序

3.然后从(0,0)开始按行优先紧密排列,放下就把这块区域置1 ,检测到1(不能放)就返回

举个例子:

1.创建当前网格的临时网格

2.计算面积10 , 2 从大到小排序

3.以行为主 列为辅 能放下就放下(贪心)

就会这么放置

最后,如果有空位,实际上是会插进去的

因为代码片段是这样子的:

数组是引用类型 ,置1会把这次的结果带出去

但是每一次重新for循环的时候,起点都是0,0

看起来有点效率低对吧,但是思考起来也很清晰

100*100的格子双层for遍历 不会占用0.1ms

不是大型商业项目就没逝的


免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删

相关文章
技术文档
QR Code
微信扫一扫,欢迎咨询~
customer

online

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利
遇到许可问题?该如何解决!?
评估许可证实际采购量? 
不清楚软件许可证使用数据? 
收到软件厂商律师函!?  
想要少购买点许可证,节省费用? 
收到软件厂商侵权通告!?  
有正版license,但许可证不够用,需要新购? 
联系方式 board-phone 155-2731-8020
close1
预留信息,一起解决您的问题
* 姓名:
* 手机:

* 公司名称:

姓名不为空

姓名不为空

姓名不为空
手机不正确

手机不正确

手机不正确
公司不为空

公司不为空

公司不为空