动态大小集的静态大小排列

时间:2011-09-02 09:04:44

标签: set combinatorics

如何获得组合大小仅需要静态的列表的所有组合,例如。如果列表有4个元素,那么它只需要长度为4而不是3,2和1的排列。我猜这将需要递归。独特的组合会有所帮助,但我想以最简单的方式(没有唯一性?)形式为我的小狗力量看。

1 个答案:

答案 0 :(得分:0)

set s = { x1, x2, x3, x4 };
array solution;

permute( i ) =>
    if( i == 0 ) => print and return;

    while unused elements in set =>
        take element from set which is not in solution;
        put element in solution;
        permute( i - 1 );
        remove element from solution;

如果您需要更具体的答案,则必须创建更具体的问题。显示一些代码/努力/无论什么..