Algoritmos: para Programación Competitiva

¿Qué hay de nuevo en la segunda edición?- Entrevistas con expertos en programación competitiva e ingeniería de software.- Código refactorizado siguiendo las mejores prácticas.- Más problemas y ejercicios.- Los capítulos de la edición anterior se han revisado y actualizado.- Nuevo capítulo con problemas diversos, que incluye: - Juego de 15 puzles- Torres de Hanoi- Ruina del jugador- Cuadrados mágicos.- Nuevos algoritmos y estructuras de datos.- Backtracking. Útil para problemas NP.- Bitset. Estructura de datos para el manejo de bits.- Algoritmo Quickselect. Para encontrar el k-ésimo elemento más pequeño.- Radix Sort. Un método de ordenación basado en el número de dígitos.- Ancestro común más cercano (LCA). Aplicación del algoritmo RMQ.- Algoritmo húngaro. Para encontrar el apareamiento bipartito de máximo costo.- Teorema de Pick. Para calcular el área de un polígono en una cuadrícula.- Inverso multiplicativo modular. Útil para calcular combinaciones rápidamente.- Josefo - O(k log n). Otro enfoque para resolver el problema de Josefo.- Raíz cuadrada de Jarvis. Algoritmo para calcular la raíz cuadrada con una precisión específica.- Algoritmo de Rabin-Karp. Para encontrar patrones dentro de una cadena.- Ventana deslizante. Método lineal para encontrar elementos consecutivos con características comunes. ¿De qué trata este libro? ¿Te estás preparando para un concurso de programación o una entrevista de trabajo? Este libro contiene explicaciones detalladas y código fuente de algoritmos utilizados en programación competitiva, escritos por ingenieros de software con experiencia en concursos de programación y en el desarrollo de sistemas altamente escalables para algunas de las mayores empresas tecnológicas. Cubre teoría de grafos, teoría de números, combinatoria, programación dinámica, geometría y más. Este libro ofrece dos elementos para cada algoritmo: una breve descripción de su funcionamiento y el código fuente que implementa la teoría subyacente. Cada sección incluye ejercicios y sus respectivas soluciones. Además, los apéndices contienen problemas con soluciones no triviales. Puedes encontrar el código fuente de los ejercicios y otros algoritmos de este libro en la página de GitHub: https: //github.com/Cheetos/afcp. Hemos escrito este libro por nuestra pasión por los algoritmos; su contenido proviene de la preparación para concursos de programación, la formación y mentoría de otros, los éxitos y fracasos en entrevistas de trabajo y nuestra experiencia en la industria tecnológica. Esperamos que este libro te sea útil para alcanzar tus objetivos y que disfrutes leyéndolo tanto como nosotros disfrutamos escribiéndolo.