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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 18, средняя оценка - 4.89
Аруми
2 / 2 / 0
Регистрация: 29.05.2012
Сообщений: 83
#1

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

04.07.2012, 22:16. Просмотров 2434. Ответов 6
Метки нет (Все метки)

Нужно написать программу вычисляющую корень полинома методом Ньютона.

Подскажите, как можно описать функцию a*x^n+b*x^(n-1)+c*x^(n-2)+... в подпрограмме?
Коэфициенты - в массив, степени - в массив, а саму функцию как, чтобы в неё можно было подставлять значения из массивов?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2012, 22:16     Нахождение корней методом Ньютона
Посмотрите здесь:

C++ Нужен исходник с++(Нахождение корней уравнения методом обратного интерполирования)
Нахождение корней уравнения C++
Нахождение корней уравнения C++
Нахождение корней уравнения методом обратного интерполирования C++
Нахождение корней уравнения методом обратного интерполирования C++
Нахождение целых корней многочлена методом Горнера C++
Нахождение интеграла методом Ньютона-Котеса C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
Сообщений: 83
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
Сообщений: 83
04.07.2012, 22:41  [ТС]     Нахождение корней методом Ньютона #5
угу, поняла)) большое спасииибо

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

Нахождение комплексных корней методом Ньютона C++
Уточнения корней уравнения модифицированным методом Ньютона C++
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     Нахождение корней методом Ньютона
Ответ Создать тему
Опции темы

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