Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.83
3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
#1

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

10.06.2010, 20:44. Просмотров 2457. Ответов 3
Метки нет (Все метки)

Дано вещественное целое число x, целое n, n>0. Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера: P(x)=a[n]*x^n+a[n-1]*x^(n-1)+..+a[1]*x+a[0]=((..(a[n]*x+a[n-1])*x+..)*x+a[1])*x+a[0]
Значения коэффициентов a[i]=2^i (i=0,1,2,..,n).
Спасибо заранее
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.06.2010, 20:44     Схема Горнера
Посмотрите здесь:

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr.X
Эксперт С++
3048 / 1693 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
11.06.2010, 00:04     Схема Горнера #2
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
//Дано вещественное целое число x, целое n, n > 0. 
//Найти значение многочлена n-й степени P(x) в точке x по схеме Горнера: 
//P(x)=a[n]*x^n+a[n-1]*x^(n-1)+..+a[1]*x+a[0]=((..(a[n]*x+a[n-1])*x+..)*x+a[1])*x+a[0]
//Значения коэффициентов a[i]=2^i (i=0,1,2,..,n).
#include <iostream>
 
double gorner(int n, double x)
{    
    return !n-- ? 1 : 1 + 2 * x * gorner(n, x);
}
 
int main()
{
    std::locale::global(std::locale(""));
    int n; 
 
    for(;;)
    {
        do
        {
            std::cout << "Введите степень многочлена: ";                   
            std::cin >> n;         
        }while(n < 0);
 
        std::cout << "Введите значение x: ";
        double x;
        std::cin >> x;
 
        std::cout << "Ответ: "                  
                  << gorner(n, x)                      
                  << std::endl
                  << std::endl;      
    }//for(;;) 
    
    return 0; 
}
3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
21.06.2010, 19:56  [ТС]     Схема Горнера #3
А если так? Только тут ошибка:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include<conio.h>
#include <stdlib.h>
int main()
{
    int x,i,n;
    double p;
    {
     printf("Введите n:%d\n");
     scanf("%d\n",n};
     printf("Введите x:%d\n");
     scanf("%d\n",x);
     p=0;
     for (i=0;i<=n;i++)
     {
         p+=expnt(2,i)*expnt(x,i);
         }
     printf("Многочлен равен=%d\n",p);
     getch();
     return 0;
     }
Добавлено через 9 часов 14 минут
Спасибо за редактирование, а в чём ошибка, пожалуйста, подскажите..
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2010, 19:34     Схема Горнера
Еще ссылки по теме:

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

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

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

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

Вычислить значение многочлена, воспользовавшись схемой Горнера - C++
Недавно взялась изучать С++ и споткнулась на этой задачке. Дан многочлен P(x)=anxn+ an-1xn-1+ … + a1x + a0 и число x. Вычислите...

Организовать расчет полинома с использованием алгоритма Горнера - C++
Не могу даже похожую задачу на форуме найти, помогите кто чем может


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

Или воспользуйтесь поиском по форуму:
3911
0 / 0 / 0
Регистрация: 25.04.2010
Сообщений: 10
24.06.2010, 19:34  [ТС]     Схема Горнера #4
ПЛИЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗЗ. Пишет, что не удается найти указанный файл. Очень надо, сама не справляюсь. Что это значит? Да, тупая, поэтому прошу..
Yandex
Объявления
24.06.2010, 19:34     Схема Горнера
Ответ Создать тему
Опции темы

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