 |
|
|
 
|
|
Схема Горнера, Вычисление значений многочлена 
| Gordon |
|
|||
 Опытный  Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Всем доброго времени суток!
 Прошу прощения, если такая тема уже затрагивалась, но я не нашел... Вобщем дело такое: нужно найти значение многочлена (к примеру x^7 + 2x^6 + 6X^5 + 3X^4 + 7x^3 + 5x + 4), в инете нужной инфы не нашел (все какие-то отрывки и т.п.)... Меня собственно интересует что представляет собой схема Горнера (т.е. программно реализовать её на ЯП думаю смогу, самому интересно, главное поять саму суть алгоритма). -------------------- |
|||
|
||||
Загрузка ...
| PPS05 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 262 Регистрация: 6.11.2005 Где: Беларусь, Минск Репутация: нет Всего: 7 |
Суть в том, что это то же самое, что и x * (x * (x * (x * (x * (x * (x) + 2) + 6) + 3) + 7) + 5) + 4
А это значит, что значение можно вычислить линейно: f = 1 f = f * x + 2 f = f * x + 6 f = f * x + 3 ... f = f * x + 4 -------------------- Ушел с форума и не вернулся. |
|||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
PPS05, спасибо за ответ, но только такая штука получается: f(1) по схеме Горнера совпвдает с простым расчетом... А f(2) - нет!
 -------------------- |
|||
|
||||
| Elfet |
|
|||
 Белый и Пушистый Профиль Группа: Awaiting Authorisation Сообщений: 3776 Регистрация: 2.4.2003 Репутация: нет Всего: 16 |
||||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Да как-то нет... Или я чего-то не догоняю...  -------------------- |
|||
|
||||
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
нет, там объяснено, как делить многочлены по схеме Горнера а имеется в виду, насколько я понял, уменьшение количества вычислений с помощью группировки членов если недостаточно вышеописанного (хотя, как по мне, достаточно), то можно посмотреть тут: http://www.pm298.ru/mnog3.shtml -------------------- qqq |
|||
|
||||
| Elfet |
|
|||
|
Белый и Пушистый Профиль Группа: Awaiting Authorisation Сообщений: 3776 Регистрация: 2.4.2003 Репутация: нет Всего: 16 |
А вот это разве не объяснение?
|
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 33 Всего: 110 |
просто тут нужен дополнительный переход от остатка деления многочленов к значению в точке а через группировку и вынесение за скобки, ИМХО, проще и понятнее Это сообщение отредактировал(а) maxim1000 - 5.3.2008, 00:13 -------------------- qqq |
|||
|
||||
| Elfet |
|
|||
|
Белый и Пушистый Профиль Группа: Awaiting Authorisation Сообщений: 3776 Регистрация: 2.4.2003 Репутация: нет Всего: 16 |
Дело вкуса
|
|||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Спасибо за ответы... Я еще гдето выдел вынесение за скобки, так вроде по проще, но только значения не всегда свпадают, тчо может быть не так?
-------------------- |
|||
|
||||
| v2v |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1620 Регистрация: 20.9.2006 Где: Киев Репутация: нет Всего: 56 |
тут опечатка : f1 = x насколько я понимаю ... |
|||
|
||||
| Gordon |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 459 Регистрация: 9.7.2006 Репутация: нет Всего: 6 |
Спасибо всем за ответы!!! Вроде разобрался...
-------------------- |
|||
|
||||
| PPS05 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 262 Регистрация: 6.11.2005 Где: Беларусь, Минск Репутация: нет Всего: 7 |
Неправда -------------------- Ушел с форума и не вернулся. |
|||
|
||||
| olmmen |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 17.12.2007 Репутация: нет Всего: нет |
Здравствуйте.
Конкретно для этого примера x^7 + 2x^6 + 6X^5 + 3X^4 + 7x^3 + 5x + 4 На сколько я могу судить, это выражение ( x * (x * (x * (x * (x * (x * (x) + 2) + 6) + 3) + 7) + 5) + 4 ) не верно. Небольшая корректировка - чтобы добиться 7x^3 +5x следует дописать так x * (x * x * (x * (x * (x * (x + 2) + 6) + 3) + 7) + 5) + 4 либо вот так (что по сути одно и тоже, но 2 вариант предпочтительнее ибо не нарушает структуру выражения) x * (x * ( x * (x * (x * (x * (x + 2) + 6) + 3) + 7) + 0) + 5) + 4 удачи Это сообщение отредактировал(а) olmmen - 11.3.2008, 18:34 |
|||
|
||||
Дата 11.3.2008, 18:30 (| Objegog |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 6.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
| hipAppops |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 12 Регистрация: 9.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.1638 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |