本文介绍了尝试从数组生成所有排列，但仅获得很小的子集的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
编辑：我会尽量在这个问题中说得更清楚：
我有这个数组[1,2,3]，我想生成所有排列，如下所示：
1，2，3|1，3，2|3，2，1|3，1，2|2，3，1|2，1，3|1|1，2|1，3|2|2，3|2，1|3|3，1|3，2
请注意，我们还需要一位数和两位数的排列，建议的副本中未涉及这一点。
我尝试使Python代码适应JavaScript：
function my_permutations(lst) {
if (lst.length == 0) {
return []
}
if (lst.length == 1) {
return [lst]
}
var l = []
var m;
var remLst;
for (var i = 0; i < lst.length; i++) {
m = lst[i]
remLst = lst.slice(0, i).concat(lst.slice(i + 1))
my_permutations(remLst).forEach(function(element) {
l.push([m].concat(element))
});
}
return l
}
console.log(JSON.stringify(my_permutations([1, 2, 3])))使用代码中的新编辑，我可以获得所有三元组的组合！但是我想要更多，我想要双胞胎和单胞胎的组合。我如何才能做到这一点？
以是不会生成所有可能的组合。
如何修复此问题？
推荐答案
这里有一个解决方案
这几乎实现了您想要的效果。问题是它包含一个空数组：(
function my_permutations(lst) {
var l = [[]]
var m;
var remLst;
for(var i = 0; i < lst.length; i++) {
m = lst[i]
remLst = lst.slice(0, i).concat(lst.slice(i + 1))
my_permutations(remLst).forEach(function(element){
l.push([m].concat(element))
})
}
return l
}
console.log(my_permutations([1, 2, 3]))这里有另一种方法
它的效率肯定不高，而且使用了很多新的javascript功能，但我认为它很巧妙。
const rotations = ([l, ...ls], right=[]) =>
l ? [[l, ...ls, ...right], ...rotations(ls, [...right, l])] : []
const permutations = ([x, ...xs]) =>
x ? permutations(xs).flatMap((p) => rotations([x, ...p])) : [[]]
const powerset = (xs) =>
xs.reduce((ys, x) => [...ys, ...ys.map((y) => [x, ...y])], [[]])
const powerPermutations = (xs) =>
powerset(xs).flatMap(permutations)
console.log(powerPermutations([1, 2, 3]))这篇关于尝试从数组生成所有排列，但仅获得很小的子集的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持编程学习网！
本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除！