我被要求编写一个程序来生成用户输入的数字集合的不同组合。当我进行研究时,我发现了排列和错排这两个术语的示例。我无法找到它们之间的明确区别。此外,还有一个术语是组合。请有经验的人简单地解释一下这个问题。
谢谢提前。
谢谢提前。
http://en.wikipedia.org/wiki/Permutation
排列的概念涉及将集合中的所有成员重新排列或置换为某个序列或顺序(不同于组合,组合是选择集合中的一些成员,其中顺序被忽略)。例如,将集合{1,2,3}写成元组,有六种排列方式,分别为:(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)和(3,2,1)。另一个例子是单词的变位词,所有字母都不同,是其字母的排列。
http://en.wikipedia.org/wiki/Derangement
在组合数学中,一个错排是一个元素的排列,使得没有一个元素出现在它们的原始位置上。
java
标签,因为它与Java完全无关。 - Alex Shesterov