1回答
(ak1, ak2)(如果点在正方形上，就像它们在正方形的一边或顶点上，或者在正方形内，那么我们就认为该点是由正方形覆盖的)。如果k和x是固定的，而且所有的正方形都必须有相同的边长，那么我们能不能计算出最小边长是多少，这样它们就可以覆盖所有的点了吗？正方形可以重叠，它们必须与坐标平行。例如，假设k=5，x=2，且点为(2，0)，(0，4)，(2，2)，(3，2)，
浏览 2提问于2014-08-03得票数 0
3回答
然而，我一直未能找到一个很好的算法来做以下工作：为什么不布鲁特-力量？)我正在寻找一种解决方案，它至少覆盖了外部边缘的所有方格，即所有填充的方格，它们在网格宽度上共享一个边--一个空的正方形。所有不是形状外缘一部分的方块可能被覆盖，也可能不被覆盖，覆盖矩形可能相交，也可能不相交。给定一个固定数量的覆盖</e
浏览 2提问于2017-01-26得票数 2
回答已采纳
我正在寻找一种算法，可以帮助在一个较大的矩形内分布不同大小的矩形，同时最小化重叠。下面是我想要做的一个例子：
浏览 4提问于2011-12-13得票数 5
4回答
我有很大的正方形。我想把这个正方形分成几个小正方形。我需要所有可能的组合。我知道有无穷多的组合，但我有一个限制。我有最小的正方形的固定大小。谢谢!
浏览 2提问于2009-05-26得票数 4
4回答
情况：我必须找到最小的正方形，它的边缘和内部至少有N个点。我用向量存储坐标，搜索所有边长为minLength的正方形，向上是边长，maxLength (在相关空间中使用布鲁特力)。x坐标，任意点的最小x坐标// smally=最小y坐标< (bigy - smally)？maxLength = (bigx )：maxLength = (bigy )；
对
浏览 12提问于2014-06-25得票数 10
1回答
DAG中的最小路径覆盖
、、、
我想知道是否存在一个有效的算法来计算有向无环图的最小路径覆盖。请不要将最小“路径覆盖”与“顶点不相交的路径覆盖”混淆。对于后者，我知道一个有效的算法，使用相应的二部图的最大匹配。当每个顶点可以被多次访问时，是否可以放松相同的算法以获得路径覆盖的答案？
浏览 4提问于2013-06-10得票数 3
回答已采纳
6回答
我可以认为自己是实现一个变形最小的球面贴图的一种方法。通过在三角形而不是正方形中进行映射。但我不知道任何算法。如何为这样的球体生成顶点和纹理坐标？此外，我也看不到从一个简单的平面正方形贴图生成一个完整的球面贴图的方法。有没有一些直观的方法来绘制这样的地图而没有真正的麻烦？
然而，有没有其他算法可以在没有或最小失真的情况下渲染球体？光线追踪和光栅化算法都很有趣。
浏览 2提问于2008-10-17得票数 6
回答已采纳
1回答
对于给定的问题陈述，算法是什么？给定2D平面中的n个点，你需要找到边长l的正方形(与轴平行的边)，它覆盖了给定n个点的最大点数？
输出应该是正方形的左下角坐标，并且没有它所包含的点。
浏览 12提问于2017-01-15得票数 0
回答已采纳
我想知道不同的算法，以找到最大的正方形在二维地图上点缀着障碍物。最大的正方形是(如果我们选择第一个)：....oxxxxxxx...............编辑：我知道人们对接受的答案中解释的算法很感兴趣，所以我制作了一个文档来解释它，你可以在这里找到它：
浏览 0提问于2013-12-02得票数 7
回答已采纳
2回答
边缘团覆盖算法
、、、、
我试图编写一个算法来计算输入图(无向和无自循环)的边团覆盖数(覆盖所有边的最小团数)。我的想法是
有谁知道一个更好的方法吗?有标准的算法吗？令我惊讶的是，我找不到任何这样的算法。
浏览 2提问于2018-03-06得票数 3
回答已采纳
2回答
可能的不同最小覆盖的数目如下
我试过的是：
寻找最小覆盖的算法(教科书：“数据库系统的基础”- Elmasri，Navathe)：
输入:一组函数依赖项E。如果{ {F - {X→A}∪{ (X - {B}
浏览 1提问于2019-10-16得票数 1
在集合覆盖问题中，我们被赋予一个论域U，使得|U|=n和集合S1，……，Sk是U的子集。集合覆盖是来自S1，……的一些集合的集合C，Sk，其并集是整个宇宙U。我正在尝试想出一个算法，它可以找到最小数量的集合覆盖，这样我就可以证明，贪婪的集合覆盖算法有时会找到更多的集合。对每个集合重复此操作。1.覆盖<-Seti (i=1，，，n) 2.如果一个集合不是任何其他集合的子集，则take将该集合纳入覆盖。
但它在某
浏览 5提问于2010-11-26得票数 1
回答已采纳
1回答
女皇统治
、
在n×n板的情况下，控制数是攻击或占领每个正方形所需的皇后(或其他部分)的最小数目。对于n=8，女王的控制数是5，写一个谓词反式(N)，以得到覆盖所有方格所需的最小皇后数。
浏览 0提问于2013-08-02得票数 0
回答已采纳
给定一组多边形P和一个矩形区域A，我需要验证A是否完全被P覆盖。
多边形和总面积A的数量和复杂性非常大，因此，基于多边形并集的方法可能无法及时工作。为了简单起见，我将A‘定义为我所关心的覆盖范围内的最小区域的大小。我想建立一个2D分段树结构，在2D中重复划分区域(每个区域正方形分解为4个子正方形，直到子正方形大小为A')，但由于我们在这里处理多边形，我不确定这样做是否足够有效。
浏览 1提问于2013-02-27得票数 3
2回答
给出一个正方形的bools，我想找到最大的子正方形的大小，它完全充满了真理(1)。此外，还允许O(n^2)内存要求以及运行时必须是O(n^2)。函数的标题如下所示还有一些事情需要注意，总是至少有一个1(一个1x1子正方形)，并且输入也总是一个正方形。所以如果我的理解是正确的，Prim的算法将是一个动态算法的例子，因为它会记住我们访
浏览 1提问于2014-04-17得票数 2
回答已采纳
我想要做的是能够在75英里半径的圆圈内覆盖整个美国，尽可能少的重叠。有什么提示或建议吗？我的意图是在75英里的范围内覆盖整个美国，尽可能少的重叠，基本上我想知道从国家中部到海岸，彼此相距150英里的所有邮政编码。我想说的是，我需要确保我有75英里的圆圈覆盖整个美国，基本上我不能错过任何邮政编码。因此，如果我从堪萨斯开始，然后搬出去，我会有75英里的圆圈重叠，可能会以10英里为增量，直到我们所有人都被覆盖。我只想从特定的经度/经度开始，覆盖整个美国。
浏览 1提问于2011-06-25得票数 2
回答已采纳
我正在尝试编写一个算法，以求在一个随机生成的二进制0和1矩阵中覆盖每个"1“所需的最小矩形数。我在网上发现了一些信息，但对于这个特定的问题，我有些困惑。16，8，4，2，或1 'ones'Grouping --按照递减的顺序，首先要分组8(八进制)，然后是4(四组)，其次是2，最后是1(孤立的'ones').Grouping是水平的、垂直的或矩形/正方形的我还读过其他有关算法的资料，这些算法可以在矩阵中找到最大的子矩形，但不是所
浏览 3提问于2021-02-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
