sábado, 6 de abril de 2013

MO417 - Questão para a prova oral

Número:

Enunciado: Dada as sequências X=< S, U, S, S > e Y = < A, S, S, E, S, S >, é fácil visualizar que a LCS (Longest Common Subsequence) delas é < S, S, S >. Porém, como fica a ligação entre as letras da sequência Y com as letras da sequência X?

a.   A S   S E S S

    S U S   S  
 
b.   A S   S E S S

    S U S     S
 
c.   A S   S E S S

    S U     S S
 
d.   A S S E   S S

      S   U S S
 
e.   NDA            

Ideia original de: Anderson Coelho Weller

Nenhum comentário:

Postar um comentário