多数组对比取得不重复的n位数所有组合

好的，假设你有k个长度为m的数组，你需要从每个数组中各选择一个数，组成一个长度为n的数组，并且这个长度为n的数组中不能有重复的元素。现在我们需要找出所有符合要求的长度为n的不重复的数组合。

这个问题可以使用回溯算法来解决。具体步骤如下：

1. 生成一个空的长度为n的数组，作为结果数组。
2. 从第一个数组中选择一个数，将其放入结果数组中的第一个位置。
3. 从第二个数组中选择一个数，将其放入结果数组中的第二个位置。
4. 依次从第三个、第四个...第k个数组中选择一个数，将其放入结果数组中的第三个、第四个...第k个位置。
5. 检查结果数组中是否有重复元素。如果有重复元素，则回溯到上一个选择的位置重新选择。
6. 如果结果数组中没有重复元素，则将这个数组存入结果集中。
7. 重复步骤2-6，直到遍历完所有的组合。

下面是一个Python的实现代码，可以参考一下：

def dfs(arrs, n, path, res):
    if len(path) == n:
        res.append(path[:])
        return
    for i in range(len(arrs)):
        for j in range(len(arrs[i])):
            if arrs[i][j] in path:
                continue
            path.append(arrs[i][j])
            dfs(arrs[i+1:], n, path, res)
            path.pop()

def get_combinations(arrs, n):
    res = []
    dfs(arrs, n, [], res)
    return res

这个算法的时间复杂度为 O(k^m)，因为需要遍历所有的组合。当k和m很大时，算法的效率会非常低。在实际应用中，可以考虑使用一些优化方法，例如剪枝、动态规划等来提高算法的效率。