组合整数向量

时间:2016-03-07 03:46:03

标签: algorithm

我有一个长度为k的向量,其中每个元素是一个2×m矩阵,它是索引之间的映射。所有元素都是集{1,2,...,mn}中的整数,在给定的2×m矩阵中没有重复,我知道m和n是什么。我想要一种有效的方法来找到这些2×m矩阵的n-1,这样组合这些映射就可以得到{1,2,...,mn}中的所有元素。为了使事情更具体,假设m = n = 3且我的向量是

4 3 6
2 7 5

4 6 3
1 9 8

9 1 8
6 2 7

7 8 3
2 1 4

我希望算法输出

4 3 6
2 7 5
1 8 9

通过组合前两个映射找到。

0 个答案:

没有答案