Quiero aprender el algoritmo de retroceso. ¿Puede alguien por favor enseñarme algo de eso? Intenté aprender de algunos sitios web, pero no funcionó. Entonces alguien puede por favor enseñarme. ¡Gracias!Aprende el algoritmo de retroceso
Respuesta
Aunque es independiente del idioma, el tutorial this es bueno y presenta varios ejemplos que pueden proporcionar la intuición necesaria.
Dicho esto, la idea detrás del retroceso no es difícil de entender en absoluto. Un algoritmo de retroceso esencialmente explora todo el espacio de solución al igual que cuando se realiza una fuerza bruta, excepto (y esto lo hace más eficiente) retrocede desde una solución parcial tan pronto como ya que se da cuenta de que no es factible.
Un ejemplo
considerar esta solución parcial para el conocido eight queens problem.
Las reinas en las cuatro primeras columnas ya se han posicionado, pero el último es uno en una plaza válido. Una solución de fuerza bruta continuaría colocando reinas para el resto de las columnas, sin tener en cuenta el hecho de que, independientemente de cómo se aumente esta solución parcial, el resultado no será válido.
El algoritmo de retroceso será "más inteligente": se dará cuenta de que la cuarta reina está mal colocada y "volverá" a considerar otros cuadrados para ello.
el ejemplo que ha vinculado ya no está –
Fundamentals Of Computer Algorithms contiene un buen capítulo sobre retroceso. Pero no ha especificado cuánto se familiariza con el texto del algoritmo formal y las estructuras de datos. Puede tener algunos problemas al leer este libro si no está familiarizado con los aspectos algorítmicos básicos como el análisis de complejidad o no sabe qué es un árbol. Me refiero a que en ese caso necesitarás leer el libro desde el principio, el salto directo al capítulo de retroceso no será de mucha ayuda.
¿Tendría una copia de un libro electrónico o sabría dónde conseguir un libro electrónico? –
Por favor, busque esto en Google. No voy a publicar aquí aunque sepa que es una infracción de copyright. – taskinoor
- 1. Algoritmo de retroceso recursivo para resolver el problema de partición
- 2. Cómo convertir el algoritmo de retroceso a la transmisión?
- 3. ¿Cómo se aprende Emacs adecuado?
- 4. Aprende Joomla en un fin de semana
- 5. ¿Cuándo es apropiado el retroceso recursivo?
- 6. Deshabilitar el retroceso en wpf
- 7. solucionador de sudoku usando retroceso
- 8. Implementando Clases de "retroceso"
- 9. Retroceso de transacción EJB3
- 10. Laravel botón de retroceso
- 11. retroceso de Java escapar
- 12. jQuery: keyPress ¿El retroceso no se disparará?
- 13. ¿Cómo se aprende rápidamente una jerarquía de clases?
- 14. Aprende C primero antes de aprender Objective-C
- 15. Detección de retroceso en KeyDown
- 16. hambriento retroceso en Eclipse?
- 17. retroceso en TextWatcher
- 18. Retroceso carácter rareza
- 19. ¿Detecta el retroceso y el del evento de "entrada"?
- 20. Haciendo eco de un retroceso
- 21. ¿Es viable comenzar con Catalyst mientras aprende Perl?
- 22. Aprende UML pero desde la perspectiva C# ... (soy principiante)
- 23. Cómo controlar el botón de retroceso de hardware
- 24. ¿Realmente no hay forma de capturar el carácter de retroceso?
- 25. Cómo cambiar el texto del botón de retroceso de uinavigationbar
- 26. Capturar evento clave para retroceso
- 27. ¿Cómo aprende el iPhone las nuevas ubicaciones WiFi en términos de usarlas para estimar la ubicación?
- 28. cadena concat JavaScript con retroceso
- 29. Reemplace el comportamiento predeterminado de Retroceso en AutoCompleteTextView
- 30. jquerymobile phonegap botón de retroceso obtener el estado anterior
¿Cuánto entendiste? –
No entendí mucho = (. –