当前位置:首页 » 操作系统 » 用秦九韶算法求多项式

用秦九韶算法求多项式

发布时间: 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

热点内容
如何设置进微信密码是什么 发布:2025-03-19 07:45:11 浏览:280
编译原理概论实现文件读写 发布:2025-03-19 07:45:01 浏览:725
发微博python 发布:2025-03-19 07:44:19 浏览:420
农业银行卡通常密码是多少 发布:2025-03-19 07:44:14 浏览:734
算法导论对数 发布:2025-03-19 07:30:58 浏览:145
sql字符串日期 发布:2025-03-19 07:30:52 浏览:731
编程求距离 发布:2025-03-19 07:30:52 浏览:980
win8无法访问共享 发布:2025-03-19 07:30:49 浏览:29
个人电脑怎么把服务器放到公网 发布:2025-03-19 07:19:35 浏览:785
linux配置网络界面 发布:2025-03-19 07:10:10 浏览:900