Вычислить значение многочлена для заданного значения x

16.12.2012, 14:42. Показов 5857. Ответов 0

Метки нет (Все метки)

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

Задача: Многочлен P_n(x) задан массивом своих коэффициентов A(n+1). Вычислить значение многочлена для заданного значения x. Полезно использовать схему Горнера, требующую всего n трудоемких операций:

a_nxⁿ+a_n-1x^n-1+...+a₁x+a₀=((...(a_nx+a_n-1)x+a_n-2)x+...+a₁)x+a₀

Программа работает, но нет уверенности что она является решением этой задачи.
Просто не понятно что именно требуется.
Вот код:

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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include <iostream>
using namespace std;
int stp (int a, int b)      // n*х^n
{                    
    int c=b;
    int d=1;
 
    while (c!=0)
    {
        d=d*a;
        c--;
    }
    return d*b;
}
 
void mas (int m[], int e) // печать массива 
{
    int t;
 
    cout<<"Массив коэффициентов n: ";
    for (t=0; t<e; t++)
    {
        m[t]=e-t;
        cout<<m[t]<<" ";
    }
    cout<<endl;
}
 
int main()
{
    int n;
    int x;
    int l;
    int sum=0;
 
    cout<<"X = ";
    cin>>x;
 
    cout<<"N = ";
    cin>>n;
    cout<<endl;
 
    int z[n];
 
    mas (z,n);
    cout<<endl;
 
    for (l=0; l<n; l++)
    {
        sum+=stp(x,z[l]);
    }
 
    cout<<"Значение многочлена = "<<sum<<endl;
 
    return 0;
}

Пожалуйста подскажите , что нужно найти в задаче или переформулировать её.
Непонятно:

откуда нужно брать массив A(n+1) и как его заполнять.

как пользаваться формулой Горнера (обязательно ли использовать то что стоит справа от равно)?

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

16.12.2012, 14:42

Ответы с готовыми решениями:

Вычислить значение многочлена для заданного n
Внизу страницы есть редактор формул! помогите пожалуйста,очень срочно! не знаю как решить,не получается совсем:( Вычислить значение...

Вычислить значение многочлена для заданного вещественного x
Вычислить значение многочлена для заданного вещественно- го x двумя способами: суммируя элементы по возрастанию степе- ни x и по схеме...

Для заданного значения Т вычислить значение функции
Прошу помощи. Задание во вложении Заранее спасибо:)

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

16.12.2012, 14:42

Помогаю со студенческими работами здесь

Вычислить значение функции для заданного значения аргумента

Вычислить значение функции для заданного значения аргумента
Помогите вычислить значение функции для заданного значения аргумента:

Вычисление значения многочлена для заданного аргумента
Описать класс многочленов от одной переменной, задаваемых степенью много¬члена и массивом коэффициентов. Обеспечить следующие возможности: ...

По заданным вещественным числам a(0),a(1) ,...,a(20), T вычислить значения многочлена a(20)*x^20+a(19)*x^19+...+a(1)*x+a(0) и значение его производной
По заданным вещественным числам a(0),a(1) ,...,a(20), T вычислить значения многочлена a(20)*x^20+a(19)*x^19+...+a(1)*x+a(0) и значение его...

Вычислить среднее значение чисел, больше заданного значения n
Заполните диапазон ячеек произвольными числами, включая нули. Задать значение n. Вычислите среднее значение чисел, больше заданного...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

Наверх