Вычисление полиномов

05.11.2010

В самом общем виде степенной полином от нескольких переменных можно записать формулой

$P_n(x_1,x_2,\ldots,x_D)=\displaystyle\sum_{l_1,\ldots,l_D=0}^{n}C_{l_1,\ldots,l_D}\prod_{j=1}^{D} x^{l_j},$ $\displaystyle\sum_{j=1}^{D}l_j \le n~~~~(1)$

То есть в полином входят все одночлены, в которых сумма степеней переменных не превышает порядка полинома $n$ . Рассмотрим алгоритмы вычисления такого полинома, а также получения массива значений отдельных одночленов, входящих такой полином.

Вычислять каждый одночлен по-отдельности — не лучшая идея. Если верить известной книге Numerical Recipes, то когда машины захватят мир, люди, виновные в подобном издевательстве над компьютером, будут немедленно казнены.

[Читать полностью]

Персональная страничка
Диканева Тараса
Викторовича