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

Do you need help?

Inizio hw8 rec

A
Alessiorevo (1730 points)
6 6 14
in Recupero HW8 by (1.7k points)
Salve vorrei una dritta su come cominciare homework di recupero giusto per entrare nel ragionamento

1 Answer

angelo.spognardi (8190 points)
77 155 226
by (8.2k points)

Ciao, l'idea è quella del corvo parlante della Settimana Enigmistica, con la modifica che i pezzi da unire hanno delle lettere in comune che si sovrappongono. Prova a ragionare su come risolveresti l'enigma che ti ho indicato... Ogni file ha un insieme di pezzi che può essere combinato in diversi modi, ma soltanto uno è quello che permette di collegarli tutti e non lasciarne alcuno fuori dal testo unico. Quindi, per sfruttare la ricorsione puoi immaginare di avere di volta in volta un certo insieme di pezzi che devi mettere assieme e che ogni chiamata ricorsiva prova ad aggiungere un pezzo, in modo che il numero di pezzi si riduce: se hai scelto la giusta sequenza di aggiunte, avrai una unica sequenza e l'insieme si svuoterà, altrimenti avrai una sequenza lunga, ma un insieme con parole che non puoi più collegare in alcun modo alla sequenza.

Spero questo ti dia un'idea su come implementare una soluzione.

Ciao