假设您有一个随机初始化的布尔数组
我想知道最多可以将多少个
简单来说,我有一个模式和一个地图带有障碍物,并且我想知道最多可以将多少个模式放入该地图中。 我使用约定,即
我目前正在通过递归解决此问题,但效率非常低下。我想知道是否有更好的方法。即使是一个参考资料,我也将不胜感激。
编辑1:我对最大非重叠
编辑2:让
让
请注意,我让
然后我可以以以下两种方式将
在第一幅图像中,我能够放置六个
A
,大小为 n
-by-m
,并且假设您有一个随机初始化的布尔数组 B
,大小为 p
-by-q
,其中 p <= n
且 q <= m
。我想知道最多可以将多少个
B
放入 A
中:如果对于每个 0 <= i < p
和每个 0 <= j < q
,使得 not (A[k + i, l + j] and B[i, j])
都是 true
,则我认为 B
可以放入 A
中,其中 0 <= k < n - p
且 0 <= l < m - q
。简单来说,我有一个模式和一个地图带有障碍物,并且我想知道最多可以将多少个模式放入该地图中。 我使用约定,即
true
和 false
分别表示占用和未占用空间。我目前正在通过递归解决此问题,但效率非常低下。我想知道是否有更好的方法。即使是一个参考资料,我也将不胜感激。
编辑1:我对最大非重叠
B
的数量感兴趣。编辑2:让
A
是以下数组:
![enter image description here](https://istack.dev59.com/0OfLN.webp)
B
是以下数组:
![enter image description here](https://istack.dev59.com/aF84x.webp)
B
及其中心的颜色不同仅出于可视化目的。然后我可以以以下两种方式将
B
放入 A
中:
![enter image description here](https://istack.dev59.com/9pH2v.webp)
![enter image description here](https://istack.dev59.com/Ms1Cm.webp)
B
。 然而,在第二幅图像中,我能够放置九个。 我对最大数量感兴趣。