024-2008

MO640 - Questão para a prova oral
Número: 024
Enunciado:
Considere duas strings s1[1..m] e s2[1..n] para serem alinhadas e a matriz de similaridade a[i,j] definida por elas, onde 0 ≤ i ≤ m e 0 ≤ j ≤ n. Sobre a matriz de similaridade é correto afirmar que:

1. Os elementos a[i,0] para 0 ≤ i ≤ m são sempre múltiplos de -2.
2. cada elemento a[i,j] da matriz de similiaridade deve conter o peso g entre os caracteres s1[i] e s2[j].
3. O elemento a[i,j] da matriz de similiaridade deve conter a similaridade entre os caracteres s1[i] e s2[j].
4. O elemento a[i,j] da matriz de similaridade deve conter a similaridade entre as strings s1[1..i] e s2[1..j].
5. NDA

Autor(a): Gustavo Waku