07/09/2015, 14:56
|
| |
| Respuesta: Fuerza bruta lógica, ejemplos.
Este tema es muy amplio.
La fuerza bruta ciega es probar cada posible candidato hasta que uno logre la solución buscada.
La fuerza bruta lógica es lo mismo pero descartando candidatos que es "demasiado obvio" -dice la wiki- que no son la solución, o que no tiene sentido probar porque la solución se puede hallar en otras alternativas (fijate lo que dice la wiki de los números, si buscás un divisor (no el nro1) para un número se puede descartar los enteros que terminan en 4, porque bastaría con analizar los que terminen en 2, en definitiva no tiene sentido probar los que terminan en 4, 6 y 8.
"no es absolutamente necesario revisar el 4,6,8,10,12,14,15,16 si ya hemos mirado el 2,3,5,7..."
También, en la fuerza bruta lógica, es altamente probable en ciertos casos empezar la búsqueda por algo específico, eso se dice en el ataque con diccionario y supondría una mejora de la fuerza bruta. |