Как генерировать перестановки, где a [i]! = I?

Question

Dec 03, 2011, 07:33 PM

Как генерировать перестановки, где a [i]! = I?

Предположим, у меня есть массив целыхint a[] = {0, 1, ... N-1}, гдеN это размерa, Теперь мне нужно сгенерировать все перестановкиa с этимa[i] != i для всех0 <= i < N, Как бы Вы это сделали?