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

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 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 2023-24 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.

Ottimizzazione es1 HW1 bis

m
mel8 (1250 points)
1 12 19
in HW1bis by (1.3k 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
292 views

Please log in or register to answer this question.