Python：在列表中随机抽取一组无重复元素

Posted 2023-04-04

参考技术A

需求：从列表中，随机抽取" 一组 "无重复元素，返回结果到一个新的列表中。

包：random
函数：random.sample(list, num)
参数说明：list是待抽取的列表，num是抽取的个数；返回值为一个新的列表。

使用如下：

无重复元素的组合算法/n个列表中取n个不同的数

方法1：无重复元素的组合算法

修改排列组合算法[Generate all combinations from multiple lists]

private static void generatePermutations(List<List<String>> lists, List<List<String>> result, int depth,
    List<String> current)

    if (depth >= lists.size())
        result.add(current);
        return;
   

    for (int i = 0; i < lists.get(depth).size(); i++)
        String str = lists.get(depth).get(i);
        //del dup inside
        if (!current.contains(str))
            List<String> current0 = new ArrayList<>(current);
            current0.add(str);
            generatePermutations(lists, result, depth + 1, current0);
       
   

//生成元素各不相同的长度为len(lists)的