iiv 29 29 ноября, 2011 Опубликовано 29 ноября, 2011 · Жалоба А я согласна получить ошибку, вы только скажите, как конвертировать! :) А в лоб по определению разве сложно? T_0 = 1; T_1(x) = x; T_{k+1}(x) = 2 x T_k(x) – T_{k–1}(x). Пишем простенькую программку, которая вычисляет коэффициенты полинома исходя из этой рекурсии. Коэффициенты все целочисленные, при их вычислении ошибок не будет, только рости они будут очень не по-децки, полином 40-ей степени уже не влезет в 64-битную арифметику: #include <stdio.h> int main() { unsigned int i, j, k, N=64; long long A[N][N]; A[0][0]=1; A[1][0]=0; A[1][1]=1; for(i=2; i<40; i++) { for(j=0; j<i-1; j++) A[i][j]=-A[i-2][j]; A[i][i]=2*A[i-1][i-1]; for(j=1; j<i; j++) A[i][j]+=2*A[i-1][j-1]; for(j=0; j<i+1; j++) printf("%lld ", A[i][j]); printf("\n"); } return 0; } Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
_Pasha 0 29 ноября, 2011 Опубликовано 29 ноября, 2011 · Жалоба Коэффициенты все целочисленные, при их вычислении ошибок не будет, только рости они будут очень не по-децки, полином 40-ей степени уже не влезет в 64-битную арифметику: Для полиномов первого рода все операции fixed point, рост разрядности отменяется. Али я неправ? Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться
iiv 29 30 ноября, 2011 Опубликовано 30 ноября, 2011 · Жалоба Для полиномов первого рода все операции fixed point, рост разрядности отменяется. Али я неправ? А Вы программку-то скомпилите, запустите и на результат-то посмотрите Цитата Поделиться сообщением Ссылка на сообщение Поделиться на другие сайты Поделиться