algorithm - 数组数组的迭代算法

标签 algorithm permutation

n 个数组 a_0, ..., a_n-1,每个 l 个元素。如何编写有效的代码来迭代所有组合,其中每个元素都是从不同的数组中选取的。例如,如果两个数组是 [0, 1] 和 [3, 4],那么输出应该是

[0, 3]
[0, 4]
[1, 3]
[1, 4]

最佳答案

在理想的数学环境中,没有比 O(l^n) 更好的算法了,无论如何你都会产生 l^n 个元素的输出。

如果您给我们提供诸如编程语言或体系结构之类的上下文,我们可以想到最接近 O(l^n) 的算法。

关于algorithm - 数组数组的迭代算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6782729/

相关文章:

java - 为什么我不能写文字?

c++ - 重复字母和连续字母不相同的排列

arrays - 所有排列直到 n = x

matlab - 总和的组合

c++ - std::sort 是否实现快速排序?

algorithm - Paxos 的真实世界示例

algorithm - 算法思维指导(四次方程)

c++ - 就时间复杂度而言,可以更快地找到另一个字符串中的最小周期字符串吗

c++ - 如何将非常大的十进制数转换为阶乘数系统?

Java 字符串置换ExecutorService