まず、概念
特定の順序で並んM(m≤n)要素を、撮影したn個の異なる構成要素のいずれかから、n個の異なる要素から取らm個の要素の順列と呼ばれます。M = N全体構成のすべての配置が呼び出されたとき。このグループは、nの数、フル配置されたn個!ヶ月後、数を持っている場合。
たとえば、3の合計の、B、Cの完全な配列!= 6種類があり、{A、B、C}、{C、B}、{B、C}、{B、C、A}、{C、A、B}、{C、B、 A}。
第二に、一般的な操作
1.ヘッダファイル
書式#include <アルゴリズム>
2.
配置next_permutation(ARR、ARR + N); ARR配列の不在は、それは、0を返す1のそうでなければリターンし、アレイを更新する場合
配列prev_permutation(ARR、ARR + N):同様に.......
。機能:ブール型の戻り値、シーケンスは現在の構成に存在しない場合、関数がfalseを返し、そうでない場合は真を返し、配置数はアレイに格納されています
注:使用前に、アレイの昇順に配置する必要が、または配列のみのいくつかの完全な配列の後に見つけることができます。
アレイは2,3,1 NUMに初期化される場合、出力は次のようになる。{231} {312} {321}