二元矩阵的最小覆盖框数
我有一个二进制矩阵 n*m （0 和 1）。问题是用元素全为 1 的非重叠框覆盖全 1。
示例：
1111
0110
0110
框可以用每个坐标 (x,y,lx,ly) 中的坐标和长度来表示。此示例由 2 个框 { (0,0,1,4), (1,1,2,2) } 覆盖。
我正在寻找如何用最少数量的盒子找到封面。
谢谢
I have a binary matrix n*m (0's and 1's). Problem is to cover all 1's with non-overlapping boxes whose elements are all 1.
Example:
1111
0110
0110
Box can be represent with coordinates and lengths in each coordinate (x,y,lx,ly). This example is covered with 2 boxes { (0,0,1,4), (1,1,2,2) }.
I'm looking how to find cover with minimal number of boxes.
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论