5、设有多项式a(x)=9+8x+9x4+5x10 b(x)=-2x+22x7-5x10 (1)用单链表给出a(x)、b(x)的存储表示; (2)设c (x)=a(x)+b(x),求得c(x)并用单链表给出其存储表示。
时间: 2023-08-11 20:05:24 浏览: 52
(1) a(x)、b(x)的单链表存储表示如下:
```
a(x): 9->8->0->0->9->0->0->0->0->0->5
b(x): 0->-2->0->0->0->0->0->22->0->-5->0
```
其中,链表的每个节点表示多项式的一项,节点中的两个值分别表示该项的系数和指数。由于题目中只给出了多项式中的非零项,因此需要将链表中未出现的项用0填充。
(2) c(x)的单链表存储表示如下:
```
c(x): 9->6->0->0->9->0->0->22->0->-5->5
```
使用类似加法的思路,遍历a(x)和b(x)的链表,并将相同指数的项相加,最后得到c(x)的链表表示。在得到每个项的系数后需要注意:如果系数为0,则不需要在链表中插入该项,如果系数不为0,则需要在链表中插入该项。最后需要将c(x)中未出现的项用0填充。
相关问题
求多项式P( x ) = x4 + 2x3 + 3x2 + 4x+ 5 的导数。
好的,根据多项式求导的公式,多项式P(x)的导数可以表示为:
P'(x) = 4x^3 + 6x^2 + 6x + 4
因此,我们可以直接在Matlab中求解P(x)的导数。具体操作如下:
1. 打开Matlab软件,进入命令窗口;
2. 输入以下代码:
```matlab
p = [1, 2, 3, 4, 5]; % P(x)的系数
dp = polyder(p); % 求解P(x)的导数
fprintf('多项式的导数为:');
disp(dp); % 输出导数多项式的系数
```
3. 运行代码,即可得到P(x)的导数为[4, 6, 6, 4],表示导数多项式为P'(x) = 4x^3 + 6x^2 + 6x + 4。
注意:在上述代码中,我们使用了polyder函数求解P(x)的导数,其中polyder(p)表示求解p(x)的导数,返回导数多项式的系数向量。
用MATLAB编写脚本文件求多项式 y =x4-3x3+2x+5的导数
可以使用MATLAB中的diff函数来求解多项式的导数,具体代码如下:
syms x;
y = x^4 - 3*x^3 + 2*x + 5;
dy = diff(y, x);
disp(dy);
输出结果为:4*x^3 - 9*x^2 + 2
因此,多项式 y =x4-3x3+2x+5 的导数为 4x^3 - 9x^2 + 2。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)