Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 Перебор перестановок
Аватара пользователя
Приветствую! Пусть есть конечное множество с размерностью N типа A={0;1;2;...;N-1}. Меня интересует алгоритм, позволяющий перебрать все N! перестановок. В идеале мечтаю о функции типа
Используется синтаксис C++
bool NextPermut(int *A, int N);

Подразумевается, что в момент вызова функции в A - текущая перестановка, а после возврата функции в А - уже новая перестановка. Если A = {N-1; N-2;N-3;...2;1;0} - функция возвращает true (перебор закончен), иначе - false.

 Re: Перебор перестановок
Аватара пользователя
Alhimik
Ваша задача легко решается с помощью поисковика.
http://algolist.manual.ru/maths/combinat/sequential.php

 Re: Перебор перестановок
Аватара пользователя
Супер!

 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group