Esame-19-9-19 Es.7

a
a.pietroluongo (11250 points)
15 38 131
asked Feb 12, 2020 in Programmare in Python by a.pietroluongo (11,250 points)

image

albero = [1,[[2,[[4,[[8,[]],[9,[]]]],[5,[[10,[]]]],[6,[]]]],[3,[[7,[[11,[]],[12,[]],[13,[]]]]]]]]

Non ho capito come avviene la rotazione  a destra:

se ogni sottoalbero  ruota  a destra di un posto, la funzione modifica tree.f in 6 4 5 :
546 (rotazione a destra di 4)
456 (rotazione  di 5)
645 (rotazione  di 6)

 il grade la modifica  in  5 6 4  

Se l'esempio è sbagliato, qualcuno mi può spiegare perché la rotazione avviene in questo  modo?  tree.f = tree.f[1:] + tree.f[:1]

339 views

1 Answer

Best answer
andrea.sterbini (172780 points)
513 935 1789
answered Feb 12, 2020 by andrea.sterbini (172,780 points)
selected Feb 12, 2020 by a.pietroluongo
Se ricordo bene il testo dice a DESTRA ma i test sono con rotazione SINISTRA.

In questi casi (e ogni tanto capita) fa fede il TEST.
a
a.pietroluongo (11250 points)
15 38 131
commented Feb 12, 2020 by a.pietroluongo (11,250 points)

OK.
solo per essere chiari se ho 1 2 3 per rotazione a destra intende  2 3 1 ?

213 rotazione  a dx di 1 e 2
231 rotazione  di 1 e 3

andrea.sterbini (172780 points)
513 935 1789
commented Feb 12, 2020 by andrea.sterbini (172,780 points)

abcd -> bcda           rotazione sinistra

abcd -> dabc           rotazione destra

comunque non importa come si chiama perchè FA FEDE IL TEST

a
a.pietroluongo (11250 points)
15 38 131
commented Feb 12, 2020 by a.pietroluongo (11,250 points)
adesso mi è chiaro. grazie.
LorenzoChicca (1140 points)
4 6 18
commented Feb 12, 2020 by LorenzoChicca (1,140 points)
Dove posso trovare gli esercizi delle scorse sessioni d'esame, tipo questo? Grazie
andrea.sterbini (172780 points)
513 935 1789
commented Feb 13, 2020 by andrea.sterbini (172,780 points)
LorenzoChicca (1140 points)
4 6 18
commented Feb 17, 2020 by LorenzoChicca (1,140 points)
Ciao,

mi puoi dire dove hai scaricato questo esercizio? Non lo trovo da nessuna parte.

Grazie
andrea.sterbini (172780 points)
513 935 1789
commented Feb 17, 2020 by andrea.sterbini (172,780 points)
Mi sa che non l'abbiamo ancora aggiunto all'eserciziario. Guarda nel corso dell'anno scorso.
andrea.sterbini (172780 points)
513 935 1789
commented Feb 18, 2020 by andrea.sterbini (172,780 points)