expresión = 0
resolver la ecuación
El método de Newton es el método central para resolver.La definición de su Wikipedia es: el método de Newton es un método para aproximar las ecuaciones en campos reales y complejos.El método utiliza los primeros términos de la serie Taylor de la función f (x) para encontrar la raíz de la ecuación f (x) \u003d 0. En resumen, el método de Newton es iterar sobre x hasta que X converge a un rango pequeño
Por lo tanto, para cualquier función unaria, podemos intentar usar el método de Newton para encontrar su solución aproximada.Cuando el error es inferior a 10 ^ -9, o cuando el número de pasos de iteración excede las 10 ^ 5, la iteración termina.
expresar la función, derivar la ecuación de la función y sustituir y evaluar la función.Entre ellos, la primera prioridad es: ¿Cómo almacenamos las funciones (expresamos) ?
por qué elegir este árbol de expresión binario?Principalmente porque es una estructura de árbol, que es conveniente para el procesamiento recursivo de nodos, y luego usamos la idea recursiva para derivar la función, incluida la idea de sustitución y evaluación .
expresiones de preprocesamiento: Primero, necesitamos preprocesar la expresión de entradacadena.Porque hay una escritura simple o redundante en matemáticas que deben estandarizarse aquí.Después de que la cadena de entrada natural se preprocese, debe ser una cadena de expresión infijo, que es una forma de expresión que los humanos pueden entender naturalmente.Pero para almacenar la expresión como un árbol de expresión binario, también necesitamos convertir la expresión infijo en una expresión postfix
Algoritmo de campo de programación: el algoritmo de campo de grado es básicamente similar a la forma en que usamos la pila para calcular las expresiones en la recursión de la pilaHanoi.Utiliza una cola para expresar la expresión de sufijo de salida y utiliza la pila para almacenar operadores y funciones