摘要: 全排列的概念:从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。看到全排列的时候第一反应可能会是那么多情况怎么去写,就跟我们的排列组合一样。那么要怎样处理全排列呢,我们来看一个例子:123首先可能的排列有:123,132, 213, 231, 321, 312.我们来看看这个图: 可以很直接地看到,全排列是从第一个元素开始,每个元素都和它后面的元素进行位置的互换从而得到。所以我们就可以这样来实现: 1 void fullPermutati... 阅读全文
posted @ 2013-11-28 23:14 厕所门口~~ 阅读(1203) 评论(0) 推荐(0) 编辑