2回答
最大矩形算法
、、
我们必须使用一个算法来找到矩阵中0和1的最大可能矩形。我选择了暴力算法，因为这个问题只是一个小问题，但它似乎不起作用。有什么帮助/想法吗？
浏览 2提问于2013-05-07得票数 0
回答已采纳
3回答
有点像数学题，但与编程有关。做一些大O问题，我有一个算法，其中for循环将运行n次，其中k=输入大小，n=最大幂4，其中(k)/(4^n) >= 1。我如何表示的最大幂4，其中(k)/(4^n) >= 1在一个数学陈述？
浏览 2提问于2012-02-01得票数 1
回答已采纳
我计算了所有可能的产品，并选择了最大的一个-蛮力算法。Side notes
我并不是要求第八题的结果。
浏览 8提问于2012-10-08得票数 5
回答已采纳
4回答
给定矩形内有孔的最大矩形
、、、、
您将得到一个长度为'L'和宽度'B'的矩形。将矩形视为包含LxB单元格的网格。你也被给予那些细胞的位置，这些细胞被认为是洞。PS：“最大矩形”是指具有最大面积的矩形。
浏览 8提问于2014-01-08得票数 2
现在，我正在研究一种算法，该算法只计算一个很小的区域，这样就必须计算出尽可能少的六边形。( 2)是否有一个更智能的优化器来解决这个问题? 3)最后:我也很难找到合适的文献，因为我不知道该找哪个关键词。垫子
PS I在matlab中实现我的算法
浏览 4提问于2012-05-18得票数 4
3回答
带约束的矩形包装
、、、
我想打包一组矩形(例如)：这样，总高度越低越好，约束条件是矩形必须在它们开始的同一列中结束。允许矩形“通过”彼此“移动”以达到最终状态，只要它们在结束时不相交。我们目前的算法是处理从最大高度到最小高度的矩形，并将它们置于可用的最低y位置。有没有更优化的算法？
编辑：--我不一定需要最优的解决方案，任何比当前的算法产生更好解决方案的算法都是有趣的。此外，矩形的数目约为50个。
浏览 4提问于2013-06-21得票数 12
回答已采纳
1回答
在N (~ 500)维中，我希望找出最大的球体或矩形，使该球体/矩形不包含已存在的点。整个点集被限定在一个轴对齐的矩形框中(值的上下界)。
有没有什么已知的多项式时间方法/代码可以用来解决我的问题？两个众所周知的算法: i)矩形内最大的空矩形()和ii)在位置约束内寻找最大的空圆()不起作用。虽然上述算法的复杂度是N log N或N^2 log N，其中N是已经存在的点的数量，但复杂度也是凸壳或边
浏览 1提问于2013-07-11得票数 5
4回答
，然后找出最大的，然后再变小，直到找不到大于或等于最小尺寸的矩形。如果我们想要最大的矩形，我们会发现如下：
它们都是完全有效的矩形:它
浏览 12提问于2011-04-27得票数 15
回答已采纳
给定二维坐标平面上的一些矩形，我想要找到一个算法来寻找由不重叠的矩形构成的最大面积。
把节点的权重和起来，找出最大的节点。我也没有看到一个简单的贪婪算法。我想知道是否有多项式时间方法来解决这个问题。谢谢!
浏览 0提问于2019-04-30得票数 4
回答已采纳
4回答
是否有任何算法可以近似给定的多边形与n个不重叠的矩形给出最大的覆盖范围？所谓最大覆盖，我的意思是，矩形面积之和是最大的。矩形不一定大小相等。编辑2我忘记提到这些矩形是正交矩形，即与轴对齐。
浏览 8提问于2012-06-06得票数 7
2回答
给定一个网页，如何在网页上找到最大的矩形，这是主要的内容区域？
例如，比较侧栏、页眉、页脚和主要内容区域的大小。是否可以通过在页面上发现的所有矩形中搜索最大的矩形来找到主要内容区域？通常，最高和最宽的矩形被怀疑是主要的内容区域，不知道Javascript或Python中是否有某种算法来检验这一假设。
浏览 4提问于2013-12-13得票数 3
回答已采纳
1回答
约束矩形中最大平方拟合个数的算法
、、、、
我需要一个算法，计数的最大可能数目的平方长度X，可以拟合在一个M，x，N矩形与网格可用性的约束。例如，当X=2和M=N=8时(不能使用灰色网格)我们得到了在这个矩形内拟合的最大10个平方。与下面的解决方案一样，可能存在多个最大计数的解决方案空间。
请描述一下你所知道的最好的方法。
浏览 2提问于2015-11-14得票数 2
回答已采纳
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
2回答
我想取一个0和1的网格，然后到达网格中所有的矩形，它们共用一个角落。但是，我不想找到一个具有最大面积的矩形，我想找到所有共享一个共同角的矩形。如果我指定坐标( 10,10 )，我想要所有可能的矩形，其左下角为10，10。
有人能帮我解释一下我如何调整我链接的算法的实现来完成我所描述的吗？
浏览 1提问于2016-11-13得票数 0
回答已采纳
1回答
最适合于二维圆点上的矩形
、、、、
我有一个二进制的blob (见图)，我想在它上面拟合一个已知宽度和高度的矩形。我正在寻找一个已知大小的矩形，但是如果有一个任意大小的解决方案，那就太好了。例如，气泡：
我想找到这些长方形：
到目前为止我的想法包括
从最小的包围矩形开始，但这对这些小块不是很好的匹配。最大封闭矩形；相同的问题
浏览 3提问于2013-03-02得票数 5
我正试图为我的软件找到一个合适的算法，但我找不到任何相关的“教科书解决方案”。我将任务简化为以下核心问题。区域(将始终预选为大于矩形)：
width=200length=101，width=500length=101，width=201length=300，length=100， width=300 <- -这是最好的
浏览 0提问于2020-10-23得票数 0
回答已采纳
场景：有一个矩形空间，里面有任意放置的任意方向的多边形。目的是找出最大的空矩形，可以安装在矩形空间的空区域内。下面的这些图片说明了场景中的多边形和虚线，它们代表了每个场景中可以安装的最大空矩形。
The problem：显然，在计算几何中，查找最大的空矩形是一个，但是我在这个领域中发现的算法处理的是在点中寻找空矩形(CGAL已经实现了这一点)和线段。是否有办法使这些现有的技术适应我的场景？
浏览 3提问于2014-12-10得票数 9
回答已采纳
1回答
矩形不能相互重叠。最好我想先找到最大的矩形，但先到先得也不会错，特别是如果这能提高性能的话。0 0 0 0 01 1 0 0 10 0 00 0 00和(作为2x1是下一个最大的矩形，位置2，3到3，3)：当然(左边是位置4
浏览 2提问于2013-06-03得票数 0
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
