如何生成号码列表的所有排列？ [英] How do I generate all permutations of a list of numbers?

问题描述

我如何生成的数字在C列表的所有可能的排列？

作为一个例子， [1，8，12] 将产生

[1，12，8]，
[12，8,1]，
[12，1,8]，...

解决方案

有一个看这个的·约翰逊·特罗特算法与Applet是你想要什么。

How do I generate all possible permutations of a list of numbers in C?

As an example, [1, 8, 12] would generate

[1, 12, 8],
[12, 8, 1],
[12, 1, 8], ...

解决方案

Have a look at this Johnson-Trotter Algorithm and applet it is exactly what you want.

这篇关于如何生成号码列表的所有排列？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！