秦九韶算法（霍納算法）求解多項式
秦九韶算法是中國南宋時期的數學家秦九韶提出的一種多項式簡化算法，在西方被稱作霍納算法。它是一種將一元n次多項式的求值問題轉化為n個一次式的算法。 一般地，我們用系數表達一個一元n次多項式（對應的，還有點值表達），在這種表達方式下直接求值需要執行n(n+1)/2次乘法和n次加法，時間復雜度 ...
原文：霍納法則（horner's rule)————計算多項式值的高效算法(在中國稱“秦九韶算法”）
計算機科學中，有一些關於多項式求值的問題。對於多項式求值問題，我們最容易想到的算法是求出每一項的值然后把所求的值累加起來，這種算法的時間和空間效率都不高，對於數據規模不大的題目來說由於其直觀 簡單很容易被大家采納，可一旦數據規模過大時，這種算法就顯得無能為力了，下面介紹一種解決這類求值問題的高效算法 霍納法則。在中國，霍納法則也被稱為秦九韶算法。 一 霍納法則介紹 假設有n 個實數a ，a ， ...
2016-08-03 09:26 0 2127 推薦指數：
相關推薦
多項式計算之秦九韶算法
多項式求值與秦九韶算法 一、引言 多項式函數常常用於描述現實世界的各種規律，而在用計算機計算多項式的值的時候，不同算法的計算時空復雜度通常不一樣。如一個n次多項式 f(x)=a[n]x^n+a[n-1]x^(n-1)+......+a[1]x+a[0],我們的常規計算辦法是，直接計算 ...
23. 霍納法則（多項式求值快速算法）
一. 概念引入 1.定義 （1）x 的 n 次多項式： P(x) = anxn + an-1xn-1 + ... + a1x + a0。（其中 x 是底數， n 是指數， ai 是每一項前面的系數， 0 ≤ i ≤ n ，並且最高次項前面的系數不為 0 ） 2. 實例分析 （1）求 xn ...
霍納法則（Horner Rule）介紹及C語言實現
參考自：http://flynoi.blog.hexun.com/31272178_d.html 霍納法則簡介 假設有n＋2個實數a0，a1，…，an,和x的序列，要對多項式Pn(x)= anxn＋an－１xn－１＋…＋a１x＋a０求值，直接方法是對每一項分別求值，並把每一項求的值累加 ...
淺談秦九韶算法
淺談秦九韶算法 本篇隨筆簡單講解一下高中數學必修三信息學奧林匹克競賽中的秦九韶算法。 秦九韶算法的應用 求下式在\(x\)為定值時的值： \[f(x)=a_0+a_1x+a_2x^2+a_3x^3+\cdots+a_nx^n \] 一開始面對這個東西，我們最早想到的可能是暴力算法 ...
秦九韶算法詳解
秦九韶算法 秦九韶算法是將一元n次多項式的求值問題轉化為n個一次式的算法，比普通計算方式提高了一個數量級 普通算式 因為多次求冪，消耗了大量的計算時間 我們來分析一下秦九韶算法 例如： 首先我們將系數按照從大到小的方式提出來排列 如圖所示，我們需要將系數這樣排列計算 除了第一個 ...
36:計算多項式的值
36:計算多項式的值 查看 提交 統計 提問 總時間限制: 1000ms 內存限制: 65536kB 描述 假定多項式 ...
1-3-07:計算多項式的值
描述 對於多項式f(x) = ax3 + bx2 + cx + d 和給定的a, b, c, d, x，計算f(x)的值。 輸入 輸入僅一行，包含5個實數，分別是x，及參數a、b、c、d的值，每個數都是絕對值不超過100的雙精度浮點數。數與數之間以一個空格分開。 輸出 輸出一個實數，即f ...