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

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

#Поиск дубликатов внутри файла. (28587 hits)
#Вычисление значения полинома. (58052 hits)
#Полезные утилиты, небольшие api и библиотеки и проч.. (65430 hits)
#Работа с камерой. (32511 hits)
#Доступ ко всем полям и методам. (54409 hits)
#Сапер. (50194 hits)
#Заливка замкнутой области. (59000 hits)
#Хранение иерархических деревьев. (50376 hits)
#Относительный путь к файлу. (36658 hits)
#Обертки для массивов. (36015 hits)
#Сортировка вставкой. (107022 hits)
#"C# и платформа .NET" Эндрю Троелсен (Andrew Troelsen, "C# and the .NET platform"), листинги, код, примеры из книги, исходники. (35326 hits)
#Шейкер-сортировка. (66617 hits)
#Масштабирование, пропорциональное изменение размеров картинки. (93747 hits)
#Рисование окружности (по Брезенхэму). (30129 hits)
#Сортировка Шелла, обший принцип. (139513 hits)
#Сортировка Шелла, оптимальный выбор приращений. (185576 hits)
#сортировка пузырьком. (147697 hits)
#Обновление нескольких записей таблицы. (29613 hits)
#Преобразование целых чисел в битовый массив. (34189 hits)


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

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

Aвтор:
Дата:
Просмотров: 58051
реализации(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]