Las 20 preguntas principales de la entrevista del algoritmo de retroceso

  1. Problema de N Queens
  2. Algoritmo de Warnsdorff
  3. Problema de separación de palabras
  4. Eliminar paréntesis no válidos
  5. Haga coincidir un patrón y una string usando una expresión regular
  6. Encuentra la ruta desde la celda de la esquina hasta la celda del medio en un laberinto
  7. ciclo hamiltoniano
  8. Sudoku
  9. Problema de coloración M
  10. Rata en un laberinto
  11. Imprime todas las permutaciones de una string dada
  12. Rompecabezas crptaritmético
  13. Encuentra si hay un camino de más de k longitud desde una fuente
  14. La ruta segura más corta en un camino con minas terrestres
  15. Partición de un conjunto en k subconjuntos con igual suma
  16. ruta más larga posible en una array con obstáculos
  17. Imprimir string de particiones palindrómicas
  18. Imprima todas las rutas posibles desde la parte superior izquierda hasta la parte inferior derecha de una array mXn
  19. Suma de subconjunto
  20. tira y afloja

Artículos recientes sobre Backtracking
Práctica de codificación sobre Backtracking

Este artículo es una contribución de Ayushmaan Bansal . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *