IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 02
1
) Implemente um programa (em qualquer linguagem) que dada uma mochila de
capacidade M e um conjunto de n itens (onde cada item possui um peso (w1, w2, ...,
wn) e um valor (v1, v2, …, vn)), seja capaz de exibir o subconjunto mais valioso de itens
que caibam dentro da mochila. O seu programa deve basear-se na estratégia de força
bruta.
2
) Implemente um programa (em qualquer linguagem) que receba um conjunto de n
pontos no plano cartesiano e exiba todos os pares de pontos que estejam localizados
em uma mesma distancia mínima (menor distância entre dois pontos da coleção).
Atenção: mais de um par de pontos pode estar localizado na mesma distancia mínima.
O seu programa deve basear-se na estratégia de força bruta.
