Объясните метод Эйткена

@MisterXXl · Регистрация: 18.01.2011

Студворк — интернет-сервис помощи студентам

Добрый вечер! Купил лабу по методу Эйткена, но что и как она выполняет никак не могу разобраться. Саму теорию знаю, но программист создал лабу с использованием обратного хода. Т.е. при прямом ходе мы получаем сначала полиномы 1ой стпени, потом 2ой и т.д. то тут же мы получаем сначала полином 3 степени, потом 2 и т.д. Кто что ещё может объяснить по данной проге? Особенно интересует как эту прогу реализовать на листке бумаги, что брать за неизвестное и т.п. Буду очень благодарен.
main.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
using namespace std;
int main()
{
ifstream input("input.data",ios::in);
ofstream output("output.data",ios::out);
int n;
input>>n;
double X[3]={0};
double Y[3]={0};
for(int i=0;i<n;i++)
        input>>X[i];
for(int i=0;i<n;i++)
        input>>Y[i];
double x[3]={0};
eitken(X,Y,0,n,x);
cout<<"y=";
output<<"y=";
for(int i=0;i<n;i++)
    {
        output<<"+("<<x[n-1-i]<<")";
        cout<<"+("<<x[n-1-i]<<")";
        output<<"*x"<<"^"<<n-1-i;
        cout<<"*x"<<"^"<<n-1-i;
    }
output.close();
getch();
return 0;
 
}

func.cpp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
void eitken(double X[3],double Y[3],int beg,int k,double x[3])
{
    if(k-beg==1)
    {
        x[0]=Y[beg];
    }
    if(k-beg!=1)
    {
        double *xx=new double[3];
        for(int i=0; i<k-beg; i++)
            xx[i]=x[i]=0;
        eitken(X,Y,beg+1,k,xx);
        eitken(X,Y,beg,k-1,x);
        for(int i=k-beg; i>0; i--)
        {
            x[i]=x[i-1];
            xx[i]=xx[i-1];
        }
        x[0]=xx[0]=0;
        for(int i=0; i<k-beg-1; i++)
        {
            x[i]+=(-X[k-1])*x[i+1];
            xx[i]+=(-X[beg])*xx[i+1];
        }
        for(int i=0; i<k-beg; i++)
            x[i]=(xx[i]-x[i])/(X[k-1]-X[beg]);
    }
 
}

21.04.2014, 19:16

Несколько вопросов к владельцу программы.
1. Подскажите, как Вы запускали данную программу, у меня куча ошибок выскакивают.
2. Для чего необходим файл func.cpp? Он подключается, как библиотека, или идёт как отдельная программа?
Очень нужна работающая программа!!

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

serzei
	21.04.2014, 19:16
	Несколько вопросов к владельцу программы. 1. Подскажите, как Вы запускали данную программу, у меня куча ошибок выскакивают. 2. Для чего необходим файл func.cpp? Он подключается, как библиотека, или идёт как отдельная программа? Очень нужна работающая программа!!