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

Do you need help?

Ordinamento Rettangoli - Ricorsione

g
gullisa (1170 points)
9 26 32
in HW6 obbligatorio by (1.2k points)
Ciao,

per ottenere l'ordinamento dei rettangoli suggerite di usare la ricorsione confrontando a coppie le intersezioni tra rettangoli?

Il caso base sarebbe il rettangolo con intersezione vuota.

Grazie
351 views

2 Answers

AdSum (16290 points)
9 20 134
by (16.3k points)
E' possibile usare anche la ricorsione per risolvere questo problema. Non so quanto sia "migliore" rispetto alla soluzione iterativa, ma è quella che io personalmente ho preferito.
s
stefanocali (1230 points)
1 2 9
by (1.2k points)
Usando la ricorsione su alcuni test, ottenevo un errore del tipo maximum recursion. Quindi effettivamente pensavo che non si potesse usare, ma se dici che è possibile usarla, ritento. Grazie
AdSum (16290 points)
9 20 134
by (16.3k points)
Purtroppo ha questo problema, devi trovare come ottimizzara. Usare una ricorsione alla cieca porta, nei test più pesanti, alla completa saturazione della memoria. Dai particolare attenzione al caso base!
andrea_25 (6070 points)
2 2 24
by (6.1k points)
Io personalmente ho preferito la soluzione ricorsiva per questo sottoproblema perché dal punto di vista logico mi sembrava più semplice da implementare.

In ogni caso, scegli la soluzione che si addice di più al tuo modo di ragionare e assicurati di comprenderla al meglio.