Timeout tests HW3

R
Raffaele (3850 points)
11 24 48
asked Nov 3, 2020 in HW3 opzionale by Raffaele (3,850 points)
retagged Nov 3, 2020 by Raffaele
Mi chiedevo se qualcuno potesse darmi una dritta su come risolvere i problemi di timeout che ho nell'HW3, infatti sfortunatamente il codice risulta lento e non passa gli ultimi 2 test su q2a.

Utilizzo un dizionario per contare le occorrenze delle stringhe binarie, voi avete trovato un modo più efficiente?

Invece per trovare le stringhe binarie uso dei semplici for concatenati e l'operazione di slicing.

In generale anche rigirare l'output come richiesto mi prende molto tempo.

Avete qualche suggerimento? Grazie per i feedback

1 Answer

SimoneModiga (3370 points)
6 18 34
answered Nov 3, 2020 by SimoneModiga (3,370 points)
Io ho fatto una cosa simile alla tua, ti posso consigliare di controllare bene i vari passaggi e trovare un modo per selezionare già da prima le occorrenze su cui devi effettivamente operare in base al parametro n, altrimenti l'algoritmo ti lavora su una mole di dati enorme inutilmente, io ho trovato una soluzione ponendomi questo problema.

Spero ti sia utile.
R
Raffaele (3850 points)
11 24 48
commented Nov 3, 2020 by Raffaele (3,850 points)
Me lo sono posto anche io, ho spostato il controllo appena dopo la creazione del dizionario stesso.. Però non basta comunque per velocizzare il processo. Tu come hai fatto?
SimoneModiga (3370 points)
6 18 34
commented Nov 3, 2020 by SimoneModiga (3,370 points)
Io dopo che ho selezionato solo le prime n occorrenze massime che mi servivano ho lavorato solo su quelle e mi è bastato. Ma tu prima selezioni tutte le sottostringhe e poi ti fai il dizionario delle occorrenze? Perchè se è cosi ho capito che problema hai.