021-2011

MO640 - Questão para a prova oral

Número: 021-2011

Enunciado:

De acordo com o artigo de Anne Bergeron, A Very Elementary Presentation of Hannenhalli-Pevzner Theory, 2005, qual das alternativas abaixo NÃO apresenta o resultado de uma reversão que minimiza o score resultante quando aplicada a p = (1 -5 2 6 4 -3 -8 7)?

1. (1 -2 5 6 4 -3 -8 7)
2. (1 -5 2 6 4 -3 -8 -7)
3. (1 -5 -4 -6 -2 -3 -8 7)
4. (1 -5 2 3 -4 -6 -8 7)
5. NDA

Ideia original de: Adriano Batista Prieto