當前位置:首頁 » 操作系統 » 用秦九韶演算法求多項式

用秦九韶演算法求多項式

發布時間: 2024-07-19 17:54:47

1. 用秦九韶演算法求多項式f(x)=7x^7+6x^6+5x^5+4x^4+3x^3+2x^2+x當x=3時,v3= (v3是什麼意思啊 求詳解)

用秦九韶演算法求多項式f(x)=7x^7+6x^6+5x^5+4x^4+3x^3+2x^2+x
當x=3時,v3= (v3是什麼意思啊 求詳解)
由內向外逐步算:
解:改寫為 f(x) = ((((((7x+6)x + 5)x + 4)x + 3)x + 2)x + 1)x + 0
v0 = 7 v就是value(值)的意思
v1 = 7×3 + 6 = 27;
v2 = 27×3 + 5 = 86;
v3 = 86×3 + 4 = 262;
v4 = 262×3 + 3 = 789;
v5 = 789×3 + 2 = 2369;
v6 = 2369×3 + 1 = 7108;
v7 = 7108×3 + 0 = 21324.
x = 3時,多項式f(x) = 7x^7 + 6x^6 + 5x^5 + 4x^4 + 3x^3 + 2x^2 + x的值為21324.

秦九韶的演算法的特點在於:通過反復計算n個一次式,逐步得到(遞推式)的n次多項式的值.
需要乘法—次,加法—次,工作量比常規方法節省了一半,而且邏輯結構也較簡單。

2. 鐢ㄧЕ涔濋煻綆楁硶奼傚氶」寮 錛屽綋 鏃訛紝 鐨勫間負 A錛27 B錛86 C錛262 D錛78

C

熱點內容
吉利帝豪15款手動擋有哪些配置 發布:2025-03-19 10:25:52 瀏覽:493
菜鳥裹裹怎麼取消加密 發布:2025-03-19 10:25:06 瀏覽:785
如何根據ip地址登入伺服器 發布:2025-03-19 10:21:57 瀏覽:743
c語言中的封裝 發布:2025-03-19 10:10:54 瀏覽:117
西峽編程 發布:2025-03-19 10:10:28 瀏覽:624
python基礎教程百度盤 發布:2025-03-19 10:08:55 瀏覽:918
Python數據結構與演算法教程 發布:2025-03-19 10:05:25 瀏覽:805
ftp用戶名同時登錄 發布:2025-03-19 10:01:35 瀏覽:680
c語言的的1 發布:2025-03-19 10:00:18 瀏覽:640
我的世界客戶端怎麼玩網易的伺服器 發布:2025-03-19 09:53:22 瀏覽:706