Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
alexshch
1 / 1 / 0
Регистрация: 28.10.2015
Сообщений: 23
1

Схема Горнера

20.11.2015, 19:23. Просмотров 2213. Ответов 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
Ответы с готовыми решениями:

Схема Горнера
код схемы Горнера /* * 6 * 3 * 1 3 -2 1 -1 1 * * Ответ: 439 */ ...

Схема горнера
Эта схема основывается на следующем представлении многочлена: p(x) = (( ......

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

Схема Горнера
Дано вещественное целое число x, целое n, n>0. Найти значение многочлена n-й...

Рекурсия. Схема Горнера.
Вот собственно задача. Я вообще не понимаю как её решать=( Вычислить по...

2
_Ivana
3233 / 1861 / 234
Регистрация: 01.03.2013
Сообщений: 5,091
Записей в блоге: 5
20.11.2015, 21:09 2
Лучший ответ Сообщение было отмечено alexshch как решение

Решение

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
8 / 8 / 20
Регистрация: 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

схема Горнера (помогите с курс. работой)
#include&lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; #define n...

Алгоритм схемы Горнера
Задача такова: необходимо посчитать Сумму произведения...

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


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

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

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