Olimpiada Oaxaqueña de Informática
Inicio¿Qué es?BeneficiosConvocatoriaFAQGuía De Estudio
Búsqueda BinariaLower Bound y Upper BoundBúsqueda en Amplitud (BFS)Búsqueda en Profundidad (DFS)
  1. Guía De Estudio
  2. Búsquedas

Búsquedas

Algoritmos de búsqueda: búsqueda binaria, BFS, DFS y técnicas de exploración

Búsqueda Binaria
Domina la técnica de dividir el espacio de búsqueda a la mitad en cada paso
OOI Oaxaca9 feb 20265 min read
c++búsqueda binariabinary search
Lower Bound y Upper Bound
Encuentra la primera y última posición de un elemento con búsqueda binaria
OOI Oaxaca9 feb 20266 min read
c++lower boundupper bound
Búsqueda en Amplitud (BFS)
Explora nivel por nivel para encontrar caminos más cortos en grafos no ponderados
OOI Oaxaca9 feb 20266 min read
c++BFSbúsqueda en amplitud
Búsqueda en Profundidad (DFS)
Explora tan lejos como sea posible antes de retroceder para recorrer grafos y resolver problemas
OOI Oaxaca9 feb 20267 min read
c++DFSbúsqueda en profundidad