elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Los 10 CVE más críticos (peligrosos) de 2020


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  (Recomendación) Búsquedas en C++
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: (Recomendación) Búsquedas en C++  (Leído 1,910 veces)
KINGARZA

Desconectado Desconectado

Mensajes: 33

Facebook: Luis Garza


Ver Perfil
(Recomendación) Búsquedas en C++
« 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.


« Última modificación: 22 Julio 2016, 23:25 pm por KINGARZA » En línea

AlbertoBSD
Programador y
Moderador Global
***
Desconectado Desconectado

Mensajes: 3.696


🏴 Libertad!!!!!


Ver Perfil WWW
Re: (Recomendación) Búsquedas en C++
« Respuesta #1 en: 23 Julio 2016, 00:09 am »

Pues para búsquedas, yo recomendaría Arboles Binarios es de lo mas eficiente segun se.

Saludos!


En línea

avesudra


Desconectado Desconectado

Mensajes: 724


Intentando ser mejor cada día :)


Ver Perfil
Re: (Recomendación) Búsquedas en C++
« Respuesta #2 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.
« Última modificación: 23 Julio 2016, 00:19 am por avesudra » En línea

Regístrate en
KINGARZA

Desconectado Desconectado

Mensajes: 33

Facebook: Luis Garza


Ver Perfil
Re: (Recomendación) Búsquedas en C++
« Respuesta #3 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.
En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
busquedas en el foro
Sugerencias y dudas sobre el Foro
T0rete 3 2,186 Último mensaje 7 Marzo 2005, 08:10 am
por T0rete
Busquedas automáticas
Desarrollo Web
Fuen 2 2,663 Último mensaje 11 Agosto 2010, 22:23 pm
por ‭lipman
eliminar busquedas
Dudas Generales
nannysh 1 1,554 Último mensaje 15 Octubre 2012, 22:15 pm
por MCKSys Argentina
IA Aporte Busquedas NO Informadas
Java
Zune528 0 1,601 Último mensaje 23 Junio 2018, 15:53 pm
por Zune528
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines