1回答
内有0的最大平方
algorithm、matrix、dynamic-programming
中的最大平方问题易于用DP求解。但如何解决以下问题：
类似于最大平方问题，但允许0在一个正方形内，“内”意味着正方形的边框必须全部为1。更新:由于右下角的3*3矩阵与需求匹配，边框必须全部为1，并且在正方形.中可以有0。我想出了一个O(n^3)算法:将maze[i][j]作为正方形的右下角，如果maze[i][j] == 1，枚举该正方形的边长。如果边长为3，则考虑maze[i - 2][j - 2]、maze[i][j - 2]、maze[i - 2
浏览 4提问于2018-09-12得票数 1
1回答
正方形瓦片合并算法
algorithm、tiles
这些正方形的瓷砖可以有不同的大小，我们可以有从1到8的边的正方形，8是由于板的大小的最大值。
在这些示例中，我们将标记为“x”的瓷砖的颜色更改为黄色，以获得更大的正方形黄色区域。我正在寻找一个算法，将大黄色正方形区域替换为与区域本身相同大小的相应瓦片(步骤C)。也许算法可以从我们改变颜色的磁贴(标有‘x’的
浏览 1提问于2013-07-15得票数 3
回答已采纳
1回答
求单元格不能相邻的正方形网格中单元格的最大和
algorithm、graph
我试图找到一个算法，以求n个正方形网格中不相邻元素的最大和(相邻是水平/垂直元素)。我尝试过将网格转换为流图并计算最大流，但没有多少运气。有解决这个问题的算法吗？如果没有，我们该怎么做呢？
浏览 5提问于2022-03-10得票数 1
回答已采纳
4回答
求二维映射中最大平方的最有效算法
algorithm
我想知道不同的算法，以找到最大的正方形在二维地图上点缀着障碍物。最大的正方形是(如果我们选择第一个)：....oxxxxxxx...............编辑：我知道人们对接受的答案中解释的算法很感兴趣，所以我制作了一个文档来解释它，你可以在这里找到它：
浏览 0提问于2013-12-02得票数 7
回答已采纳
1回答
一种二维数组中间最大值填充算法
arrays、algorithm、sorting、matrix、2d
有没有一种有条不紊的方法来对2D正方形数组的值进行排序，其中最大值在中间，最小值在边缘？
浏览 0提问于2019-07-19得票数 0
2回答
在另一个矩形内均匀分布矩形所需的算法
algorithm、bin-packing
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
1回答
将长度为l的平方内的最大点数括起来
algorithm、data-structures、graph、geometry
对于给定的问题陈述，算法是什么？给定2D平面中的n个点，你需要找到边长l的正方形(与轴平行的边)，它覆盖了给定n个点的最大点数？
输出应该是正方形的左下角坐标，并且没有它所包含的点。
浏览 12提问于2017-01-15得票数 0
回答已采纳
1回答
菱形正方形算法中的伪影
java、algorithm、3d、landscape
这是标准菱形正方形景观生成算法的结果示例(我从这里使用了一个- )。算法被修改了一点，以消除随机的高度波动，以明确什么是伪影。看起来这个伪像是在迭代中高度不成比例累积的结果，所以最先进行的点(最大正方形和菱形的角点)具有较小的高度。也许有一种方法可以纠正这一点..那么，有没有人知道可以修复这个算法的优化(但不是模糊效果，我不想要第二遍优化)？
浏览 0提问于2012-07-10得票数 1
4回答
在正方形矩阵中，每个单元都是黑色或白色。设计一个算法来寻找最大子平方，使得所有4个边框都是黑色的
c++、c、performance、algorithm、data-structures
给定一个正方形矩阵，其中每个单元格都是黑色或白色。设计一个算法来寻找最大的子平方，使得所有4个边界都是黑色的。我有O(n^2)算法：有没有更好的解决方案？
谢谢
浏览 1提问于2011-11-12得票数 6
回答已采纳
1回答
如何确定在较大网格内产生最大正方形数量的布局
algorithm
我正在尝试确定使用什么算法来确定布局，以产生2x2正方形网格的最大数量，这些网格可以容纳在更大的非均匀网格中。是否有系统的方法来确定可产生最大容量的布局？如下图所示，2x2正方形网格不需要水平或垂直对齐。谢谢! ?
浏览 15提问于2020-12-16得票数 1
回答已采纳
1回答
从有限的瓦片集合中寻找最大平方(近似)
algorithm、graph-theory、mathematical-optimization
任务是从给定的一组(有限的)瓷砖中找到一个最大可能的正方形构建。瓷砖可以旋转。编辑:我有一个指数时间的完整算法，谁能给我一些提示，如何用多项式时间或
浏览 0提问于2011-10-25得票数 4
回答已采纳
4回答
稀疏数据查找的高效数据结构
c++、algorithm
情况：我必须找到最小的正方形，它的边缘和内部至少有N个点。我用向量存储坐标，搜索所有边长为minLength的正方形，向上是边长，maxLength (在相关空间中使用布鲁特力)。结构点{ int x；int y；}；向量P；int minLength = sqrt(N) - 1；int maxLength = 0；// bigx=最大x坐标，任意点// bigy=最大<
浏览 12提问于2014-06-25得票数 10
2回答
非平方矩阵的匈牙利算法
c#、graph、hungarian-algorithm
我在尝试实现匈牙利算法。除了矩阵不成正方形外，一切都很好。我搜索过的所有方法都说，我应该通过添加虚拟行/列，并用矩阵中的最大数目填充虚拟行/列来使其变得正方形。我的问题是，这不会影响最终结果吗？
浏览 4提问于2018-07-07得票数 6
2回答
得到适合矩形？‽的所有方格的大小？
java、algorithm、list、debugging、math
声明如下：
你能把这张图翻译成算法吗？(见卡塔，正方形为正方形。保护树木！解决这个问题)。你会用什么算法来解决这个问题？我们如何才能写出伪代码答案和Java版本的答案呢？
浏览 2提问于2020-01-18得票数 0
回答已采纳
4回答
有多少个正方形可以围成一个圆圈？
algorithm、math、language-agnostic、geometry、packing
一个×a大小的方格能被包装成一个半径R的圆吗？
浏览 1提问于2012-03-02得票数 7
回答已采纳
1回答
拆分文本行
algorithm、split、line
我想知道是否有一种算法可以将一条线分割成多条线，以便多条线的结果集适合于正方形而不是宽的矩形形状。让我举几个例子，输出：真的吗？但输出结果或多或少符合正方形。
本质上，这里需要做的是简单地计算一行中的字符数，取该数字的平方根。然后在每一行中放入平方根数的字符。但在上面的示例中，拆分需要通过尊重换行而不是字符来完成。有什么标准的算法可以解决这个问题吗？任何代码示例/指针都将不胜感激！
浏览 2提问于2010-05-15得票数 2
回答已采纳
3回答
如何在物理引擎中有效地模拟静态矩形网格？
c#、physics、game-physics、farseer
我一直在考虑制作某种算法，以某种方式找到墙的最大区域，并将它们合并成一个大矩形，然后对较小的矩形继续这样做，直到所有的洞都填满为止，但我不知道如何实现这一点。
浏览 3提问于2011-07-17得票数 5
回答已采纳
4回答
二维网格中最大四边形的有效求法
algorithm、optimization、raster、bounding-box
在使用2D网格地图的游戏中，我面临以下情况：我需要找到最大的包围方的球员位置(红点)。或者至少有一个最大面积的四舍五入，因为可能有更多。注:正方形，而非矩形。在这种情况下，很容易看到最大的正方形是8x8：如果我在地图上加上一个障碍，现在最大的可能性是5x5：我正在寻找一个快速和高效的方法，以找到(或一个)最大平方，其中包含球员的位置。我现在做的是一种野蛮的力量：
1x1正方形总是有可能的(球员的位置本身)。如果一
浏览 6提问于2015-05-17得票数 10
1回答
双正方形最大排样的图算法
algorithm、graph、graph-algorithm
我有一个连接的正方形区域(img在左边)，并想找出最大数量的“双”方块，可以装进这个区域(img到右边)。我认为这可以通过使用BFS算法，检查每个顶点并应用颜色来完成。但我也有一种感觉，它可以用动态编程来完成...我在路上需要帮助！
浏览 3提问于2013-01-04得票数 3
回答已采纳
1回答
在有障碍物的网格上打包固定大小的正方形
algorithm、matrix、language-agnostic、dynamic-programming
我正在寻找一种算法，可以在带有障碍物的网格中找到所有给定大小的不重叠的正方形。所有正方形必须具有相同的大小，该大小将作为输入之一。
到目前为止，我所拥有的是一个使用动态编程找到最大正方形的算法，但我不知道它是否对上述问题有用。也许可以修改它来找到多个正方形。
浏览 0提问于2018-11-26得票数 0
云服务器
对象存储
ICP备案
云点播
腾讯会议
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号