algorithm - 如何在每次调用函数时生成排列或

Question

我有一个像 1 2 3 4 5 这样的列表。我试图找到生成所有组合的算法。我的意思是一个函数将一次创建所有组合或在每次调用时生成长度为 i 的组合。我应该如何从算法的角度处理这个问题。即如何解决这个问题？例如；

list: 1 2 3 4 5
combinations:
      twos: 1 2, 1 3, 1 4, 1 5, 2 3, 2 4, 2 5, 3 4, 3 5,
                  4 5
      threes: 1 2 3, 1 2 4, 1 2 5, 1 3 4, 1 3 5, 1 4 5,
                    2 3 4, 2 3 5, 2 4 5, 3 4 5
      fourths: 1 2 3 4, 1 2 3 5, 1 3 4 5, 2 3 4 5, 
                      1 2 4 5
      not ones and not fourhs
      combinations not repatitive

Answer 1

您可以在 MATLAB 中使用命令 nchoosek。

a=[1 2 3 4 5];
combinations=nchoosek(a,2)

这将提供从 5 个元素中选择两个元素的所有可能方法。