ottimizzazzione esercizio

Question

cercherò di non entrare troppo nel dettaglio con il codice, comunque riesco a superare tutti i test tranne l'ultimo (per timeout), ovviamente è il piu difficile essendo tutti numeri pari. Qualche consiglio su come migliorare il programma? il mio problema principale penso sia nel sort della lista ottenuta, per contare gli spazzi uso lo split della stringa e faccio il len come primo valore della tupla dell'ordinamento, ma per la seconda uso una funzione di appoggio dove faccio un for sullo split della stringa e trasformo tutto in numeri, pensate sia migliorabile?

altri consigli generici, magari usare dizionari (ho provato ma utilizzarli nella ricorsione mi sembra difficile)

grazie mille :)

Answer 1

Sicuro sia quella la parte che richiede più tempo? Anche io non superavo l'ultimo test ma la parte lunga era quella in cui generavo le foglie, per l'ordinamento ci metteva praticamente nulla

Comments

sono abbanstanza sicuro sinceramente ma provo a controllare anche il resto anche se non mi sembra si possa ottimizzare, piu che altro invece che creare l'insieme (che poi andrà trasformato in lista) volevo provare a creare un dizionario che ha come chiave il valore in stringa e come valori i due richiesti dall'ordinamento, cosi sarebbe facile ordinare, ma creare un dizionario ricorsivamente mi tornava difficile

---

Metti un print dopo la riga in cui crei l'albero e un print dopo l'ordinamento. Vedi quale ci mette di più. Sicuramente è l'albero

Answer 2

Avevo anch'io questo problema. La parte in cui il programma risultava più lento era quella in cui facevo lo split e convertivo tutto in numeri per ogni chiamata. Anziché passare una stringa alla funzione ricorsiva, prova a passarle direttamente la lista di interi.

Comments

Lui dice proprio alla fine, quando deve ordinare la lista risultato

---

non era quella la mia domanda ma posso provare, magari anche quello rallenta thx :D

---

Non credo un sort finale possa influire tantissimo...a meno che non usi altre operazioni pesanti all'interno.

---

l'ho scritto nel post uso come primo elemento di sort uno split(non credo sia tanto costoso) e come secondo una funzione di appoggio spiegata sopra, per quello temevo che il sort mi costasse molto

---

fai come ti ho detto nella mia risposta: metti due print, uno subito dopo aver creato le foglie, e uno subito dopo aver ordinato. avvia i test e vedi quale dei due ci mette di più a essere stampato. quello allora sta dopo la parte più lenta