HW3 - ottimizzare la velocità

SimoneModiga (3370 points)
6 18 34
asked Oct 31, 2020 in HW3 opzionale by SimoneModiga (3,370 points)
reshown Oct 31, 2020 by SimoneModiga
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?

1 Answer

Best answer
R
Raffaele (3850 points)
10 23 48
answered Oct 31, 2020 by Raffaele (3,850 points)
selected Oct 31, 2020 by SimoneModiga
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)
6 18 34
commented Oct 31, 2020 by SimoneModiga (3,370 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.