material-verano-2025

Notas y presentaciones

• Entrenamiento y estrategia de un equipo II notas
• Algoritmos de raíz cuadrada notas
• Q&A

Adjuntos

Programación dinámica

• Pizarra 1 - Introducción y ejemplo de cambio
• Pizarra 2 - Estados, función objetivo y recurrencia
• Pizarra 3 - Caso “Par de pájaros” y modelado

Geometría 2D

• Pizarra 4 - Vectores y producto interno
• Pizarra 5 - Orientación, rotación y punto en polígono
• Pizarra 6 - Determinante, colinealidad y giros
• Pizarra 7 - Test ccw y búsqueda en polígono convexo
• Pizarra 8 - Cápsula convexa

Código

• vec.cpp - Operaciones básicas de vectores 2D (+, -, dot y determinante), tests de orientación (cw/ccw/colineal) y chequeo de punto en polígono convexo en O(log n).