Estructura de datos básica de Estructuras de datos
Diccionarios de diccionarios
Montón de colas de prioridad
Gráfico de estructuras de datos
Conjunto Colección de estructuras de datos
Kd-Trees Árbol de segmentos de línea
Problemas numéricos
Resolución de ecuaciones linealesEcuaciones lineales
Reducción de ancho de banda Compresión de ancho de banda
Multiplicación de matrices
Determinantes y permanentes
Problema de valor óptimo de optimización restringida y no restringida
Programación lineal
p>Generación de números aleatorios Generación de números aleatorios
Factorización y pruebas de primalidad Factorización/determinación de primalidad
Precisión arbitraria Cálculo aritmético de alta precisión
Problema de mochila Problemas de mochila
Transformada discreta de FourierTransformada discreta de Fourier
Problemas combinatoriosproblemas de combinación
Ordenación de clasificación
Búsqueda
Mediana y mediana de selección
Generando Permutaciones generación de permutaciones
Generando Subconjuntos generación de subconjuntos
Generando Particiones generación de divisiones
Generando Gráficos Generación de gráficos
Fecha de cálculos calendáricos
Disposición del proyecto de programación de trabajos
Satisfabilidad
Problemas de gráficos - teoría de grafos polinomiales - algoritmo polinómico
Componentes conectados Rama conectada
Clasificación topológicaClasificación topológica
Árbol de expansión mínimo Árbol de expansión mínimo
Ruta más corta Ruta más corta
Cierre y reducción transitiva
Coincidencia
Ciclo Euleriano / Bucle de Euler del cartero chino/Ruta del Correo de China
Conectividad de borde y vértice Borde/punto de corte
Flujo de red flujo de red
Dibujo de gráficos Muy buena descripción del diagrama
Descripción del árbol de dibujo de árboles
Detección e incrustación de planaridad Detección e incrustación de planaridad
Problemas de gráficos: teoría de grafos estricta-problema NP
Clique max clique
Conjunto independiente Conjunto independiente
Cobertura de puntos de cobertura de vértice
Problema del viajante
Ciclo hamiltoniano
le Hamilton loop
Partición de gráficos División de gráficos
Coloración de vértices Coloración de puntos
Coloración de bordes Coloración de bordes
Isomorfismo de gráficos
p>
Árbol de Steiner Árbol de Steiner
Conjunto de borde/vértice de retroalimentación Subgrafo acíclico máximo
Geometría computacional Geometría computacional
Casco convexo
Casco convexo
p>
Triangulación
Diagramas de Voronoi Diagrama de Voronoi
Búsqueda de vecino más cercano Consulta del par de puntos más cercanos
Consulta de rango de búsqueda de rango
Consulta de ubicación de ubicación de punto
Prueba de colisión de detección de intersección
Problema de embalaje de contenedores
Transformación del eje medial Transformación del eje medial
Partición de polígonos
Simplificación de polígonosSimplificación de polígonos
Similitud de formasPolígonos similares
Planificación de movimiento
Mantenimiento de la disposición de líneasPartición de planos
Minkowski Suma Minkowski y
Problemas de conjuntos y cadenasProblemas de conjuntos y cadenas
Establecer cobertura del conjunto de cobertura
Establecer configuración del conjunto de embalaje
Coincidencia de patrones de coincidencia de cadenas
Coincidencia aproximada de cadenas
Compresión de texto
Contraseña de criptografía
Minimización de máquina de estados finitos Autómata finito simplificación
Subcadena común más largaLa subcadena común*** más larga
Supercadena común más cortaLa cadena principal común*** más corta
DP ——Programación dinámica——Programación dinámica
recursión——Recursión