如何对矩阵元素进行排序,以使两列和两行之和之间的差异最小化?

我有一个2D元素的矩阵(nxn)。我想对元素进行排序:

  1. 如果我查看这些列,则每两列元素之和之间的差是最小的。

AND

  1. 如果我查看这些行,则每两行的元素之和之间的差是最小的。

示例:

发件人: 0 1 2 3 4 5 6 7 8

行#0,#1,#2:3、12、21 ==>差异(#0,#1),(#0,#2),(#1,#2):9,18, 9

col#0,#1,#2:9,12,15 ==>差异(#0,#1),(#0,#2),(#1,#2):3,6, 3

收件人: 0 4 8 5 7 2 6 1 3 第#0,#1,#2:12、14、10 ==>差(#0,#1),(#0,#2),(#1,#2):2、2、4 >

col#0,#1,#2:11,12,13 ==>差异(#0,#1),(#0,#2),(#1,#2):1,2, 1

(不确定这是否是最好的订单!)

我想知道是否有任何算法。我研究了诸如stackoverflowwikipedia之类的分区问题。我的问题的区别在于,我知道在每个维度(列或行)中,存储桶中的元素数均相等(n)。

colourpeak 回答:如何对矩阵元素进行排序,以使两列和两行之和之间的差异最小化?

暂时没有好的解决方案,如果你有好的解决方案,请发邮件至:iooj@foxmail.com
本文链接:https://www.f2er.com/3162518.html

大家都在问