MO640 - Ata de exercícios
Aula: 2007-04-11
Autor: Moacy Barros Correia da Silva ra075629
Enunciados disponíveis em http://www.ic.unicamp.br/~meidanis/courses/mo640/2007s1/exerc/2007-04-11.html
- Ordene por troca de blocos seguinte permutação: 5 1 7 2 8 4 3 6.
| 5 |
1 |
7 |
2 |
8 |
4 |
3 |
(Original) |
| 5 |
1 |
7 |
2 |
4 |
3 |
6 |
8 |
|
| 5 |
1 |
2 |
4 |
3 |
6 |
7 |
8 |
|
| 1 |
2 |
4 |
5 |
3 |
6 |
7 |
8 |
|
| 1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
Distância: 4
Obs: Pelo algoritmo também temos uma distância 4, logo 4 é o mínimo
- Ordene por troca de blocos a seguinte permutação: 3 2 1 6 5 4 9 8 7.
| 0 |
3 |
2 |
1 |
6 |
5 |
4 |
9 |
8 |
7 |
10 |
(Original) |
| 0 |
1 |
6 |
5 |
2 |
3 |
4 |
9 |
8 |
7 |
10 |
|
| 0 |
1 |
2 |
3 |
4 |
9 |
8 |
5 |
6 |
7 |
10 |
|
| 0 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
|
Distância: 3