[ timi263057 @ 29.10.2008. 18:30 ] @
Pravim ovaj zadatak:
Korisnik treba upisati broj znamenki recimo 2
Nakon toga upisuje znamenke koje želi pr. 1 2
Poslije program ispisuje sve moguće kombinacije tih 2 brojeva
pr.
12
11
21
22

Dobro bi mi došao algoritam

[Ovu poruku je menjao timi263057 dana 29.10.2008. u 20:02 GMT+1]
[ Mali Misha @ 07.11.2008. 16:50 ] @
Kombinacije sa ponavljanjem. Mislim da sam pre koju godinu postavio sors za ovo baš negde na ES. Uglavnom, daću ti ideju:

1. ove oznake 1,2 itd. da staviš u jedan niz, pa
2. onda napraviš niz indeksa koji ima onoliko članova koliko treba uvek da se pojavi na ekranu.
3. Nakon toga inicializuješ ovaj niz indeksa na 0...0
4. Onda kreneš da odbrojavaš po njemu. Kad jedan indeks preskoči maksimum, a ti sledeći uvećaš za jedan a ovog pre njega vratiš na nulu.
5. Tako dok nema više mogućnosti za uvećanje.

Eto, tako bi tvoj polazni niz npr. bio {1,3,5} a niz indeksa {0,0,0}. Ovaj niz indeksa bi se kretao na sledeći način:

Code:
0 0 0
0 0 1
0 0 2
0 1 0
0 1 1
0 1 2
...
2 1 2
2 2 0
2 2 1
2 2 2

A štampalo bi se bezmalo:

Code:
1 1 1
1 1 3
...
5 5 3
5 5 5