Pagini recente »
Diferențe pentru problema/aniversare între reviziile 6 și 7
|
Diferențe pentru problema/aniversare între reviziile 4 și 3
|
Diferențe pentru problema/swap între reviziile 14 și 15
|
Diferențe pentru problema/swap între reviziile 12 și 13
Nu există diferențe între titluri.
Diferențe între conținut:
table(example).
|_. swap.in |_. swap.out |_. Explicații |
| 8 ()(())()
| 6 4 1
| 8
()(())()
| 6
4
1
| Pentru cerința a) costul parantezării este 2-1+6-3+5-4+8-7=6. Executând o operație
_swap_ între parantezele de pe pozițiile 4 și 5 se obține șirul ()()()() care are costul 4,
aceasta fiind singuraposibilitate de a obține acest cost.
Nu există diferențe între securitate.
