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]

334 views

1 Answer

Best answer
andrea.sterbini (172300 points)
510 927 1776
answered Feb 12, 2020 by andrea.sterbini (172,300 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 (172300 points)
510 927 1776
commented Feb 12, 2020 by andrea.sterbini (172,300 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 (172300 points)
510 927 1776
commented Feb 13, 2020 by andrea.sterbini (172,300 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 (172300 points)
510 927 1776
commented Feb 17, 2020 by andrea.sterbini (172,300 points)
Mi sa che non l'abbiamo ancora aggiunto all'eserciziario. Guarda nel corso dell'anno scorso.
andrea.sterbini (172300 points)
510 927 1776
commented Feb 18, 2020 by andrea.sterbini (172,300 points)