CodeLAB
на главную карта сайта обратная связь

Популярные задачи:

#Сглаживание кривой В-сплайном. (38770 hits)
#Поразрядная сортировка, общий принцип. (130615 hits)
#Обработка шаблонных писем. (52255 hits)
#Преобразование RGB в HEX и обратно HEX в RGB. (56769 hits)
#Заливка замкнутой области. (62458 hits)
#Динамическая очистка выпадающего списка (select) на javascript. (90867 hits)
#Перестановка фрагментов строки(или одномерного массива). (60672 hits)
#Код. (179769 hits)
#Арктангенс. (45491 hits)
#Утилиты. (114409 hits)
#Предварительная загрузка изображений. (47204 hits)
#Подсветка синтаксиса. (31462 hits)
#Косинус. (39847 hits)
#Поразрядная сортировка массива подсчетом. (133133 hits)
#Курсы валют. (67428 hits)
#Программное создание ссылок. (99854 hits)
#Интерактивная, динамическая подгрузка картинок. (69845 hits)
#Передача данных из основного во всплывающее-popup окно через POST. (116821 hits)
#Посчитать количество пар чисел (number of equal pairs). (4697 hits)
#Сортировка выбором, общий подход. (72847 hits)


Главная >> Каталог задач >> Математика >> Вычисление значения полинома

Вычисление значения полинома

Aвтор:
Дата:
Просмотров: 62105
реализации(C#: 2шт...) +добавить

Рассмотрим программу для расчета значения полинома в общем виде:
y = anxn + an-1xn-1 + ... + a1x1 + a0

Решение "в лоб" даст нам:

 псевдокод: Первоначальный вариант  ссылка
  1. y = a[0]
  2. xi = 1
  3. for i = 1 to n
  4. xi = x * xi
  5. y = y + a[i] * xi

Код делает 2*n умножений(n - размерность полинома). Многовато, с учетом того, что умножение не самая элементарная операция. К счастью существует более быстрая программа.

По схеме Горнера значение полинома может быть вычислено, следующим образом:

 псевдокод: Схема Горнера, вдвое быстрый вариант  ссылка
  1. y = a[n]
  2. for i = n-1 downto 0
  3. y = x * y + a[i]

В программе используется n умножений и она обычно работает вдвое быстрее.

Реализации:

C#(2)   +добавить

1) Расчет полинома, решение "в лоб" на C#, code #88[автор:this]
2) Расчет полинома по схеме Горнера на C#, code #89[автор:this]