Expression = 0 Решение уравнения
Метод Ньютона является основным методом решения. Его определение в Википедии: метод Ньютона является методом аппроксимации уравнений в действительных и комплексных полях. Метод использует первые несколько членов ряда Тейлора функции f (x) для нахождения корня уравнения f (x) = 0. Короче говоря, метод Ньютона заключается в итерации по x до тех пор, пока x не сойдется к небольшому диапазону
Поэтому для любой унарной функции мы можем попытаться использовать метод Ньютона, чтобы найти ее приближенное решение. Когда ошибка меньше 10^-9 или когда количество шагов итерации превышает 10^5, итерация заканчивается.
При построении решателя необходимо решить несколько ключевых вопросов: синтаксический анализ входного выражения, выражение функции, вывод уравнение функции, подстановка и оценка функции. Среди них первоочередной задачей является: как мы храним (выражаем) функции?
Почему мы выбрали это двоичное дерево выражений? В основном потому, что это древовидная структура, которая удобна для рекурсивной обработки узлов, и позже мы используем рекурсивную идею для вывода функции, включая идею подстановки и оценки.
Предварительная обработка выражений: во-первых, нам нужно предварительно обработать строку входного выражения. Потому что в математике есть некоторые простые или избыточные записи, которые необходимо стандартизировать здесь. После предварительной обработки естественной входной строки она должна быть строкой инфиксного выражения, которая является формой выражения, которую люди могут понять естественным образом. Но для того, чтобы сохранить выражение как двоичное дерево выражений, нам также нужно преобразовать инфиксное выражение в постфиксное выражение
Алгоритм поля планирования: алгоритм поля степени в основном похож на то, как мы используем стек для вычисления выражений в стековой рекурсии Ханой. Он использует очередь для выражения выходного суффиксного выражения и использует стек для хранения операторов и функций