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

Нахождение корней методом Ньютона - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Аруми
 Аватар для Аруми
2 / 2 / 0
Регистрация: 29.05.2012
Сообщений: 76
04.07.2012, 22:16     Нахождение корней методом Ньютона #1
Нужно написать программу вычисляющую корень полинома методом Ньютона.

Подскажите, как можно описать функцию a*x^n+b*x^(n-1)+c*x^(n-2)+... в подпрограмме?
Коэфициенты - в массив, степени - в массив, а саму функцию как, чтобы в неё можно было подставлять значения из массивов?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Leomana
58 / 58 / 5
Регистрация: 29.06.2012
Сообщений: 188
04.07.2012, 22:26     Нахождение корней методом Ньютона #2
C++
1
2
3
coefs[] = {a,b,c ...}
for (int i = 0; i <= n; i++)
     y +=  pow(x,i)*coefs[n-i];
Аруми
 Аватар для Аруми
2 / 2 / 0
Регистрация: 29.05.2012
Сообщений: 76
04.07.2012, 22:29  [ТС]     Нахождение корней методом Ньютона #3
эм... а словами можно объяснить?
Leomana
58 / 58 / 5
Регистрация: 29.06.2012
Сообщений: 188
04.07.2012, 22:38     Нахождение корней методом Ньютона #4
есть массив коэффициентов ,
делается цикл до n-ой степени, y - это значение функции (изначально равен 0), в цикле x возводится сначала в 0ю степень и умножается на последний коэффициент прибавляется к y.. потом x возводится в 1 степень и умножается на предпоследний коэффициент.. и так до x^n умноженное на первый коэффициент.
Аруми
 Аватар для Аруми
2 / 2 / 0
Регистрация: 29.05.2012
Сообщений: 76
04.07.2012, 22:41  [ТС]     Нахождение корней методом Ньютона #5
угу, поняла)) большое спасииибо

Добавлено через 2 минуты
только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке
Avazart
 Аватар для Avazart
6897 / 5137 / 252
Регистрация: 10.12.2010
Сообщений: 22,579
Записей в блоге: 17
04.07.2012, 22:49     Нахождение корней методом Ньютона #6
Решение нелинейного уравнения
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2012, 22:55     Нахождение корней методом Ньютона
Еще ссылки по теме:

Нахождение комплексных корней методом Ньютона C++
Нахождение корней уравнения C++
Уточнения корней уравнения модифицированным методом Ньютона C++

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

Или воспользуйтесь поиском по форуму:
Leomana
58 / 58 / 5
Регистрация: 29.06.2012
Сообщений: 188
04.07.2012, 22:55     Нахождение корней методом Ньютона #7
Цитата Сообщение от Аруми Посмотреть сообщение
угу, поняла)) большое спасииибо

Добавлено через 2 минуты
только вот цикл, наверное, нужно начинать от n до 0, потому что коэфициенты тогда будут перемножаться в обратном порядке
ничего не изменится.. было y=b+a, станет y=a+b
Yandex
Объявления
04.07.2012, 22:55     Нахождение корней методом Ньютона
Ответ Создать тему
Опции темы

Текущее время: 14:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru