2014 dxdy logo

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

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




 
 Перебор перестановок
Сообщение10.11.2013, 16:45 
Аватара пользователя
Приветствую! Пусть есть конечное множество с размерностью 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: Перебор перестановок
Сообщение10.11.2013, 17:43 
Аватара пользователя
Alhimik
Ваша задача легко решается с помощью поисковика.
http://algolist.manual.ru/maths/combinat/sequential.php

 
 
 
 Re: Перебор перестановок
Сообщение10.11.2013, 22:35 
Аватара пользователя
Супер!

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


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