我有一个2D元素的矩阵(nxn)。我想对元素进行排序:
- 如果我查看这些列,则每两列元素之和之间的差是最小的。
AND
- 如果我查看这些行,则每两行的元素之和之间的差是最小的。
示例:
发件人:
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
(不确定这是否是最好的订单!)
我想知道是否有任何算法。我研究了诸如stackoverflow或wikipedia之类的分区问题。我的问题的区别在于,我知道在每个维度(列或行)中,存储桶中的元素数均相等(n)。