¿Qué conocimientos se requieren para ACM?

1: Puntos de conocimiento

Estructura de datos:

1, lista enlazada simple, doble y lista enlazada circular

2, Representación y almacenamiento de árboles, árboles binarios (concepto, recorrido) árboles binarios

Aplicaciones (árboles de clasificación binaria, árboles de decisión, árboles de juegos, árboles de soluciones, etc.)

3 Operaciones de archivos (Leer datos de archivos de texto y enviarlos a texto.

En el trabajo)

4. p>Conocimiento matemático

1. Aplicar conocimientos matemáticos discretos (como permutación y combinación, teoría de grafos simples, lógica de números)

2.

3. Álgebra lineal

4. Álgebra combinatoria

5. Geometría computacional

Dos algoritmos

1. Algoritmo de clasificación (método de lanzamiento, clasificación por inserción, clasificación por combinación, clasificación rápida)

Secuencial, clasificación en montón)

2. p >3. Algoritmo de retroceso

4. Algoritmo recursivo

5. Algoritmo de divide y vencerás

6. Método codicioso

8. Algoritmo de búsqueda simple (primero la profundidad, primero la amplitud), en la búsqueda

Poda, algoritmo A*

9. Algoritmos de programación dinámica

10 operaciones de alta precisión

Tercero, análisis de problemas en competencias ACM

Las competencias generales solo tienen 16 tipos de programación, los cuales son:

Programación dinámica (programación dinámica)

Greedy (algoritmo codicioso)

Búsqueda completa (búsqueda exhaustiva)

Relleno de inundación (no saber traducir)

Ruta más corta (ruta más corta)

Tecnología de búsqueda recursiva (tecnología de búsqueda de retroceso)

Árbol de expansión mínimo (árbol de expansión mínimo)

Mochila (Problema de Mochila)

Geometría Computacional (Geometría Computacional)

Flujo de Red (Flujo de Red)

Camino Euleriano (Camino Euleriano)

Casco convexo bidimensional (no sé cómo traducir)

Problema de números grandes

Búsqueda heurística (búsqueda heurística)

Búsqueda aproximada (búsqueda aproximada)

Problemas temporales (problemas varios)

Cuatro libros de referencia de competencia ACM

Análisis y programación de algoritmos prácticos (Wu, Electronic Industry Press , Libro negro del concurso).

Guía de la competencia de la Olimpiada Juvenil Nacional e Internacional de Informática (Computación)-Algoritmos combinatorios

Y programación (publicado por Wu, Tsinghua University Press, la competencia requiere aprender matemáticas combinatorias).

Diseño y análisis de algoritmos informáticos (el mejor libro de texto sobre estructura de datos editado por Wang Xiaodong)

"Estructura y algoritmo de datos" (editado por Fu y Wang Xiaodong, el mejor libro de texto sobre algoritmos que tengo) jamás visto)

Orientación para la competencia de la Olimpiada de Informática - Análisis de preguntas de prueba 1997-1998 (Wu·, Tsinghua University Press).

"Habilidades de programación informática" de D.E. Kruth, el "Libro del girasol" más famoso entre los libros de algoritmos, una obra de maestría, difícil)

Geometría computacional de Zhou Peide

Preguntas y análisis de la prueba de la competencia internacional de programación para estudiantes universitarios ACM acm (Parte 1) (Autor Wu, Tsinghua University Press)

Ye es el editor en jefe de tres materiales de capacitación para la competencia de modelado matemático.

Jiang Qiyuan, Segunda Edición del Modelo Matemático

Programación Estocástica

Matemáticas Difusas

Introducción al Modelado Matemático Xu Quanzhi

Diseño y análisis de algoritmos informáticos en la Universidad Nacional de Tecnología de Defensa

Cinco bancos de preguntas en línea comunes

Sitios web de uso común:

1) Hogar para principiantes en Informática:

p>

(2) Big Banyan Tree Programming World:

(3) China Education Dawn Network:

(4) Fujian Olimpiadas Provinciales de Información:

(5) La XX Olimpiada Nacional de Informática Juvenil:

(6) La XV Olimpiada Internacional de Informática Juvenil:

(7) La Olimpiada Nacional Olimpiada de Informática:

(8) Web oficial de la Olimpiada Americana de Informática:

(9) Universidad Estatal de los Urales de Rusia:

(10) Universidad de Valladolid Club de fútbol:

(11)ICPC ACM:

(12)Universidad de Pekín:

(13)Universidad de Zhejiang:

( 14)IOI:

(15)Campamento de verano de la Olimpíada de Informática de Jiangsu 2003;

(16)

(17)

(18 )

(19)

Colin_Fox/Colin_Fox

Cómo prepararse para ACM/ICPC

1. conjunto de ejercicios, discusión en línea sobre resolución de problemas)

21000 preguntas = campeonato asiático = final mundial

3. Haga un buen trabajo en la recopilación y organización de datos