piszę taki mały program, lecz nie mogę wykonać jednej rzeczy:
ma wyświetlić wszyskie możliwości ułożenia licz.
moje liczby to {0,1,2,3}
mogą być ułożone w pięciu kolumnach, więc tak by wyglądała przykładowa możliwość ułożenia:
0 3 2 1 0
Może i to jest prose ale jakoś nie mogę napisać nawet głównej pętli tego czegoś, coś mi się wali.
I jeszcze małe pytanie 'ile będzie tych możliwość ?' 100 ??
O ile sie nie myle to jest permutacja bez powtorzen, zatem jesli masz ciag n-wyrazowy, i chcesz miec wszystkie mozliwosci, zatem ilosc mozliwosci=n!.
Jesli nie wiesz co zonacza silnia to:
n! = 1 ? 2 ? 3 ? ... ? (n - 1) ? n, n > 1 - iloczyn kolejnych liczb naturalnych od 1 do n
I teraz jesli chodzi o implementacje to bedzie to kilka petli, ale pokombinuj sam, na tym polega programowanie;]
Jeśli chodzi o glowna petle to zrob wszystkie liczby w tablicy. I teraz dla kazdej liczby z tablicy jedz po koleii wal kombinacje, czyli np:
3,4,5,6,
I jedzieszn ajpierwsz wszystkie kombinacje dla 3 na pierwszym miejscu, pozniej dla 4, 5 i 6. Reszta należy do Ciebie;]
for (int x1=0; x1<4; x1++)
for (int x2=0; x2<4; x2++)
for (int x3=0; x3<4; x3++)
for (int x4=0; x4<4; x4++)
for (int x5=0; x5<4; x5++)
cout << x1 << " " << x2 << " " << x3 << " " << x4 << " " << x5 << endl;
Teraz tylko to przerobić w zależności od zastosowania...
A możliwości będzie w ten sposób 4^5=1024.