MO640 - Exercícios - Para 2004-12-06

Baseando-se nos Algoritmos 1 e 2 do artigo de Bergeron, obtenha uma série mínima de reversões que ordenem [-3, 1, 7, -8, 4, 5, -6, -2].
Mesma questão para [1, -7, 6, -10, 9, -8, 2, -11, -3, 5, 4]. Curiosidade: esta seqüência foi obtida por Pevzner e Tesler como sendo o cromossomo X do camundongo em relação ao cromossomo X humano (Pevzner e Tesler, Genome Research, 13:37-45, 2003).