Resolvido: Algoritmos - Teoria e Prática - 3ª Ed. 2012 | Cap 1.1 Ex 1E
51
Algoritmos - Teoria e Prática - 3ª Ed. 2012

Exercícios resolvidos: Algoritmos - Teoria e Prática - 3ª Ed. 2012

Thomas Cormen IBSN: 9788535236996

Elaborado por professores e especialistas

Passo 1 de 2keyboard_arrow_downkeyboard_arrow_up

Um exemplo real que exija ordenação pode ser qualquer tipo de catálogo. Um catálogo de móveis, por exemplo, precisa ter vários tipos diferentes de móveis. Mas para que as pessoas possam encontrar o móvel desejada é necessário ordenar esse catálogo de alguma maneira. Por exemplo, a seção Cama teria todos os tipos de cama. E estas, dentro da seção, ainda podem ser ordenadas em tipos (King, Queen).

Passo 2 de 2keyboard_arrow_downkeyboard_arrow_up

Envoltória convexa de um conjunto finito de pontos é o menor polígono/poliedro convexo que contém todos os pontos desse conjunto. Pode ser definida também como a interseção de todos os polígonos/poliedros que contêm os pontos. Sabendo disso, podemos dar como exemplo seu uso em computação gráfica e animação, para a detecção de colisão de objetos.

Navegar por capítulo

Aprenda agora com os exercícios mais difíceis

R$29,90/mês

Assine o PremiumCancele quando quiser, sem multa

Aproveite também

  • check Todos os materiais compartilhados
  • check Biblioteca com 5.000 livros, escolha 5 por mês
  • check Videoaulas exclusivas
  • check Resumos por tópicos