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

Do you need help?

HM4 last resort

L
Lion (1050 points)
0 18 26
in Avvisi by (1.1k 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
351 views
closed

1 Answer

Best answer
andrea.sterbini (207920 points)
750 1267 2373
by (208k points)
selected by
- 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 18 26
by (1.1k points)
Grazie della risposta professore, vedrò di ragionarci ancora su.