个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
31
4
我正在寻找一种算法，该算法将在给定高度和宽度(以英寸为单位)的情况下将不同大小的矩形放置在由高度和宽度定义的固定大小矩形上。我在 OptaPlanner 的描述中看到了 bin packing，但我不确定这就是我要找的东西。有什么想法吗？
最佳答案
用户在 IIRC 之前已经完成了，但是进行 2D 表面 装箱(或 3D volume 装箱)仍然很痛苦。
在学术论文中，有一种技术非常适用于这种情况:将项目放入有序队列中，然后使用构造启发式(通常是首次拟合递减)将它们分配到容器中。然后使用元启发式算法(通常是 Tabu Search 或 Late Acceptance)来优化该队列的顺序，同时运行 CH 来评估每个新排序。这个功能，我们称之为“MH on CH-using score calculation”，在 OptaPlanner 中还没有实现。我计划在 6.3 或更高版本中添加它，并带有表面或体积箱包装示例。
为了获得灵感，您可能(也可能不想)查看 my Packing Santa's Sleigh experiment (警告:这里是龙)，它实现了由 Kaggle 竞赛定义的 3D 体积箱包装的变体。它产生了可行的解决方案，但从未完成。
关于optaplanner - OptaPlanner是否可以修改以支持2d Bin Packing，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24374555/
31
4
0
bin、bin/、bin/*和bin/**有什么区别我的 .gitignore 文件？我一直在使用 bin/，但正在查看 other .gitignore files (在 eclipse file
给定 n 个无限容量的箱子，我想将 m 件元素装入其中(每个元素都有特定的重量)，同时最小化最重箱子的重量。 这不是传统的垃圾箱包装/背包问题，其中垃圾箱的容量有限，而您试图尽量减少使用的垃圾箱数量；
Closed. This question is off-topic。它当前不接受答案。 想改善这个问题吗？ Update the question，所以它是用于堆栈溢出的on-topic。 7年前关
我一直在寻找一个问题的解决方案，这个问题显然比我最初想象的更不寻常。 Optaplanner 看起来很有前途，但由于我对 Java 相对缺乏经验，所以我想在深入研究之前调查一下这是否完全不可能。 我正
我有一个琐碎的问题。我有一个非常大的 df 有很多列。我正在尝试找到最有效的方法来对具有不同 bin 大小的所有列进行 bin 并创建一个新的 df。这是一个仅对单个列进行分箱的示例: import
我想以这样的方式对数字列 (var) 进行分类，使每个分类中的行数大致相同。我的附加要求是该列中的一个(唯一)值不能分配给多个 bin。例如，如果 var 列中的值 1 分配给 bin 1，则不允许将
我在 centos (rhel 7)_ 上使用 make 命令和 gcc 7.1 通过代码进行编译，但遇到了以下错误: /bin/sh:/bin: 是一个目录 which sh 返回/usr/bin/
/usr/bin/ld: cannot find -ldlib /usr/bin/ld: cannot find -lcblas /usr/bin/ld: cannot find -llapack 在
我进行了一项眼动追踪实验，试图检测两个区域(感兴趣区域，名为“代理”和“患者”的 AOI)的注视分布。我将整个时间划分为时间段，例如得到以下列表: Stimulus Participant A
我正在尝试替换 whoami带有 ~/.local/bin/ 中的脚本的命令.有没有办法让我的 whoami 获得优先权，这样当我运行 whoami 时，我的脚本就会运行？ 最佳答案 这就是我的 ~/
我的项目结构是这样的: . ├── Cargo.lock ├── Cargo.toml └── src ├── bin │ └── other.rs ├── main.rs
我正在开发一个小型图书馆应用程序，它以这种格式存储技术手册: 目前，我正在尝试将库的内容保存并根据用户的需要加载到 bin 文件中。 但是，当我尝试加载库文件时，唯一的变化是“-1”被打印到控制台。此
我试图忽略 Web 项目的 bin 文件夹，但包含该 bin 文件夹中的 .refresh 文件。 这是我的 .gitignore 中的内容: [Bb]in/ #Allow .refresh file
ipv6_hdr__f_next_header_cp: coverpoint this.ipv6_hdr.ipv6_f_next_header iff (this.has_ipv6_header){
今天有人给我发了一个以 #: 开头的脚本，谷歌搜索后我没有找到任何答案。 即使脚本有效，我想知道那是什么意思。 最佳答案 哇!这让我想起了很多记忆! 回到 1980 年代和 90 年代初期，有两种基本
我使用这个 ksh 函数将“1-Jan-2011”格式转换为“1.1.2011”。 #!/bin/ksh ##---- function to convert 3 char month into nu
我在 c# winform 项目中使用 sql-server compact 数据库。 如果我查看构成解决方案的文件，我可以在以下两个文件夹中看到 exe 和 sdf 文件的副本: /bin/Debu
这个问题与我上一个问题不同。我正在通过以下代码使用 facetgrid 打印直方图。 import numpy as np import pandas as pd import seaborn as
我有一个整数需要根据概率分布分成 bin。例如，如果我有 N=100 对象进入 [0.02, 0.08, 0.16, 0.29, 0.45] 那么你可能会得到 [1, 10, 20 , 25, 44]
我在寻找使用 Jenkins 运行 Appium 的脚本时阅读了以下脚本 #!/bin/bash --login killall -9 "iPhone Simulator" &> /dev/null
我是一名优秀的程序员,十分优秀！