Cómo aprender matemáticas ACM
Por supuesto, la geometría computacional es una categoría grande de problemas y no necesitamos discutir matemáticas por el momento, aunque los problemas de geometría computacional son básicamente preguntas obligatorias en todas las regiones.
Creo que primero debemos aprender bien la teoría elemental de números, como los números primos, la congruencia, el teorema chino del resto, etc. Estos son algunos conocimientos básicos, luego debemos tener un concepto del conocimiento en matemáticas discretas; como las relaciones lógicas clásicas, el concepto de grupos, etc.; y luego debes aprender matemáticas combinatorias, especialmente permutación y combinación, el teorema de Polya, el principio de la paloma, etc. Para cada una de estas cosas, básicamente hay preguntas correspondientes que se pueden responder en POJ. Puedes practicar más en POJ. Debo decir que ACM es una competencia que requiere una base de programación muy sólida, por lo que es imprescindible practicar más y pensar más.
Para aprender teoría de números es inevitable leer el libro "Teoría elemental de números" No diré más sobre este clásico.
Para matemáticas combinatorias, puede leer el libro "Combinatoria" de Lu Kaicheng, o puede leer el libro "Combinatoria en programación" de Wu Wenhu.
¡Espero que te sea útil! ¡Te deseo buenos resultados!
Los puntajes ACM de su Universidad de Ciencia y Tecnología de Huazhong deberían ser bastante buenos. Si tiene tiempo, vaya a su banco de preguntas de ACM de Huazhong para hacer preguntas y charlar con sus personas mayores. Será una gran mejora para usted. !