Estoy buscando una lista de problemas (cuantos más problemas, mejor) con sus técnicas de algoritmo correspondientes, estos problemas pueden ser resueltos. Por ejemplo:¿Problemas y con qué técnica de algoritmo se pueden resolver?
problema del camino más corto -> el algoritmo de Dijkstra (programación dinámica), y tal vez otros ...
problema de la mochila -> puede ser resuelto con la programación dinámica, ...
Convex Hull problema -> podría hacerse por división y conquista, ...
Si en cada problema hay un pequeño párrafo que explica cómo se resuelve el problema (por ejemplo, podría explicar cómo "dividir" el problema en una división y conquistar algoritmo) con la técnica dada que incluso se apostaría ter.
¿Hay alguna lista disponible en la red o en un libro?
* ACTUALIZACIÓN después de bloquear ... *
No estoy en busca de problemas en su mayoría se encuentran en concursos de programación como TopCoder. Los problemas de dichos sitios (concursos) se usan para "ocultar" la definición del problema que el usuario debe encontrar. Estoy buscando definiciones de problemas, como Dado un gráfico G = (V, E) ... y se le ha dado una solución técnica Podría resolverse usando dividir y conquistar ... en lugar de definiciones de problemas como esta: Dado N casas, John trata de encontrar un camino para irse a casa lo más rápido posible ... que es cómo se describen los problemas en los sitios de los concursos de programación.
Esta pregunta no tiene nada que ver con la tarea, como algunas personas pensaban. Quiero "ejercitar" mis habilidades de técnica de solución de algoritmo. Saber que un determinado problema puede resolverse con una técnica determinada me ayudará a intentar encontrar una solución utilizando esta técnica, por lo que supongo que comprenderá mejor cada técnica, y me convertiré en un mejor solucionador de algoritmos.
Puede comenzar con esta [lista de algoritmos] (http://en.wikipedia.org/wiki/List_of_algorithms). – Howard
@Howard, buen enlace! :) – st0le
Usted está pidiendo respuestas múltiples a preguntas múltiples. StackOverflow funciona mejor cuando hace una sola pregunta que puede responderse con una sola respuesta. –