04. 08. 2007. | #1 |
Domagoj Horvat
Expert
|
Matematicki problem
imamo matricu MxN. popunjena je nulama, osim na proizvoljnim mjestima jedinicama. potrebno je pronaci najvecu matricu popunjenu samo jedinicama unutar velike.
dakle, nesto kao 0 0 1 1 0 0 1 1 1 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 0 ako je ovo pocetna matrica, algoritam bi trebao vratiti 3. i 4. stupac (bez zadnjeg reda) ima li ko ideju kako uopce pristupit problemu? bilo bi dosta jednostavnije da se trazi kvadratna, ali treba bas proizvoljan mxn [Edit: dana matrica slucajno je kvadratna. opci slucaj je mxn osnovne matrice, takodjer]
__________________
postoje ludosti bez kojih je nemoguce ljudsko dostojanstvo Poslednja izmena od dee : 04. 08. 2007. u 00:16. |
Alati teme | |
Način prikaza | |
|
|
Slične teme | ||||
Tema | Početna poruka teme | Forum | Odgovori | Poslednja poruka |
Double float problem - resen, ali ima dodatni problem :0 | ljtruba | (X)HTML, JavaScript, DHTML, XML, CSS | 34 | 23. 08. 2008. 03:28 |