Red de conocimiento informático - Computadora portátil - ACM requiere conocimiento de estas áreas

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>