HW3 - ottimizzare la velocità

Question

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?

Answer 1

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.

Comments

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.