041-2005

MO640 - Questão para a prova oral
Número: 041
Enunciado:
Dadas duas seqüências s e t e considerando que a seqüência s está na horizontal da matriz de similaridade, se eu quero obter a similaridade semi-global que NÃO penaliza os espaços no final de s e no início de t, eu preciso:

1. Zerar a primeira linha da matriz e procurar o valor máximo da última linha.
2. Zerar a primeira linha da matriz e procurar o valor máximo da última coluna.
3. Zerar a primeira coluna da matriz e procurar o valor máximo da última linha.
4. Zerar a primeira coluna da matriz e procurar o valor máximo da última coluna.
5. NDA

Autor(a): Caroline Campos Frossard