双参数阵列排序

Question

我有一个14x14数组,每个元素都是二进制打包的信息,当解压缩时会给我两个参数,A和B.(让我们把参数放在A:B的形式,以便在这里更容易讨论.)现在,我需要排序数组使得A从顶部到底部(列)增加,B从左到右(行)增加.

我想过用B对行进行排序,然后用A对列进行排序,但后来我意识到这样做不行.假设我按B对行进行排序.然后,当我按A对列进行排序时,可能会导致B的排序搞乱.

有任何想法吗？

Answer 1

您可以按A排序196个元素的整个列表,然后布置元素,使第一行包含最小的14 A,下一行包含下一个最小的,等等.这样,第一行中的每个元素i都更小(根据A)比从每个元素j第i行是否i > j.

然后,逐行进行并按B排序.

举一个小例子,让我们做一对3x3案例(9,1)(8,2)......(1,9).按A排序会产生(1,9)......(9,1),你可以这样排列:

(1,9)  (2,8)  (3,7)
(4,6)  (5,5)  (6,4)
(7,3)  (8,2)  (9,1)

然后按B对每一行进行排序.更改B元素的顺序不会破坏关于A的核心假设,因为给定行中的每个元素都小于高行中的每个元素(例如,第三行中的最小A) row为7,第二行中的最大A为6).

然后你得到:

(3,7)  (2,8)  (1,9)
(6,4)  (5,5)  (4,6)
(9,1)  (8,2)  (7,3)

编辑:问题澄清如下:

好吧,这开始有意义了,但是说我有这个:[[-1 -1 2:8 -1 -1] [-1 3:7 4:16 5:2 -1] [2:14 3: 9 2:6 5:9 1:2] [-1 9:8 4:2 9:1 -1] [-1 -1 2:2 -1 -1]]."-1"表示空值,因此不应进行排序.最终排序的阵列需要保持菱形.

为了保持"钻石形状",您只需根据图案填写矩阵.通过示例:

[[-1 -1 2:8 -1 -1] [ -1 3:7 4:16 5:2 -1] [ 2:14 3:9 2:6 5:9 1:2] [ -1 9:8 4:2 9:1 -1] [-1 -1 2:2 -1 -1]]

首先拉出元素

[2:8 3:7 4:16 5:2 2:14 3:9 2:6 5:9 1:2 9:8 4:2 9:1 2:2]

然后排序A(在这种情况下,为了打破关系,我们使用B值):

[1:2 2:2 2:6 2:8 2:14 3:7 3:9 4:2 4:16 5:2 5:9 9:1 9:8]

然后构造我们需要的行.如果查看模式,行中元素的数量是1,3,5,3,1,所以行是

[[1:2] [2:2 2:6 2:8] [2:14 3:7 3:9 4:2 4:16] [5:2 5:9 9:1] [9:8]]

现在我们按行对行进行排序B:

[[1:2] [2:2 2:6 2:8] [4:2 3:7 3:9 2:14 4:16] [9:1 5:2 5:9] [9:8]]

现在我们可以重建钻石了:

[[-1   -1   1:2  -1     -1] 
 [-1   2:2  2:6  2:8    -1] 
 [4:2  3:7  3:9  2:14 4:16] 
 [-1   9:1  5:2  5:9    -1] 
 [-1   -1   9:8  -1     -1]]

验证行和列是否正确排序:)