Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
alexshch
1 / 1 / 0
Регистрация: 28.10.2015
Сообщений: 23
#1

Схема Горнера - C++

20.11.2015, 19:23. Просмотров 1924. Ответов 2
Метки нет (Все метки)

Дан многочлен P(x)=anxn + an−1xn−1+ … + a1x + a0 и число x. Вычислите значение этого многочлена, воспользовавшись схемой Горнера:

P(x)=(…(((anx + an−1)x + an−2)x + an−3) … )x+ a0

Формат входных данных
Сначала программе подается на вход целое неотрицательное число n ≤ 20, затем действительное число x, затем следует n+1 вещественное число — коэффициенты многочлена от старшего к младшему.
Формат выходных данных
Программа должна вывести значение многочлена.
Sample Input 1:
1
0.000
1.000
1.000
Sample Output 1:
1

Sample Input 2:
2
0.500
1.000
1.000
1.000
Sample Output 2:
1.75
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.11.2015, 19:23
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Схема Горнера (C++):

Схема горнера - C++
Эта схема основывается на следующем представлении многочлена: p(x) = (( ... ((an*x + an-1)x + an-2)x + ... + a2)x + a1)x + a0 ...

Схема Горнера( - C++
Всем привет, друзья, очень нуждаюсь в вашей помощи.. Я чайник в C++. Очень нужно решить задачу, буду премного благодарен:

Схема Горнера - C++
код схемы Горнера /* * 6 * 3 * 1 3 -2 1 -1 1 * * Ответ: 439 */ #include <stdlib.h> /** EXIT_FAILURE **/

Схема Горнера - C++
Дано вещественное целое число x, целое n, n>0. Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера:...

Рекурсия. Схема Горнера. - C++
Вот собственно задача. Я вообще не понимаю как её решать=( Вычислить по формуле Горнера значение многочлена a0xn + + a1xn-1 +…+...

схема Горнера (помогите с курс. работой) - C++
#include<iostream> #include <conio.h> using namespace std; #define n 1 int main() { float x, b, a; int...

2
_Ivana
3231 / 1859 / 158
Регистрация: 01.03.2013
Сообщений: 5,087
Записей в блоге: 5
20.11.2015, 21:09 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
C++
1
2
3
4
double f(int k, double x, double r) {
    if (k<0) return r; else {double a; cin>>a; return f(k-1,x,r*x+a);}}
 
int main() {int k; double x; cin>>k>>x; cout<<f(k,x,0);}
1
flash_back
7 / 7 / 1
Регистрация: 07.02.2016
Сообщений: 81
Завершенные тесты: 3
16.06.2016, 15:24 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <cmath>
#include <iomanip>
 
using namespace std;
 
int main() {
  // put your code here
  int n = 0;
  double x = 0, a = 0, s = 0;
  cin >> n >> x;
  cin >> a;
  do {
      s *= x;  
      s += a;
      cin >> a;
  } while (n--);
  cout << s;
  return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.06.2016, 15:24
Привет! Вот еще темы с ответами:

Полином по правилу Горнера - C++
Здравствуйте ребят, помогите с задачкой, пожалуйста? Плохо знаю С++, желательно на начальном уровне написать код. &quot;Посчитать значение...

Алгоритм схемы Горнера - C++
Задача такова: необходимо посчитать Сумму произведения ((-1)^k)*(((x/2)^2k)/((k!)^2)), где k изменяеться от 1 до бесконечности. Мною...

Правильно ли я разложил по схеме Горнера? - C++
Было задание разложить многочлен по схеме Горнера с использованием рекурсии. Вопрос в том, правильно ли я разложил? Формула x+3-e^-x ...

Рассчитать значение переменной по схеме Горнера - C++
задание по схеме Горнера : как это делать? неврублюсь Оффициальным языком форума является русский язык. В дальнейшем Ваши темы...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru