Título: (Recomendación) Búsquedas en C++ Publicado por: KINGARZA en 22 Julio 2016, 23:07 pm Hola a todos!!!
Quisiera saber si alguien tiene material de apoyo o conoce de libros acerca de las búsquedas (amplitud, profundidad y exhaustiva). Lo que pasa es que si he buscado en internet y obviamente hay mucho material pero la mayoría no lo entiendo necesito algo donde se explica cada cosa paso a paso. Quisiera por ejemplo realizar este problema : https://omegaup.com/arena/problem/trampas#problems Gracias por leer. Título: Re: (Recomendación) Búsquedas en C++ Publicado por: AlbertoBSD en 23 Julio 2016, 00:09 am Pues para búsquedas, yo recomendaría Arboles Binarios es de lo mas eficiente segun se.
Saludos! Título: Re: (Recomendación) Búsquedas en C++ Publicado por: avesudra en 23 Julio 2016, 00:15 am Aquí tienes información de un montón de algoritmos de búsqueda:
https://en.wikipedia.org/wiki/List_of_algorithms#Graph_search En concreto: En profundidad -> https://en.wikipedia.org/wiki/Depth-first_search En anchura o amplitud -> https://en.wikipedia.org/wiki/Breadth-first_search En las referencias hay libros que te pueden ayudar. Este por ejemplo: Artificial Intelligence: A Modern Approach. Prentice Hall, 2003. Este que esta en español también te puede ayudar: Inteligencia artificial: métodos, técnicas y aplicaciones. McGraw-Hill, 2008. Los pdf los puedes encontrar fácilmente por internet. El lenguaje en sí es lo de menos ya que lo que importa son las estructuras de datos que haya detrás. En C++ lo más de lo más en cuanto a una complejidad temporal mínima son los diccionarios desordenados (unordered_map). Por otra parte los maps están implementados como Árboles Rojos y Negros. La idea es que tienes que comprender las estructuras de datos subyacentes. Un saludo. Título: Re: (Recomendación) Búsquedas en C++ Publicado por: KINGARZA en 23 Julio 2016, 00:53 am Muchas gracias a Avesudra y Alberto por tomarse su tiempo.
Me parece perfecta la informacion que me compartiste Avesudra organizado y directo, nuevamente gracias. |