<p> 假设有两个高度相同的矩阵A和B(如下图示),其中填满了非负实数值。将两个
发布于 2022-03-03 16:35:16
假设有两个高度相同的矩阵A和B(如下图示),其中填满了非负实数值。将两个矩阵如下重叠放置,假设重叠区域的宽度是固定且已知的,请设计一个算法在重叠区域寻找一条“缝”(如下图虚线所示),使得这条“缝”经过的两个矩阵中的对应位置的元素差值的绝对值之和最小,该“缝”必须4邻域连续。请先使用数学语言定义该问题,然后设计算法并描述其思路,必要时可以使用伪代码。
关注者
0
被浏览
31