Перебор размещений n-элементного огромного количества. На с++, питон либо паскаль abs
Перебор размещений n-элементного множества. На с++, питон либо паскаль абс
Задать свой вопрос1 ответ
Флегонтьева Людмила
//GNU C++ compiler
include lt;bits/stdc++.hgt;
using namespace std;
int main()
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
/* ввод и вывод из файла, если не необходимо можно отважно стирать. ну или закомментить*/
int n;
cin gt;gt; n;
vectorlt;intgt; a(n);
/* предпологаю что у нас числа, при желании тип данных можно поменять */
for( int i = 0; i lt; n; i++)
cin gt;gt; a[i];
sort( a.begin(), a.end() );
while( next_permutation(a.begin(), a.end()) )
for( int i = 0; i lt; n; i++)
cout lt;lt; a[i] lt;lt; " ";
cout lt;lt; "\n";
return 0;
/*если я верно сообразил задачу, то это необходимое решение. задачка NP-полная факториальной трудности. 10 чисел отработает быстро(порядка секунды), для 11 можно получить итог немножко подождав(около 10 секунд), для 12 лучше набраться терпения(порядка 2 минут). 13(20-30 минут) и далее лучше не пробовать
ввод использовал медлительный, т.к. в нашем случае это капля в море
могут быть опечатки, печатал с телефона*/
include lt;bits/stdc++.hgt;
using namespace std;
int main()
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
/* ввод и вывод из файла, если не необходимо можно отважно стирать. ну или закомментить*/
int n;
cin gt;gt; n;
vectorlt;intgt; a(n);
/* предпологаю что у нас числа, при желании тип данных можно поменять */
for( int i = 0; i lt; n; i++)
cin gt;gt; a[i];
sort( a.begin(), a.end() );
while( next_permutation(a.begin(), a.end()) )
for( int i = 0; i lt; n; i++)
cout lt;lt; a[i] lt;lt; " ";
cout lt;lt; "\n";
return 0;
/*если я верно сообразил задачу, то это необходимое решение. задачка NP-полная факториальной трудности. 10 чисел отработает быстро(порядка секунды), для 11 можно получить итог немножко подождав(около 10 секунд), для 12 лучше набраться терпения(порядка 2 минут). 13(20-30 минут) и далее лучше не пробовать
ввод использовал медлительный, т.к. в нашем случае это капля в море
могут быть опечатки, печатал с телефона*/
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
Облако тегов