Do you need any help?

Ordinamento Rettangoli - Ricorsione

g
gullisa (1170 points)
7 24 31
asked Nov 25, 2020 in HW6 obbligatorio by gullisa (1,170 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
248 views

2 Answers

AdSum (16290 points)
9 20 134
answered Nov 25, 2020 by AdSum (16,290 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
commented Nov 25, 2020 by stefanocali (1,230 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
commented Nov 25, 2020 by AdSum (16,290 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
answered Nov 26, 2020 by andrea_25 (6,070 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.