Programación competitiva 2 (Programación competitiva 2)
Este libro está dirigido específicamente a alguien que quiera mejorar en los concursos de programación. Enumera muchos de los conceptos estándar cubiertos en concursos de programación, junto con problemas de muestra para practicar y soluciones de muestra para algunos de los problemas.
En términos de algoritmos de aprendizaje, recomendaría Kleinberg & Tardos (a menudo conocido como KT): (Diseño de algoritmo: Jon Kleinberg, Éva Tardos: 9780321295354: Amazon.com: Libros). Algunas personas recomendarán CLRS (Introducción a los Algoritmos) en su lugar: tenía los dos libros cuando era estudiante de segundo año en la escuela secundaria. Estaba tomando un curso de posgrado en algoritmos en ese momento y me referí a KT mucho más que a CLRS. La principal diferencia es que CLRS es mucho más riguroso matemáticamente, y el curso que estaba tomando no era matemáticamente riguroso, por lo que no necesitaba un tratamiento formal de algoritmos. Para los concursos de programación, definitivamente no necesitas mucho rigor matemático: es muy probable que KT sea más comprensible.
- ¿Cuál es la mejor manera de aprender la estructura de datos y el algoritmo para un programador promedio?
- ¿Qué es la notación O grande? ¿Y deberían saberlo los programadores principiantes?
- ¿Por qué creas matrices en Java y cuáles son las posibilidades de crear una matriz?
- Cómo resolver la Tierra y los meteoritos en el Algoritmo Calificador 2 de Hackerearth
- ¿Cómo funcionan los algoritmos de alimentación de noticias?
Sin embargo, para ser completamente honesto, resolver problemas es una de las mejores formas de aprender algoritmos. Realmente no entendí dónde o cómo usar la programación dinámica hasta después de haber resuelto un centenar de problemas DP.