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 (w , w , ...,
1 2
w
n
) e um valor (v , v , …, v )), seja capaz de exibir o subconjunto mais valioso de itens
1
2
n
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.
