一元多项式求和求救编程

幻影神月 2013-05-27 09:29:43

　　　编写一个程序用单链表存储一元多项式，并实现以下功能：
　　　（1）能够运行用户合理输入两个的多项式
　　　（2）能够实现两个多项式相加
　　　（3）能够将相加的结果输出
　　　（4）能够对常见的错误进行正确的处理和输出

...全文

187 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

橡木疙瘩 2013-06-23

打赏
举报

用线性表存储多项式，按指数从低到高的顺序存储多顶式的指数和系数计算之前将两个线性表有序合并，合并后保持指数有序。遍历线性表，指数相同的项合并，系数相加。去除0系数项。

幻影神月 2013-06-23

打赏
举报

，我是问问题的，密码忘了，不能登录，所以没能回复，谢谢各位

teng27 2013-05-28

打赏
举报

我这个也不是很清楚。我感觉国内教材定义的名字都好长。注释也不完整。对于新手很难看懂

hugett 2013-05-27

打赏
举报

baidu/google一下很多的。。

buyong 2013-05-27

打赏
举报

http://wenku.baidu.com/view/b68439be960590c69ec376a8.html

hello_duoduo 2013-05-27

打赏
举报

这个程序严蔚敏的《数据结构》上有，lz要是找不到，我可以提供给你……

ForestDB 2013-05-27

打赏
举报

伸手的，帮你顶下吧。

此类的具体使用方法见：http://blog.csdn.net/czyt1988/article/details/21743595 在进行曲线拟合时用的最多的是最小二乘法，其中以一元函数（线性）和多元函数（多项式）居多，下面这个类专门用于进行多项式拟合，可以根据用户输入的阶次进行多项式拟合，算法来自于网上，和GSL的拟合算法对比过，没有问题。此类在拟合完后还能计算拟合之后的误差：SSE(剩余平方和)，SSR(回归平方和)，RMSE(均方根误差)，R-square(确定系数)。

一元多项式求和比较拉跨基本实现功能，没多少注释链表头指针不存数据合并同类项要手动相加是比较拉跨的算法第二个链表与第一个链表中的一个循环比较，最后排序还拉跨算法也许有bug仅作参考 #include <stdio.h> #include <stdlib.h> struct List{ int coe;//系数 int exp;//项 struct List *next; }; void ListSort(struct List *head1) { struct

本课程主要讲述如何使用python进行线性回归与非线性回归分析，包括：基于statsmodel的线性回归方法基于sklearn的线性回归方法基于Numpy的一元多项式非线性回归方法基于sklearn的多元多项式非线性回归方法基于scipy的通用曲线拟合非线性回归方法

一元多项式的表达和相加使用单链表表示一元多项式，由于使用java语言自己编写实现，没有使用LinkedList集合实现。所以需要创建单链表的类，类中包含指数，系数和后继元素的地址。类的设计如下：public class SingleList {public double coef;//系数public int expn;//指数public SingleList next;//后继//构造函数...

学习链表的结尾就是一些使用链表的基本实例，比如约瑟夫环问题等。今天做了做一元多项式求和的链表实现，其中主要的思想就是一个普通的尾插法链表，主要的区别也只是有coef和exp两个数据元素了，再有就是求和实质其实就是两个链表的相加操作。主要的思想分别有：首先确定一条主链，让主链去加第二条链，两链相加主要需要判断的就是每一项的指数大小。 ①如果L1的指数小于L2的指数，不需要发生变化，让主链移动到...

C语言

69,382

社区成员

243,073

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章

一元多项式求和 求救编程

一元多项式求和求救编程