Quote:
Originariamente inviato da marco.r
Non ho capito molto il tuo algoritmo, ma a naso mi sembra strano che ci metta cosi' tanto  (forse e' colpa di ruby  ) |
Il pc su cui lo stavo provando non era proprio il massimo. Ora sul imac ci mette circa 170 secondi.
Quote:
Originariamente inviato da marco.r
L'idea cmq e' simile alla mia.
Sostanzialmente, per ogni casella (x,y) della matrice, la dimensione massima e' 0 se il numero e' !=0, altrimenti e' 1 + min( A(x,y+1), A(x+1,y), A(x+1,y+1).
|
Se non ho capito male parti dall'angolo in basso a destra e calcoli la dimensione delle matrici. Poi percorri in senso inverso la matrice per trovare quella con dimensione maggiore? L'idea mi piace. Questa sera provo ad implementarla qui in ruby e faccio un piccolo confronto.