如何在高度图中找到体积最大的长方体？(复杂度低)

文章/答案/技术大牛

发布

2回答

algorithm、multidimensional-array、3d、voxel、heightmap

我需要找到包含在2D-heightmap中的体积最大的长方体。高度图是一个大小为w*d的数组，其中w是宽度，h是高度，d是深度。在C中，这看起来像是这样：我已经知道有一个朴素的算法可以用O(w*d*h)复杂度来解决这个问题。1中最大的区域是

浏览 30提问于2020-02-03得票数 4

1回答

给定n个树高，找出最大树高和的割线。

algorithm

，a_n，其中每一个代表坐标点(i，a_i)，n条垂直线表示树的高度，使得线I的两个端点位于(i，a_i)和(i，0)。砍树后能达到的最大树高总和是多少？示例：产出: 12.00 我的最佳解决方案是随时间复杂度O(

浏览 3提问于2022-08-31得票数 1

回答已采纳

2回答

如何计算由离散数据定义的表面下的体积？

r、interpolation、spline、numerical-integration

我需要确定由离散数据点表示的一系列曲面下的体积。在我的数据中，每个示例作为一个单独的数据帧存储在一个数据帧列表中。我可以想出两种可以接受的方法来估计每个表面下的体积: 1)在R中写出一个离散化的simpson规则的函数，该函数应用于数据帧列表(DF)；2)计算x、y和z之间的任意关系，并使用多元数值积分来求曲面下的体积关于第一种方法，复合辛普森规则的</e

浏览 4提问于2017-08-18得票数 3

回答已采纳

1回答

高程图的离散流体“填充”算法

algorithm、simulation、fluid-dynamics

我在t=0的起始条件是：它不需要考虑每一点流体柱顶部或底部的

浏览 3提问于2012-09-12得票数 5

回答已采纳

2回答

网络流算法

algorithm

，同时-我们需要最小化需要走出单个Bs节点的最大边数。在这种情况下，答案将是：B2 can connect to A2, A4因此，这里需要从单个Bs节点中取出的最大边数是A1B3 can connect to A3这样我们就可以一次覆盖所有的节点，同时最小化了需要从单个B节点中取出的最大边数，所以这里需要从单个B

浏览 0提问于2012-10-02得票数 2

回答已采纳

2回答

使用自动布局为iOS8当前扩展设置固定高度

ios、ios8、autolayout、today-extension

我正在尝试实现一个简单的今天小部件，它包含一个固定高度的单一标签。 2014-09-18 21:13

浏览 0提问于2014-09-19得票数 7

2回答

如何在完全图中求最大生成树

algorithm、graph、graph-algorithm、graph-theory、number-theory

给定一个n正整数数组，考虑边(i, j) = gcd(a[i], a[j])的权重，如何在完全图中找到最大生成树？我知道一个复杂的O(n^2)解决方案，但是n<=10^5，所以我需要更快的解决方案。如评论中所述：这里的问题是得到一种利用图的特殊结构的算法。

浏览 4提问于2016-12-10得票数 0

回答已采纳

2回答

Cakephp，在加载视图时动态地将变量写入css文件？

php、javascript、jquery、css、cakephp

我正在设计一个过程，将jquery中发生的操作保存在cakephp中的视图中。我认为加载保存的值(如DIV的宽度和高度)的一种简单方法是让cakephp在css文件中回显一个变量作为它们的宽度/高度，这与它在视图文件中执行此操作的方式非常相似。我想我不确定在哪里可以找到关于这方面的信息，如果它在cakephp食谱中，我想我错过了它，因为我不知道如何在那里

浏览 2提问于2010-07-20得票数 2

回答已采纳

3回答

我已经创建了一个自定义视图的斯威夫特&我试图让它适当地显示。它本质上是一张材料卡片，可以通过按下更多的按钮来扩展视图。当指定底部约束时，我的问题出现了。它是必需的，但是设置它会扩展我的自定义视图。我已经在android中实现了这一点&我想我正在尝试寻找android:height='wrap_content'的模拟。我尝试过设置高宽比约束，它可以使我的视图保持在适当的大小，但是当它的子视图发生变化时

浏览 0提问于2019-03-26得票数 1

回答已采纳

1回答

代码:如何在MaxLines和MinLines中设置SpanLabel？

css、codenameone

现在，我们必须使用SpanLabel来实现anything，它可以占用超过1行的，我们面临一个问题。当我们有一个严格的设计，使用一致的高度为一个列表项目，我们必须给最大/分钟线允许的SpanLabel (至少是它的工作方式在安卓和颤振)。当我在中搜索任何在SpanLabel文件中显示行的内容时，我只在一个地方找到了这个词，在评论中也找到了这个词。使用固定的 height

浏览 3提问于2020-03-29得票数 1

1回答

Cuda/Optix是否提供硬件加速的最小/最大光线投射？

cuda、nvidia、raycasting、optix

我想知道是否有可能在Cuda或Optix中加速计算3D体积中从一点到另一点的线/射线的最小值和最大值。如果没有，在Nvidia GPU上有什么特殊的硬件可以加速这个功能(特别是在Volta GPU或Tesla K80上)？

浏览 70提问于2021-04-07得票数 0

回答已采纳

1回答

不属于决策问题的多项式时间可解问题的复杂性类

time-complexity、complexity-theory

在多项式时间内由确定性图灵机求解的所有决策问题的复杂度类P~集。决策问题是一个可以表示为是/否问题的问题。 TSP (决策版)：是否有一个游览所

浏览 1提问于2017-12-05得票数 1

2回答

在野外狼吞虎咽(软问题)

multiparty-computation、garbled-circuits

我很想知道(姚的) 混淆电路是否真的部署在实践中。有很多关于优化混淆电路(例如这里和这里)的工作，我感兴趣的是这些仅仅是理论上的兴趣，还是考虑到实际应用。(谷歌的快速搜索收效甚微。)

浏览 0提问于2020-05-22得票数 6

1回答

引导3:如何检测当前/默认模态高度

jquery、css、twitter-bootstrap、twitter-bootstrap-3、modal-dialog

我使用的引导带3和标准的引导模式。在Firebug中查看这样的模式会显示默认宽度为600 of (当前屏幕上的全屏视图)，但我没有看到默认的高度。是否有方法在Javascript / jQuery中检测到这一点，或者是否可以根据当前窗口的高度来计算？我需要这样做，以便计算动态内容在响应页面上使用的动态内容的最大高度，以避免其溢出模态。在JS中，我可以使用$(window

浏览 2提问于2014-08-19得票数 0

回答已采纳

2回答

如何在二维方块俄罗斯方块样式中打包多个矩形？

algorithm、geometry

我有许多不同宽度和高度的矩形。我有一个更大的长方形平台来放它们。我想把它们放在平台的一侧，这样它们就可以在纵向(X)维度上传播，同时将宽度(Y)维度保持在最小。那就是像俄罗斯方块游戏一样放置它们。

浏览 0提问于2010-04-03得票数 4

1回答

基于SURF的微光图像检测

c++、opencv、surf、light、object-detection

我一直在使用来自的代码来检测对象，我是OpenCV和图像处理的初学者，一直试图理解SURF.I的工作原理。1.我一直使用彩色图像进行检测，结果很好，所以far.There是推荐使用灰度图像的人，这会提高算法的性能吗？ 2.在代码中，只有距离小于3*mindist的匹配点进行过滤有什么意义？但同一图像在弱光条件下不能以相同的恒河值被检测到，但对于这两种情况，是否有一种方法既可以用相同的恒河值，也可以用相同的参考图像?4.返回匹配的DMa

浏览 2提问于2013-11-06得票数 0

6回答

如何根据视图的最大尺寸自动调整多行TextView上的文本大小？

android、textview、word-wrap、typeface、text-size

我一直在寻找一种在文本视图中自动适应文本的方法。通过我的搜索，我找到了许多解决方案，比如：基本上我的目标是：如您所见，文本根据宽度、高度调整大小，并注意换行符，从而创建了一个多行文本视图。也可以改变字体。(TextView中的文本大小合适) TEXTVIEW_MAX_H

浏览 86提问于2013-04-18得票数 23

回答已采纳

2回答

在具有特殊条件的集合中求取最大数

algorithm、data-structures、set、xor

到目前为止，我的解决方案：让我们调用set S并有一个整数m，最初的值是0，如您所知：这意味着，如果我们将、xor、两次应用于某物，那么它的效果就会逆转但是这里的问题是找到集合中最大的数字(注意集合中的数字与原始数字不同)，所以命令3工作正常。我不知道如何在高效的time.but中做到这一点，我在这里有一个想法：如果我们首先在trie数据结

浏览 1提问于2019-11-24得票数 2

回答已采纳

4回答

图形数据结构: DFS与BFS？

graph、graph-theory

如果给定一个图问题，我们如何知道我们需要使用bfs算法还是dfs算法？或者我们什么时候使用dfs算法或bfs算法。其中一种与另一种有什么区别和优势？

浏览 0提问于2010-04-13得票数 67

回答已采纳

3回答

覆盖内存范围的算法？

algorithm、memory

我有一组范围，如{(2-8)，(13-22)，(380-7931)，(40032-63278)}。为了简单起见，我们可以假设它们不重叠(重叠的范围已经被合并)。我的目标是使用给定的一组“长度”的组合来“覆盖”这些范围，例如{4，64,1024,16384}。我被限制最多只能使用N个长度，比如N=32。只要我低于最大值，我就不关心我使用了多少“长度”，但我希望最小化不在初始范围内的长度所“覆盖”的总“额外”面积数。(2-66)覆盖的示例

浏览 2提问于2012-09-24得票数 6

回答已采纳

点击加载更多