heaps-algorithm相关内容

如何从k个元素的集合中生成长度为n的所有排列?

例如,我有一组k=5元素[1,2,3,4,5],我想要长度为n=2的所有排列。 1,2 1,3 1,4 1,5 2,1 etc etc. 问题是我不能使用STL、外部数学库等。 我尝试的是用Heap的算法生成所有元素的所有排列,然后n个元素的所有排列包含在所有k个排列的前n个数中,我可以只截断并删除重复项,但这样的复杂性太高了(n!) 我知道这个问题有一个很好的解决方案,因 ..