Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

ottimizzazione 3.3

M
Matt_Ruggiero (2380 points)
16 39 45
in Es3 by (2.4k points)
ho completato il 3 programma ma con l'uscita dei grader nuovi va pesantemente in timeout dal test 8 in poi.

la parte lenta del mio codice penso sia la creazione di una lista con tutte le coordinate dei pixel connessi e successivamente scorrere questa lista distinguendo perimetro e aera colorandoli con il colore giusto
236 views
closed

1 Answer

Best answer
LeonardoEmili (35740 points)
13 65 155
by (35.7k points)
selected by

Buonasera,

con le informazioni che ci hai fornito mi rimane un po' difficile darti un consiglio "mirato", tuttavia quello che posso consigliarti per velocizzare il tuo programma è di alleggerire il tuo algoritmo. Per farlo innanzitutto controlla se vengono eseguiti determinati cicli non utilizzati oppure se alcuni cicli possono essere "uniti" in maniera da non dover iterare due volte su un immagine che di per sé già è abbastanza grande. Potresti altresì controllare le inizializzazioni di variabili e le loro assegnazioni, non sembra ma inizializzare una variabile o chiamare una funzione che controlla e fa operazioni senza restituire nulla, anche se brevi controlli, su tanti pixel su cui stiamo lavorando appesantisce di non poco il nostro programma.

In attesa di maggiori informazioni,

ti auguro una buona serata

.

Leonardo Emili

M
Matt_Ruggiero (2380 points)
16 39 45
by (2.4k points)
nonostante la poca chiarezza della mia spiegazione forse mi hai dato un idea per unire le operazioni delle due iterazioni in una sola XD