Una búsqueda de fuerza bruta es una técnica de resolución de problemas, en la que primero genera un posible candidato y luego prueba su validez. Eso significa que recorre todos los posibles candidatos y verifica si ese candidato en particular satisface la condición requerida.
Algunos ejemplos incluyen:
- Supongamos que un sitio web usa una contraseña de longitud 8. Solo permiten letras minúsculas (az). Ahora, si desea piratear la cuenta de administrador, una posible cosa que podría hacer es generar todas las contraseñas posibles que sigan este criterio y probarlas una por una. Tenga en cuenta que hay 26 ^ 8 contraseñas totales posibles en este sistema.
- Otro ejemplo interesante es el rompecabezas de las ocho reinas. El rompecabezas de las ocho reinas es el problema de colocar ocho reinas de ajedrez en un tablero de ajedrez de 8 × 8 para que no haya dos reinas que se amenacen entre sí. Una posible solución para generar todas las combinaciones posibles en las que se pueden poner las reinas y verificar si pueden atacarse entre sí en esa formación.
- Interacción humano-computadora: ¿Qué tan difícil sería escribir un algoritmo que pudiera identificar similitudes en las expresiones faciales entre dos imágenes tomadas en la cabeza?
- ¿Cuáles son las mejores pautas que una persona puede seguir para mejorar sus habilidades de resolución de problemas?
- ¿Es la codificación competitiva todo sobre estructuras de datos y algoritmos?
- ¿Qué método es el más adecuado para resolver problemas de programación de enfermería, programación dinámica o algoritmos genéticos, y por qué?
- ¿Cuáles son algunos de los códigos más pequeños que generan un número pseudoaleatorio?
- Supongamos que está buscando una palabra en un diccionario. Una posible forma de encontrar eso es comenzar desde la primera página, pasar por cada una de las palabras, luego la siguiente página y así sucesivamente, hasta encontrar la palabra. Por supuesto, esta es una elección ineficiente.
- Dada una colección de enteros, debes averiguar si el número 7 es parte de la colección. Puede recorrer en iteración todos los enteros y verificar si es igual a 7.
- Otro ejemplo es el problema de la caída del huevo. En este problema, tienes un edificio de nueve pisos. El huevo tiene un factor de resistencia k definido como, si cae de la historia x <= k del edificio, no se romperá. Tienes que encontrar k. Puede comenzar desde el primer piso, y luego ir al segundo piso, y así sucesivamente, hasta que se rompa el huevo. De esta manera, puedes encontrar k.