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

Do you need help?

Come velocizzare il codice HW6

Simone.A (3750 points)
15 16 26
in HW6 obbligatorio by (3.8k points)
recategorized by
Salve ragazzi,

come da titolo non riesco a capire come effettuare una ottimizzazione in termini di velocità del mio codice. Non riesco a passare un test di 6 millisecondi... Qualche consiglio?
720 views
closed

4 Answers

Best answer
AndreaGasparini (18850 points)
7 12 120
by (18.9k points)
selected by

Come puoi leggere anche qui il Timeout effettivo di quel test potrebbe non essere 1,006 secondi in quanto quello è il limite imposto dalla libreria stopit. Per controllare puoi impostare la variabile Debug del test_01.py a True così da vedere l'effettivo tempo che impiega quel test.

Prova a dare un'occhiata anche alle risposte date a questa domanda.

l
leonardoberti (1220 points)
2 4 12
by (1.2k points)
Quando scorri i pixel per vedere se ci sono quadrati ti consiglio di scorrere solo i pixel verdi (non so se già lo fai), sapendo la misura in pixel di un segmento è infatti abbastanza semplice.
Simone.A (3750 points)
15 16 26
by (3.8k points)
Ti ringrazio :)
edoardottt (8210 points)
1 3 37
by (8.2k points)

In realtà non credo siano sei millisecondi....prova nel file test_01.py a cancellare la riga 10

DEBUG = False

QUI e QUI trovi dei consigli utili ;)

Simone.A (3750 points)
15 16 26
by (3.8k points)
Grazie mille :)
a
a.pietroluongo (11250 points)
20 39 131
by (11.3k points)
edited by
Non vai in timeout per 0,006s , è il programma che viene interrotto perchè supera il timeout.

Ti consiglio di aprire il file test_01.py e disattivare il timeout (basta eliminare DEBUG=False alla 11 riga)  o alla riga 28 cambi self.timeout ad un valore superiore, così vedi se il tuo algoritmo è corretto.