|
|
|
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 |
А разве вот тут не всё объяснено? Wikipedia:Схема Горнера
|
|||
|
||||
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 |
||||
|
||||
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 |
|||
|
||||
Objegog |
|
|||
Новичок Профиль Группа: Участник Сообщений: 9 Регистрация: 6.9.2022 Репутация: нет Всего: нет |
Модератор: Сообщение скрыто. |
|||
|
||||
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |