diseño y análisis relacionados con el tema del efecto clásico título Algoritmo

Divide y vencerás:

  1. Solución de tablero de ajedrez problema de cobertura: Dado un 2 ^ k * 2 ^ k del tablero de ajedrez, en el que pasa a tener unos cuadrados de tablero de ajedrez con otras plazas no son lo mismo. Convencional en forma de L libre para rotar dominó, la búsqueda de una cobertura no duplicados, y en especial cubierta lateral además que cubre toda la red adicional
  2. arreglos cíclicos Fecha: n = 2 ^ k Hay dos jugadores en el juego, la disposición calendario de juegos cumpla con los siguientes requisitos
    1. Cada jugador necesita tiempo con otros jugadores de n-1 juego
    2. Cada jugador del juego una vez al día solamente
    3. En el final de la partida n-1 día

Vuelta atrás:

  1. La resolución de problemas N reinas: dado un tamaño de N * N tablero de ajedrez, la colocación de N reinas en el tablero, y de tal manera que la línea horizontal entre la Reina respectivo, líneas verticales, líneas oblicuas en virtud
  2. m problema para colorear: Dado un gráfico y m no dirigidos colores, estos colores con cada vertex shader para la gráfica, todos los vértices adyacentes se calculan como el número de diferentes colores de soluciones coloreadas 

método de Greedy:

  1. El número máximo de eventos dados por las actividades n de inicio y fin, cada punto de tiempo por las limitaciones de recursos, sólo se puede llevar a cabo una actividad, busque las actividades n que se pueden realizar arreglos: Actividades
  2. El número de contenedores carga el n dado peso del recipiente, y el peso de la carga W barcos WI, más búsqueda: problema de carga óptima
  3. Flow-shop problema de programación, trabajo por lotes pregunta: haber dos máquinas de trabajo, A puede llevar a cabo el trabajo, y el trabajo B, las tareas n convencionales, cada tarea necesaria para completar el trabajo A, B después de la finalización de los trabajos, dado a cada uno el tiempo requerido para completar su tarea de una obra ai, y el tiempo requerido para completar el trabajo bi B, el tiempo mínimo requerido para completar todas las tareas

 Programación Dinámica:

  1. Y máxima secuencia continua: la secuencia dada n dígitos, una secuencia contigua de los números y llamado a esta secuencia y la secuencia fue determinada secuencia de todas las secuencias y esta secuencia subsecuencia máximo
  2. Editar problema de la distancia: Dadas dos secuencias, el número mínimo de caracteres requerido operaciones, de tal manera que dos cadenas son iguales. método de operación de carácter tres existentes,
    1. Para borrar un carácter
    2. Insertar un carácter
    3. Alternativamente, un personaje a otro personaje

 

Publicado 42 artículos originales · alabanza ganado 16 · vistas 3396

Supongo que te gusta

Origin blog.csdn.net/qq_41542638/article/details/103665101
Recomendado
Clasificación