数组的一个排列算法问题,小鱼纠结了^求助

幻の飞鱼

现有一个数组p,由多个不确定SIZE的数组组成,P的SIZE也不确定

比如
p = [[0],[1],[2,3]]
希望通过一个算法,得到新的数组

x = [[0,1,2],[0,1,3]]
意思就是把,SIZE是2以上的数组拆开,和其他单个数组组合成新数组


如果
p = [[0],[1,3],[2,4]]

那么期望的数组就是
x = [[0,1,2],[0,1,4],[0,3,2],[0,3,4]]


对于期望数组里的X没有顺序要求,只需包含,不缺少,不多余就可以了

我纠结了好几个小时没找到一个良好的算法满足这个条件,求助求助

---

版务信息：本贴由楼主自主结贴～

dbshy

感觉像全排列，用DFS+剪枝，不知道到我理解对没有，不过时间复杂度好像有点高。
用BFS也可以，时间复杂度会减少，但空间会爆

幻の飞鱼

我实际使用得数组的量不会太大
用什么方法应该都不会有太大问题
我现在就卡壳在了具体算法的实现上

dbshy

具体算法的实现上????
具体是哪实现有困难，你把你的思路讲一下

雷欧纳德

把p = [[0],[1,3],[2,4]]
当成一个3维数组，套3层循环44

幻の飞鱼

我套三层会套出类似0124，0324的组合
不知道怎么识别某个数组现在该放第届个数
因为数组的size都不确定
全是变量

幻の飞鱼

应该这么说
现在p是三个数，三重循环就可以出

可p的size是未知，这循环套不出来阿

dbshy

我有一个想法，不知道我理解对没有

用循环的话，不能确定范围，还是要用到递归。

我的想法是原数组里含有1个的可以不管，反正要放到新数组每个元素中去，关键是
要怎样将大于2个的元素怎样排列。

用a表示每个原数组中的元素i的个数，b表示每个数组中的元素i是否在排列时都
用了。

既然数据范围小，就用dfs，
if a>1 then
在排列下一个
直到第一个a>1的元素的b为true时，就行了

上面的算法没用到剪枝

dbshy

我的想法是原数组里含有1个的可以不管，反正要放到新数组每个元素中去，关键是
要怎样将大于2个的元素怎样排列。

用a表示每个原数组中的元素i的个数，b表示每个数组中的元素i是否在排列时都
用了。

既然数据范围小，就用dfs，
if a>1 then
在排列下一个
直到第一个a>1的元素的b为true时，就行了

上面的算法没用到剪枝

我刚才突发奇想，是不是可以用到图来解决或者dp,
LZ可以用图来想一下