Предыдущий пост -
Следующий пост -

std::prev_permutation().

Рубрика: Алгоритмы, Дата: 8 July, 2013, Автор:
Tags: ,

Предыдущая перестановка в лексикографическом порядке.

Глянул я как переводится permutation – это слово означает перестановка.

Для того что бы использовать эту функцию нужно просто отсортировать элементы, а затем сделать их в обратном порядке, что бы больший элемент был сначала, а меньший в конце.

#include <iostream>
using std::cout;
using std::endl;
#include <algorithm>
using std::prev_permutation;
using std::sort;
using std::reverse;

int main()
{
	int mass[]={1,2,3};
	sort(mass,mass+3);
	reverse(mass,mass+3);

	do
	{
		cout <<mass[0]<<' '<<mass[1]<<' '<<mass[2]<<endl;
	}while(prev_permutation(mass,mass+3));

	return 0;
}

[youtube]http://www.youtube.com/watch?v=WyOTnotsIok[/youtube]

Комментарии:


Оставить комментарий

Your email address will not be published. Required fields are marked *