程序员经验分享-hwhale

包装矩形以实现紧凑表示

2023-11-21

我正在寻找解决以下问题的指针：我有一组矩形，其高度已知，x 位置也已知，我想以更紧凑的形式打包它们。通过一点绘图（其中所有矩形的宽度相同，但宽度在现实生活中可能会有所不同），我想要，而不是。

-r1-
  -r2--
     -r3--
       -r4-
        -r5--

就像是。

-r1-  -r3-- 
  -r2-- -r4-
         -r5--

所有提示将不胜感激。我不一定在寻找“最佳”解决方案。


您的问题是一个更简单的变体，但您可能会在阅读有关为“装箱”问题开发的启发式方法时获得一些提示。关于这一点已经写了很多，但是这一页是一个好的开始。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

Algorithm

packing

rectangles

包装矩形以实现紧凑表示 的相关文章

  • 用 C++ 生成 AST

    我正在用 C 制作一个解释器 到目前为止我已经有了词法分析器来生成标记 问题是我不确定如何生成 行走 解析树 我正在考虑使用数组数组来制作解析树 但我不确定如何以正确的顺序将标记实际插入到解析树中 我不确定是自上而下 左右还是自下而上 左右

  • 快速约会算法

    我在一家咨询公司工作 大部分时间都在客户所在地 正因为如此 我很少见到同事 为了更好地了解彼此 我们将安排一个晚宴 会有很多小桌子 方便人们聊天 为了在聚会期间与尽可能多的不同的人交谈 每个人都必须每隔一段时间 比如每小时 换一张桌子 如何

  • 使用并集查找（又名不相交集）检测图是否是二分图

    我正在 Spoj 上做一个问题 基本上可以简化为检测图是否是二分图 我正在尝试使用 dfs 为图表着色 但它太慢了 有人评论这个 没有 bfs 没有 dfs 没有二部图 简单的并查集就可以做到 确实速度很快 提示 1 偶数长度的环不会影响两

  • 数学组合的完美最小哈希

    首先定义两个整数N and K where N gt K 两者都在编译时已知 例如 N 8 and K 3 接下来 定义一组整数 0 N or 1 N 如果这使答案更简单 并调用它S 例如 0 1 2 3 4 5 6 7 的子集数量S wi

  • 具有多个谓词的 C++11 算法

    功能如std find if来自algorithmheader 确实很有用 但对我来说 一个严重的限制是我只能为每次调用使用 1 个谓词count if 例如给定一个像这样的容器std vector我想同时应用相同的迭代find if 多个

  • 大数据使用什么数据结构

    我有一个包含一百万行的 Excel 工作表 每行有 100 列 每行代表一个具有 100 个属性的类的实例 列值是这些属性的值 哪种数据结构最适合在这里使用来存储数百万个数据实例 Thanks 这实际上取决于您需要如何访问这些数据以及您想要

  • 用于开始和/或包含搜索的最快字符串集合结构/算法是什么

    我有以下情况 我有一个大的字符串集合 比如说 250 000 平均长度可能是 30 我要做的就是在这些搜索中进行许多搜索 大多数搜索都是 StartsWith 和 Contains 类型的 该集合在运行时是静态的 这意味着选择的集合的初始读

  • Java递归方法求阶乘返回负输出[重复]

    这个问题在这里已经有答案了 我知道这是溢出 但问题是 20 是相对较小的数字 这不应该发生 对吧 有没有更好的方法来查找大数 例如 1000 的阶乘 而不会得到这种奇怪的结果 public class RecursiveFunctionsE

  • 在java中使用BUBBLE SORT对二维字符串数组进行排序

    类似的问题已经被问过 但从来没有关于二维字符串数组 因此在尝试了很长时间之后我找不到我想要的 我正在尝试使用 BubbleSort 对 java 中的 2D 字符串数组进行排序 作为输入 我收到一个二维字符串数组 一个表 以及您应该排序的

  • 归并排序中的递归：两次递归调用

    private void mergesort int low int high line 1 if low lt high line 2 int middle low high 2 line 3 mergesort low middle l

  • 数量重新分配逻辑 - 具有外部数据集的 MapGroups

    我正在研究一种复杂的逻辑 需要将数量从一个数据集重新分配到另一个数据集 在例子中我们有Owner and Invoice 我们需要从数量中减去Invoice准确地Owner匹配 在给定汽车的给定邮政编码处 减去的数量需要重新分配回同一辆车出

  • 如何计算排列？ [关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 我有一个关于 Java 排列的问题 Suppose I have five different elements in an arra

  • 生产代码中的 LRU 实现

    我有一些 C 代码 需要使用 LRU 技术实现缓存替换 目前我知道两种实现LRU缓存替换的方法 每次访问缓存数据时使用时间戳 最后比较替换时的时间戳 使用缓存项的堆栈 如果最近访问过它们 则将它们移动到顶部 因此最后底部将包含 LRU 候选

  • 在矩阵/位图中查找质量簇

    这是此处发布的问题的延续 在 2D 位图上查找质心 https stackoverflow com questions 408358 finding the center of mass on a 2d bitmap正如给出的例子 它讨论了

  • 如何在 Unity 中对齐“轨道”或模块化对象？

    我正在开发一个简单的游戏 用户可以在其中放置不同但模块化的对象 例如 轨道 道路等 我的问题是 当将一个物体靠近另一个物体时 如何匹配和放置不同的物体 我的第一种方法是为每个模块对象创建一个隐藏的子对象 一个盒子 并将其放在可以放置其他对象

  • 压缩很多小字符串的算法？

    我正在寻找一种压缩小 ASCII 字符串的算法 它们包含大量字母 但也可以包含数字和很少的特殊字符 它们很小 平均约为 50 100 字节 最多 250 个字节 例子 Android show EditText setError above

  • 布隆过滤器的使用

    我正在努力理解布隆过滤器的用处 我了解了它的底层逻辑 空间压缩 快速查找 误报等 我只是不能将这个概念应用到现实生活中 因为它是有益的 一种常见的应用是在 Web 缓存中使用布隆过滤器 我们使用布隆过滤器来确定给定的 URL 是否在缓存中

  • 查找一个二维矩阵是否是另一个二维矩阵的子集

    最近我参加了一个黑客马拉松 我了解到一个问题 试图在 2d 矩阵中找到网格形式的模式 模式可以是 U H 和 T 并由 3 3 矩阵表示 假设我想展示 H 和 U 1 0 1 1 0 1 1 1 1 gt H 1 0 1 gt U 1 0

  • 测量数组的“无序”程度

    给定一个值数组 我想找到总 分数 其中每个元素的分数是数组中出现在其之前的具有较小值的元素的数量 e g values 4 1 3 2 5 scores 0 0 1 1 4 total score 6 O n 2 算法很简单 但我怀疑可以通

  • 寻找局部最小值

    下面的代码正确地找到了数组的局部最大值 但未能找到局部最小值 我已经进行了网络搜索 以找到找到最小值的最佳方法 并且根据这些搜索 我认为我正在使用下面的正确方法 但是 在几天的时间里多次检查每一行之后 下面的代码中有一些我仍然没有看到的错误

随机推荐

  • 将 XCTest 导入到现有项目中

    我添加了一个新目标作为 Cocoa Touch 单元测试包 名为目录 MyAppTests 并且实际框架未处于活动状态 它以红色突出显示 当我通过 构建阶段 选项卡技术中的 链接二进制文件与库 添加框架时 会添加一个新框架 而不是更新通过添

  • FLEX 中的重新调度事件

    在 FLEX 应用程序中 我试图 重新调度 自定义事件 IE 组件1执行dispatchEvnet event 组件2注册该事件的处理程序 该处理程序的唯一功能再次是dispatch event 最后 组件 3 监听来自组件 2 的事件 我

  • 了解 RecyclerView setHasFixedSize

    我有点难以理解setHasFixedSize 我知道它用于优化时的大小RecyclerView从文档来看 没有改变 但这意味着什么 在大多数常见情况下ListView几乎总是有固定的大小 什么情况下它不是固定大小 这是否意味着它在屏幕上占据

  • 如何更改Popup MenuButton弹窗的背景颜色？

    我想更改弹出菜单按钮窗口的背景颜色 我应该怎么办 我希望我能得到你的帮助 谢谢 当我改变容器的颜色时 有些角落不能改变颜色 new IconButton icon new Icon Icons search color Colors whi

  • 如何从fragment中listview的onitemclick事件中调用startactivity或调用intent？

    我有一个具有自己的布局的片段 在布局中 有一个列表视图 我附加了 onitemclick 侦听器 单击列表行时将启动 打开意图 不幸的是 我总是收到这个错误 从 Activity 上下文外部调用 startActivity 需要 FLAG

  • 如何查找影响特定列的存储过程列表？

    我正在研究这个大型数据库 其中 SP 中嵌入了很多业务知识 我知道 并且 SP 之间有很多链接 即一个存储过程调用另一个存储过程 我想找出更新特定列的存储过程列表 我该怎么做呢 使用 showplan All 中概述的用于存储过程的 SQL

  • D3.js：如何组合 2 个数据集以创建地图并在鼠标悬停时显示值？

    我想在 D3 js 中的地图上合并两个数据集 例如 第一个数据集 json 格式的空间数据 第二个数据集 csv 中区域的数据 gt 当您将鼠标悬停在地图上时 工具提示应显示一个句子 其中包含第二个数据集中的一些数据 我可以制作地图并显示包

  • 选择包含“foo”的属性的正确 XPath 是什么？

    给定这个 XML XPath 返回其所有元素prop属性包含Foo 前三个节点

  • Android：如何在 root 设备上获取帧缓冲区（屏幕截图）？

    我试过 process Runtime getRuntime exec su c cat dev graphics fb0 gt sdcard frame raw process waitFor 但它不起作用 我的设备已植根 我看到很多答案

  • 高枕无忧，初始化参数 - 如何访问？

    我想在我的 web xml 中有一些初始化参数 并稍后在应用程序中检索它们 我知道当我有一个普通的 servlet 时我可以做到这一点 然而 使用resteasy 我将HttpServletDispatcher配置为我的默认servlet

  • 如何将焦点添加到表格行？

    我有一个生成的表AngularJS 这是我的 HTML table class my table thead tr th Name th th Address th th Celphone th tr thead tbody tr td c

  • Pandas 计算最后 n 行中大于当前行的值

    如何获取最后n行中大于当前行的值的计数 假设我们有一个如下的数据框 col a 0 8 4 1 11 3 2 7 2 3 6 5 4 4 5 5 8 9 我正在尝试获取如下表 其中 n 3 col a col b 0 8 4 0 1 11

  • Woocommerce REST API 404 错误

    自从 woocommerce 发布了带有 REST API 功能的 2 1 版本后 我尝试使用它 我在 woocommerce 管理面板上激活了 API 但是当我尝试调用 curl 时 http www mydomain com wc ap

  • 依赖树实现

    对于那些使用 apt get 的人来说 您知道每次安装 卸载某些东西时 您都会收到通知 说明您需要 不再需要某些依赖项 我正在尝试理解其背后的理论 并可能实现我自己的版本 我做了一些谷歌搜索 想出了大部分耦合的东西 据我了解 耦合是两个相互

  • Ionic Uncaught（承诺）：无效链接

    我可能有问题this nav push在离子 我已经完成了登录 注册页面 但是当我登录时 我收到此错误消息 我必须在 login ts 和例如 home ts 这是主页 中添加一些代码 运行时错误未捕获 承诺 无效链接 主页 错误 未捕获

  • 父窗口关闭时关闭所有子窗口

    我有一个可以打开多个窗口的网络应用程序 我遇到的问题是 当父窗口关闭 刷新时 子窗口保持打开状态 我尝试过使用onunload and onbeforeunload但它们都没有捕获窗口关闭事件 在 Chrome 和 Firefox 中 我有

  • 错误 C2719：'_Val'：带有 __declspec(align('16')) 的形式参数不会对齐？

    我正在尝试创建一个向量D3DXMATRIXA16像这样 vector

  • 更改 matplotlib 极坐标图中的标签

    我正在使用 matplotlib 创建极坐标图来表示玫瑰图 现在情节正在完美地创作 我想用方向名称替换轴上显示的角度 N 表示 0 度 W 表示 90 度 S 表示 180 度 E 表示 270 度 The current rose dia

  • 一种使用 UIPinchGestureRecognizer UIRotationGestureRecognizer 和 UIPanGestureRecognizer 添加类似 Instagram 的布局指南的方法？

    我用过UIPinchGestureRecognizer UIPanGestureRecognizer UIRotationGestureRecognizer with UILabel实现Instagram例如缩放和拖动功能 现在我想显示布局

  • 包装矩形以实现紧凑表示

    我正在寻找解决以下问题的指针 我有一组矩形 其高度已知 x 位置也已知 我想以更紧凑的形式打包它们 通过一点绘图 其中所有矩形的宽度相同 但宽度在现实生活中可能会有所不同 我想要 而不是 r1 r2 r3 r4 r5 就像是 r1 r3 r

热门标签