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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.81
Alx_t
0 / 0 / 0
Регистрация: 22.05.2011
Сообщений: 3
#1

Нахождение корней полинома n-ой степени - C++

22.05.2011, 15:59. Просмотров 3747. Ответов 2
Метки нет (Все метки)

Помогите пожалуйста с написанием алгоритма для нахождения корней полинома n-ой степени. Может поможет кому- название алгоритмов для нахождения корней нелинейных уравнений:
  • метод хорд
  • метод дихотомии
  • метод Эйткена-Стеффенсона
  • метод итераций
  • метод Ньютона
  • метод Лобачевского
  • метод секущих
Не знаю как связать эти алгоритмы...ничего вроде не подходит. Помогите пожалуйста
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2011, 15:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение корней полинома n-ой степени (C++):

Поиск корней (включая комплексные) полинома n-й степени - C++
Надо прожку на вижуале... чтобы искала все корни (включая комплексные) полинома н-й степени, когада известны коэвициенты...

Реализовать алгоритм вычисления полинома n-й степени - C++
Реализовать алгоритм вычисления полинома n-й степени.

Как реализовать нахождение количества членов полинома? - C++
Задача такая... Ввести e(точность, например 0,0012), m(кол-во членов полинома, например 25) и x (например 3). Вычислить значение ...

Нахождение корней НУ в С++ - C++
Входными данными являются: 1. Диапазон поиска корней, т.е. минимальное и максимальное и значения х (например: от -1000 до 1000); 2....

Нахождение корней уравнения - C++
Помогите написать программу по выводу корней из уравнения: f(x)=4\ast \sin \left(x \right)^4+2\ast \cos \left(x \right)^3+2 "Шапку" я...

Нахождение корней уравнения - C++
Задачи решенные тремя разными способами #include <conio.h> #include <math.h> #include <iostream.h> #define pi 3.14 double...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
iama
1250 / 975 / 49
Регистрация: 30.07.2010
Сообщений: 5,297
22.05.2011, 16:00 #2
Наработки есть?
1
Alx_t
0 / 0 / 0
Регистрация: 22.05.2011
Сообщений: 3
22.05.2011, 16:03  [ТС] #3
немного...сейчас закину.....
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
57
58
59
60
61
62
#include <stdio.h>
#include <conio.h>
#include <math.h>
#define N  4
#define N1  N+1
#define Iterations  15
double a[N1]={24, -50, 35, -10, 1};
void main(void)
{
clrscr();
double r,b[N1],c[N1],g,bi,d;
int z,k;
printf("%f", a[0]);
for(int i=1;i<N1;i++) printf("%+fx^%d", a[i],i);
printf("=0\n\n");
for(i=0;i<N1;i++)
{
b[i]=a[i]/a[N];
c[i]=0;
}
r=1/2.0;
g=1;
for(int y=0;y<Iterations;y++)
{
z=1;
for(i=0;i<N1;i++)
{
bi=z*b[i];
k=(i+1)/2;
for(int j=i%2;j<N1;j+=2)
{c[k]+=bi*b[j];
k++;
}
z=-z;
}
d=z*c[N-1];
if(d>0)
{
g*=pow(d,r);
printf("%f\n",g);
for(i=0;i<N1;i++)
{
b[i]=c[i]/pow(d,N-i);
c[i]=0;
}
b[N-1]=z;
b[N]=-z;
}
else
{
for(i=0;i<N1;i++)
{
b[i]=c[i];
c[i]=0;
}
printf("no iteration (can't calculate root from negative number)\n");
}
r/=2.0;
}
getch();
scanf("%d", z);
}
но тут уже задан полином внутри.... а мне надо любой) + любые коэффициенты)

 Комментарий модератора 
Используйте теги форматирования кода!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.05.2011, 16:03
Привет! Вот еще темы с ответами:

Нахождение корней уравнения - C++
Программа находит все корни уравнения и записывает в динамический массив. #include &lt;stdio.h&gt; #include &lt;math.h&gt; #include &lt;iostream&gt;...

Нахождение корней квадратного уравнения - C++
Здравствуйте все кто читает эти строки! Большой привет вам из раздела Delphi! Моему другу появилось необходимость написать прогу на...

Нахождение корней квадратного уравнения С++ - C++
Как найти корни квадратного уравнения С++?Задаются ведь значения x.y.z,а на выходе выводится значение корней. С++.Новичок.Буду...

Нахождение корней квадратного уравнения - C++
Здравствуйте , показывает ошибку в этих строчках,ругается на функции sqrt и pow объясните почему именно, заранее спасибо z =...


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

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

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