Salve a tutti, volevo qualche dritta su come ottimizzare le performance relativamente alla soluzione da me sviluppata per l'esercizio 2 dell' HW1 di recupero.
In pratica:
#inizializzo un contatore a 0
#creo na lista di appoggio uguale ad ls
#finche' il contatore e' minore dell'intero k:
# inizializzo una variabilire risultato di tipo lista
# in una range pari alla lunghezza della lista:
#appendo al risultato l'elemento della lista di appoggio (inizialmente uguale a ls) il cui indice corrisponde all'indice estratto dalla lista lmosse per l'indice i del range di lmosse che stiamo scorrendo.
#pongo appo uguale al risultato
#incremento il contatore.
Alla fine la funzione una volta arrivato a k-1 esce dal ciclo e ritorna il risultato che e' la lista dopo le k combinazioni.
Il codice funziona perfettamente solo che a partire dal 5 test becco il time-out e non so davvero come ottimizzare.
il problema penso sia ndovuto al fatto che l'operazione venga ripetuta per k volte e dal quinto test k e' davvero grande.
Sto provando a fare ragionamenti su ena eventuale periodicita' del risultato, infatti per la prima coppia di ls e lmosse in pratica a partire dal sesto tentativo che in pratica restituisce il risultato immutato per poi ricominciare a reiterare le stesse combinazioni da 1 a 5.
Grazie, F.
In pratica:
#inizializzo un contatore a 0
#creo na lista di appoggio uguale ad ls
#finche' il contatore e' minore dell'intero k:
# inizializzo una variabilire risultato di tipo lista
# in una range pari alla lunghezza della lista:
#appendo al risultato l'elemento della lista di appoggio (inizialmente uguale a ls) il cui indice corrisponde all'indice estratto dalla lista lmosse per l'indice i del range di lmosse che stiamo scorrendo.
#pongo appo uguale al risultato
#incremento il contatore.
Alla fine la funzione una volta arrivato a k-1 esce dal ciclo e ritorna il risultato che e' la lista dopo le k combinazioni.
Il codice funziona perfettamente solo che a partire dal 5 test becco il time-out e non so davvero come ottimizzare.
il problema penso sia ndovuto al fatto che l'operazione venga ripetuta per k volte e dal quinto test k e' davvero grande.
Sto provando a fare ragionamenti su ena eventuale periodicita' del risultato, infatti per la prima coppia di ls e lmosse in pratica a partire dal sesto tentativo che in pratica restituisce il risultato immutato per poi ricominciare a reiterare le stesse combinazioni da 1 a 5.
Grazie, F.