Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Dvodimenzionalni niz

[es] :: PHP :: PHP za početnike :: Dvodimenzionalni niz

[ Pregleda: 2017 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

GMarco24
Senior web developer
Beograd

Član broj: 234565
Poruke: 88
*.dynamic.isp.telekom.rs.



+2 Profil

icon Dvodimenzionalni niz18.03.2012. u 19:49 - pre 147 meseci
Potrebno mi je sledece:
Imam nula matricu (dvodimenzionalni niz, kako god, svi clanovi su nula) nepoznate velicine. Ja cu u primeru ovde reci da je 16x16.
Potrebno je da se pronadju sve kombinacije da se 8 clanova (polovina od velicine matrice je uvek) promene od 0 u 1.

Ideja mi je da napisem rekurzivnu funkciju, ali je jako, jako komplikovano. Ubedjen sam da mora da postoji neki elegantan nacin.
Moze li neko da pomogne?
 
Odgovor na temu

pajaja
Beograd

Administrator
Član broj: 41598
Poruke: 3430
*.dynamic.sbb.rs.

Jabber: pajaja@elitesecurity.org
ICQ: 253317269


+144 Profil

icon Re: Dvodimenzionalni niz18.03.2012. u 22:08 - pre 147 meseci
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?
xxx
mali mali mali kamičak...nebo plave boje.
In Memoriam: Madzone Zeka(15.09.2005-16.09.2005)
 
Odgovor na temu

GMarco24
Senior web developer
Beograd

Član broj: 234565
Poruke: 88
*.dynamic.isp.telekom.rs.



+2 Profil

icon Re: Dvodimenzionalni niz18.03.2012. u 22:53 - pre 147 meseci
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
 
Odgovor na temu

pajaja
Beograd

Administrator
Član broj: 41598
Poruke: 3430
*.dynamic.sbb.rs.

Jabber: pajaja@elitesecurity.org
ICQ: 253317269


+144 Profil

icon Re: Dvodimenzionalni niz18.03.2012. u 23:20 - pre 147 meseci
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.
xxx
mali mali mali kamičak...nebo plave boje.
In Memoriam: Madzone Zeka(15.09.2005-16.09.2005)
 
Odgovor na temu

GMarco24
Senior web developer
Beograd

Član broj: 234565
Poruke: 88
*.dynamic.isp.telekom.rs.



+2 Profil

icon Re: Dvodimenzionalni niz18.03.2012. u 23:51 - pre 147 meseci
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...
 
Odgovor na temu

[es] :: PHP :: PHP za početnike :: Dvodimenzionalni niz

[ Pregleda: 2017 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.