Inviato:
sab apr 09, 2005 2:53 pm
da dariosky
Allora una piccola nota prima di postare il codice di chiarimento al testo:
1. La matrice triangolare ha elementi solo per una metà (la metà sopra in questo caso) della matrice... l'altra metà è indifferente (e nel post di albertao è segnata con i puntini)
2. I valori da trovare sono sostanzialmente il valore PIU' PICCOLO e il valore PIU' GRANDE di tutta la matrice...
3. Per scegliere la posizione dei piu' (piccoli/grandi) da restituire si preferiscono quelle piu' vicine all'angolo in alto a dx... per es. se il valore piu' grande si presenta 2 volte, una volta vicino alla posizione in alto a dx, e una volta distante... si preferirà quella vicina!
Inviato:
sab apr 09, 2005 4:58 pm
da dariosky
Tempo di test...
i test sono stati effettuati su una matrice 2048x2048 generata grazie al programmuzzo createMatrix.pl di Albertao (che se vuole lo posterà), che risulta in un file da 39Mb !!!
I tempi (non l'ho ancora specificato x gli altri test) sono i minori dopo un tot di lanci misurati con "time" di Linux...
Ecco i risultati:
time ./triama.pl rmat.txt 19.14s
time ./triama.py rmat.txt 11.85s