Do you need any help?

HM4 last resort

L
Lion (1050 points)
0 16 24
asked Aug 23, 2020 in Avvisi by Lion (1,050 points)
Buongiorno Professore, questo sarà il mio ultimo messaggio riguardo all'HM4 di recupero. Ho fatto diverse versioni della mia soluzione, ma nessuna riesce a prendere la sufficienza. L'ultima versione caricata trova praticamente sempre la soluzione, ma va in timeout con input di grandi dimensioni.

Non so più cosa fare, è più di una settimana che ci sono sopra.

Per trovare la soluzione devo per forza confrontare tutte le parole potenzialmente compatibili, questo significa confrontare ogni parola con quelle della sua stessa lunghezza e quelle con lunghezza + 1. Molto probabilmente è qui il problema, ma non riesco a trovare una soluzione più efficiente.

Se può darmi un aiuto, o almeno un indicazione sul come proseguire/ragionare o sul cosa manca al codice per renderlo efficiente.

La ringrazio preventivamente

1 Answer

Best answer
andrea.sterbini (172300 points)
510 927 1776
answered Aug 23, 2020 by andrea.sterbini (172,300 points)
selected Aug 24, 2020 by Lion
- le parole hanno 0 o un carattere in più del generatore, quindi per ogni parola è facile sapere quali sono i suoi possibili generatori
- se prima di iniziare i confronti calcoli per ciascuna parola una struttura che renderà efficiente il confronto ci guadagni

Cerca di usare l'output del profiler per capire quali funzioni impiegano più tempo in modo da ottimizzarle
L
Lion (1050 points)
0 16 24
commented Aug 24, 2020 by Lion (1,050 points)
Grazie della risposta professore, vedrò di ragionarci ancora su.