Algoritmo de casco convexo es 🙂
Definición de casco convexo de Wikipedia:
El casco convexo o envolvente de un conjunto X de puntos en el plano euclidiano o es el conjunto convexo más pequeño que contiene X. Por ejemplo, cuando X es un subconjunto acotado del plano, el casco convexo se puede visualizar como la forma encerrada por una banda de goma estirada alrededor de X.
- ¿Cuál es la diferencia entre árboles binarios completos y completos?
- ¿Desde dónde debemos comenzar a aprender IA, aprendizaje automático y algoritmos?
- Conozco estructuras de datos y algoritmos. ¿Cómo programo un compilador simple?
- ¿Qué tan preciso es el algoritmo de predicción de personalidad de Faception?
- ¿Cuáles son los trabajos orientados a la lógica pura para los programadores?
Eche un vistazo a los siguientes enlaces para obtener información sobre el casco convexo,
- Algoritmo de escaneo de Graham (Youtube)
- Presentación del algoritmo de casco convexo (Youtube)
- Casco convexo (wiki)
Además, la participación en la programación de la competencia requiere el conocimiento de los algoritmos existentes además de las habilidades de codificación. Los algoritmos de lectura en los siguientes enlaces pueden ayudarlo,
- ¿Cuáles son algunos algoritmos y estructuras de datos que definitivamente deberían incluirse en el cuaderno del equipo ACM ICPC? Los equipos participantes pueden llevar notas impresas de hasta 25 páginas, donde pueden incluir cualquier código / algoritmo.
- http://home.iitk.ac.in/~abhra/ic…
