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
186 views

Please log in or register to answer this question.