La declaración If generalmente usa una estructura de bloque en el algoritmo exhaustivo, en la forma: Si condición Entonces.
La declaración Else se puede omitir.
Terminará si...
La estructura de la declaración For es la siguiente:
Variable de bucle For = valor inicial a valor final tamaño del paso paso tamaño
Declaración del cuerpo del bucle
Siguiente variable de bucle
2. Idea básica del algoritmo exhaustivo
(1) Definición: Según al contenido de resolución de problemas, enumere todas las situaciones posibles del problema una por una, juzgue una por una de acuerdo con las condiciones limitantes y seleccione las soluciones que cumplan con las condiciones.
Suplemento: Las ventajas y desventajas del método exhaustivo;
1. Las ventajas del método exhaustivo:
Porque el método exhaustivo generalmente es adecuado para problemas. en la vida real, la "traducción literal" es más intuitiva y fácil de entender; el método de enumeración se basa en examinar una gran cantidad de estados, o incluso enumerar todos los estados, por lo que la exactitud del algoritmo es fácil de probar.
2. Desventajas del método exhaustivo:
(1) La mayor desventaja del método exhaustivo es que la cantidad de cálculo es relativamente grande y la eficiencia de resolución de problemas no es alta. . Si el rango de enumeración es demasiado grande, será insoportable. Sin embargo, el método exhaustivo tiene una idea simple, una programación y depuración convenientes y es fácil de pensar durante la competencia.
En las competiciones, el tiempo es limitado y el objetivo final de las personas que compiten es encontrar soluciones a los problemas. Por lo tanto, si la escala del problema no es muy grande y la solución se puede encontrar dentro de las limitaciones de tiempo y espacio especificadas, es mejor utilizar el método de enumeración, no se preocupe demasiado por si existe un algoritmo más rápido. que puedes tener más tiempo para resolver otros problemas.
(2) Puntos clave en el diseño de un algoritmo exhaustivo: la solución correcta no se puede omitir ni repetir y, bajo esta premisa, el rango de juicio de selección debe ser lo más pequeño posible.
(3) La estructura general del algoritmo exhaustivo: declaraciones de selección anidadas en el bucle For.
En el algoritmo exhaustivo, el rango de posibles soluciones es generalmente relativamente claro, por lo que es adecuado utilizar la declaración For, y el juicio clave se implementa mediante la declaración If.
3. Aplicación del algoritmo exhaustivo
(1) Cuando se utiliza un algoritmo exhaustivo, el rango de posibles soluciones es muy claro y el número de posibles soluciones es limitado; de lo contrario, este algoritmo no se puede utilizar. usado.
(2) Ejemplos exhaustivos de aplicaciones de algoritmos: adivinar contraseñas, encontrar números con requisitos específicos, soluciones óptimas, etc.