Do you need any help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2021-22 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2021-22 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

VIDEOLEZIONI DEL CORSO DI FONDAMENTI DI PROGRAMMAZIONE AA20-21

PROGRAMMING COURSE VIDEOCONFERENCES AY20-21

Ottimizzazione es1 HW1 bis

m
mel8 (1250 points)
0 12 19
asked Jan 7, 2019 in HW1bis by mel8 (1,250 points)
Ragazzi mi servirebbe qualche consiglio per ottimizzare l'es1 dell'HW1 bis... attualmente mi passa 5 test su 9 ed il mio algoritmo è il seguente: assegno ad una lista chiamata ls tutti gli n numeri facendo una list comprehension, dopodiché inizializzo una variabile chiamata i che mi servirà per scorrere gli indici della lista che partità da -1 ed una variabile chiamata buffer che mi servirà per contare i c-step che partirà da c + 1. faccio un while che finirà quando la len(ls) sarà minore o uguale di k dove incremento i, decremento buffer, controllo se i è maggiore o uguale a len(ls) e se si reimposto i a 0, dopodiché controllo se buffer è == 1 e se si vado a controllare se nella posizione i +1 andrò a finire fuori dalla lista, se si significa che dovrò cancellare il primo elemento e andrò a reimpostare buffer a c+1, altrimenti cancello semplicemente l'elemento i+1 con la funzione .remove() e andrò a reimpostare buffer a c+1. Infine ritorno la lista.

Qualche suggerimento da darmi? come al solito il programma funziona ma non passa tutti i timeout (che fastidio). Il timeout per ogni test è di 1 secondo.

Grazie in anticipo
190 views

Please log in or register to answer this question.