1. Escrever um procedimento linear para, dada uma sequência x₁, x₂, ..., x_n de números inteiros (não necessariamente positivos), imprimir a subsequência x_i+1, x_i, ..., x_j, de elementos consecutivos, tal que a soma dos números nesta subsequência é máximo sobre todas as subsequências consecutivas.
Sugestão:
Leia a Seção 5.8 do livro de Udi Manber, e note que a solução deste problema é uma modificação simples do algoritmo na Figura 5.9.

2. Escrever um procedimento linear para, dada uma sequência x₁, x₂, ..., x_n de números inteiros (não necessariamente positivos), imprimir a subsequência x_i, x_i+1, ..., x_j, de elementos consecutivos, tal que o produto dos números nesta subsequência é máximo sobre todas as subsequências consecutivas. O produto da subsequência vazia é definido como 1.
Sugestão: Leia as dicas para a solução do problema 5.12 do livro de Manber.

Observem um problema bastante parecido.

3. Escrever um procedimento linear para, dado um grafo não direcionado simples G = (V, E), imprimir um caminho Euleriano em G ou reportar que não existe tal caminho, se este for o caso.

Observem um problema bastante parecido.

Retorna à página principal do curso

[Última alteração em 26.outubro.99 por katia.]