4) { while ($ads2 == $ads1) { $ads2 = rand(1, $slides); } } $ads3 = rand(1, $slides); if ($slides > 4) { while (($ads3 == $ads2) || ($ads3 == $ads1)) { $ads3 = rand(1, $slides); } } ?>
IPRJ – PROJETO E ANÁLISE DE ALGORITMOS  
LISTA DE EXERCÍCIOS 01  
1
2
) Escreva um algoritmo para encontrar padrões em uma Trie.  
) Baseado na implementação de Tries desenvolvida em aula (código disponível em:  
http://www.inf.puc-rio.br/~elima/paa/trie.c), implemente:  
a) Índices nos nós folhas indicando as ocorrências das palavras no texto usado  
para gerar a Trie (slide 6).  
b) A versão comprimida da Trie (slide 8).