ACM requiere conocimiento de estas áreas
3. Operaciones de archivos (leer datos de archivos de texto y enviarlos al archivo
)
4. Gráficos (conceptos básicos, estructuras de almacenamiento, operaciones de gráficos )
4. Gráficos (conceptos básicos, estructuras de almacenamiento, operaciones gráficas) Leer datos de archivos de texto y generarlos en archivos de texto
4. Gráficos (conceptos básicos, estructuras de almacenamiento, operaciones gráficas) ) Operaciones gráficas)
1. Aplicación de conocimientos de matemáticas discretas (como, 2. Conocimiento de teoría de números
3. Álgebra lineal
4. Álgebra combinatoria
5. Geometría computacional
Algoritmo II
1. Algoritmo de clasificación (clasificación por columnas, clasificación por inserción, clasificación por fusión, clasificación rápida, clasificación en montón)
2. Búsqueda (búsqueda secuencial, búsqueda binaria)
3. Algoritmo de seguimiento inverso
4. Algoritmo recursivo
5. Algoritmo de partición
6. Simulación
7. Método codicioso
8. Algoritmo de búsqueda simple (primero la profundidad, primero la amplitud), poda en la búsqueda
, A *Algoritmo
9. La idea de programación dinámica y su algoritmo básico
10. Cálculo de alta precisión
3. Análisis de las preguntas del examen de competencia ACM
Generalmente solo existen 16 tipos de programación en la competencia, los cuales son:
Programación Dinámica (Programación Dinámica)
1:
Programación Dinámica (Programación Dinámica)
Greedy (algoritmo codicioso)
Búsqueda Completa (búsqueda exhaustiva)
Flood Fill (relleno de inundación)
Ruta más corta (ruta más corta)
Técnicas de búsqueda recursiva (tecnología de búsqueda recursiva)
Árbol de expansión mínimo (árbol de expansión mínimo)
Mochila (mochila)
Problema de mochila.
Geometría computacional
Flujo de red
Ruta de Euler
Casco convexo bidimensional
p>