Contenidos del Concurso de Programación Challenge (Segunda Edición)

Capítulo 65438 +0 Ready - Ready Capítulo 65438 +0 1 1 ¿Qué es un concurso de programación 2 1.2 El concurso de programación más famoso 5 1.2.1 Un concurso mundial - Google Código atasco (GCJ) 5 65438. -Topcoder 5 1.2.3, la competición más antigua -ACM-ICPC 6 1.2.4, Olimpiada de Informática para Estudiantes de Secundaria -JOI-IOI 6 1.2.5, - Juez en línea (DO) 6 1. 3+0. cubierto por el libro 7 1.3.2 Lenguaje de programación 7 1.3.3 Procesamiento de la descripción del tema 7 1.3.4 Estructura del programa 7 1. 3. 5 Ejercicio 8 1. 3. 6 Suba un tramo de escaleras después de leer este libro detenidamente. . 4.1 Método de envío POJ 9 1.4.2 Método de envío gcj 11 1.5 tiene como objetivo implementar el algoritmo eficiente 15.

. 1. 5. 1 Qué es la complejidad 15 1. 5. 2 Acerca del tiempo de ejecución 15 1. 6 Calentamiento fácil 16 1 Comencemos con la sencilla pregunta 1. 438+0.6.3 Problemas de lotería de dificultad creciente 20 El Capítulo 2 acaba de comenzar - Capítulo elemental 25 2.1 La "búsqueda exhaustiva" más básica 26 2.1 Función recursiva 26 2.1.2 Pila 27 2.1.3 Cola 28 2.665438 5 Amplitud primero. búsqueda 33 2. 1. 6 Método codicioso para la enumeración de estados especiales 39 2.2.1 Problema de monedas 39 2.2.2 Problema de intervalo 40 2.2.3 Problema de orden lexicográfico mínimo 43 2.2.4 Otros ejemplos 45 2.3 Para reutilizar registros "Programación dinámica" de Resultados 51 2.3.1 Búsqueda de memoria y programación dinámica 51 Dp 66 2.4 Estructuras de datos para procesar y almacenar datos de problemas de conteo 70 2.4.1 Árboles y árboles binarios 70 Búsqueda 94 2.5.3 Figura 97 2.5.4 Problema de camino más corto 99 2.5.5 Mínimo árbol de expansión 105 2.5.6 Problemas de aplicación 107 2.6 Habilidades de resolución de problemas matemáticos 113 2.6.1 división por 65448. 117 2.6.3 Operación modular 121 2.6.4 Operación de potencia rápida 122.7 Desafiemos la cuestión de gcj (1) 125 2. 7 1 mini. Fila 127 2.7.3 Sobornar al prisionero 129 2.7.4 Millonario 132 Capítulo 3 Sobresaliente - Capítulo intermedio 137 3.1 ¡Más que solo valor de búsqueda! Método de búsqueda binaria 138 3.1.1 Encontrar un valor de una matriz ordenada 138 3.1.2 Suponer una solución y juzgar si es factible 140 3.1 3 Maximizar el valor mínimo 142 3. 65438. 50666666 Selección de habilidad (1) 1065 65433.100010000006 +067. 3. 3. 1 Árbol de segmentos 167 3.3.2 Árbol de índice binario 174 3. 3. 3 Método de división de cubos y división de cuadrados 183 3. 4 Competente en programación dinámica 191 3. 4. 653. 000000006 3 Conjunto independiente y cobertura de vértices 221 3.5 .6 Flujo de costo mínimo 222 3.5.7 Problemas de aplicación 228 3.6 Geometría computacional que trata con planos y espacios 250 3.6.1 Fundamentos de geometría computacional 250 3.6.2 Casos límite 255 3.6.3 Escaneo de planos 258 3.6.4 Paquete convexo 260 3 Preguntas de desafío gcj (2) 267 3. 7. 1 Números 267 3S 280 Capítulo 4 Llegar a la cima - Capítulo avanzado 285 4.1 Problemas matemáticos más complejos 286 4.1 Matriz 286 4.1.2 El mundo de las operaciones modulares 291 4.1.3 Contar 295 4.1. . Estrategia 305 4.2.1 Juego y estrategia ganadora 305 4.2.2 Nimes 311 4.2.3 Número de Grundy 315 4.3 El camino para convertirse en un maestro de la teoría de grafos 320 4. 3. 1 Descomposición de componentes fuertemente conectados 320 4. 3. 22. Selección inteligente (2) Aplicación de 335 4.4.1 Apilar 335 4.4.2 Dege 337 4.4.3 Multiplicación 345 4.5 Usa tu cerebro y sabiduría para buscar 350 4. 5. 1 Poda 350 4. 5. 2 a* e ida * 356 4.6 Dividir, resolver, fusionar: método divide y vencerás 359 4.6.

1 Serie Divide and Conquer 359 4 Temas (3) 387 4. 8. 1 Capa de mina 387 4.8.2 Más años de Code Jam 392 4.8.3 Equipo de fútbol 395 4.8.4 Endless Knights 399 4.8.5 Años de Code Jam 403 Libro Todavía no La lista de ejemplos en 408 libros cubrió 465438.