Alternative a copy.deepcopy()

Question

Buonasera a tutti.Sto avendo un problema con l'esercizio 2.Ho impostato la gen_tree() in modo che, per creare i figli venga creata una deepcopy della griglia genitore per ogni casella vuota .Quindi contrassegno la casella e la passo nuovamente alla chiamata ricorsiva.Cio' avviene in maniera iterativa per ogni casella vuota.Il codice cosi impostato funziona , ma va in timeout con la griglia vuota. Il problema e' infatti che viene impiegato troppo tempo nel creare  una deepcopy per ogni iterazione. La mia domanda e' quindi ... e' possibile fare riferimento per ogni iterazione alla lista genitore senza dover creare ogni volta una copia e ovviamente senza modificare la lista di partenza??Mi scuso se sono stato poco chiaro

Answer 1

Ciao, ho cercato e ricercato un'alternativa al deepcopy ma senza successo e quindi non so darti una risposta alla tua domanda specifica; pero posso dirti che nonostante io abbia usato il deepcopy il mio codice non va in timeout con la griglia vuota. L'unica cosa che posso consigliarti è di rivedere bene tutte le operazioni che fai e cercare di ottimizzarle perche magari è li che "sprechi" troppo tempo.
Spero di essere stato almeno un po di aiuto. Buona serata

Comments

ok grazie per la risposta!

Answer 2

Ha ragione Giorgio ... tanti usano la deepcopy senza sforare il timeout.

Comunque per curiosità ho controllato ed è possibile fare una copia della griglia molto più rapidamente se non si usa deepcopy che deve fare un sacco di controlli.
Un modo qualsiasi per copiare una lista di liste di stringhe va molto più veloce.

Comments

Quindi basterebbe fare una funzione apposta per copiare la griglia ed andrebbe meglio di deepcopy()? Wow!

---

ok , cercero' di ottimizzare il resto. Grazie per la risposta.