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

Do you need help?

Ottimizzazione Ricorsione

L
Lolloxox31 (1610 points)
14 16 26
in HW8 obbligatorio by (1.6k points)
recategorized by
Buongiorno a tutti avrei bisogno di qualche consiglio per ottimizzare il mio codice, ho dei problemi di timeout nel file big_100x40.txt, ho impostato la matrice come lista di stringhe e ricerco la parola ricorsivamente, posso in qualche modo velocizzare il processo di ricorsione?? Grazie!
943 views

3 Answers

E
Edward (25950 points)
3 4 172
by (26.0k points)

Eviti di cercare stringhe che non possono esistere nella matrice?

Dai un'occhiata qui.

L
Lolloxox31 (1610 points)
14 16 26
by (1.6k points)
Si si avevo letto il post....
l
lucapla3 (650 points)
0 0 9
by (650 points)
edited by
Se non riesci a superare il test nonostante hai tolto il controllo delle parole non presenti nella matrice, forse non fermi la ricorsione appena trovi la combinazione che ti serve, e quindi fai molti piu controlli inutili, o hai aggiunto degli if o for non necessari.
L
Lolloxox31 (1610 points)
14 16 26
by (1.6k points)
Ok   grazie!!
Andrea Sanchietti (3100 points)
5 7 40
by (3.1k points)
Dovresti eliminare le parole con lettere che non si trovano nella matrice (ti consiglio i set che sono abbastanza veloci per questa operazione)
L
Lolloxox31 (1610 points)
14 16 26
by (1.6k points)
Ok    grazie!!