Mozes malo bolje da opises u kom smislu pronadju sve kombinacije? Broj kombinacija, ili ti trebaju sve kombinacije koje postoje kao neke nove promenljive ili?

Evo, pisem za 3x3 matricu. Ponovo kazem, korisnik unosi velicinu, tako da ne znam kolika je:

1 1 0
0 0 0
0 0 0

1 0 1
0 0 0
0 0 0

1 0 0
1 0 0
0 0 0

1 0 0
0 1 0
0 0 0

1 0 0
0 0 1
0 0 0

i tako dalje, mislim da se sad jasnije razume

Glavno pitanje da li znas koliku vremensku slozenost uopste ima neki takav algoritam?

Nejjednostavnije resenje je da napravis niz A velicine n/2 i da u njemu cuvas pozicije jedinica, sa pocetnim pozicijama 0,1,2...,(n-1)/2 (za A[0], A[1], ...] i da uvecavas poziciju najneznacajnije jedinice (A[j] recimo) za 1 dok ne dodjes do n*n. Onda povecas A[j-1] za 1, a A[j] postavis na A[j-1]+1 i sve ispocetka. I tako dalje.

Glupo resenje ali neces naci bas pametno obzirom da ovo moze da ima beskonacno vreme izvrsavanja.

To sam poslednje i pokusavao. Samo ne mogu da sklopim, pogubim se u nizovima.
Najgore je to sto je to tek pocetak problema. Mada, matrica nikad nece da bude veca od 50-tak polja, morace jos par puta da radi ovoliki posao. Videcemo...