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

Do you need help?

HW3 - ottimizzare la velocità

SimoneModiga (3370 points)
7 18 34
in HW3 opzionale by (3.4k points)
reshown by
Salve a tutti, riscontro dei problemi con l'algoritmo risolutivo dell'HW3, di per se esso funziona bene, ma va in timeout, controllando con il profiler le cause, ho notato che il metodo count usato per tener conto delle occorrenze si prendeva praticamente tutto il tempo di esecuzione, e come soluzione ho provato a costruire una funzione ausiliaria che lo simulasse evitandogli di fargli fare operazioni inutile, ma tutto in vano.

Qualcuno ha qualche idea in merito?
354 views
closed

1 Answer

Best answer
R
Raffaele (3850 points)
16 27 49
by (3.9k points)
selected by
Io non passo l'ultimo test su q2a mentre sul mio computer si. Prova ad utilizzare un dizionario per contare le occorrenze.. Se non esiste la chiave metti il valore corrispondente a uno, se invece la chiave già esiste allora incrementi il valore corrispondente di uno.
SimoneModiga (3370 points)
7 18 34
by (3.4k points)
Ho già utilizzato il dizionario, ma vi ho applicato una logica sbagliata, grazie al tuo commento ho pensato un'altra strategia, ora cerco di implementarla, grazie.