| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2621 人关注过本帖
标题:求助 解决一元稀疏多项式计算器
只看楼主 加入收藏
batman92
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-7-2
收藏
 问题点数:0 回复次数:3 
求助 解决一元稀疏多项式计算器
综合实验四 一元稀疏多项式计算器
实验目的:
(1) 熟练掌握线性表链式存储
(2) 掌握有序链表的操作及应用。
(3) 利用带表头结点的单链表存储多项式,设计一个一元稀疏多项式简单计算器实现多项式的加减运算。
二、实验内容:
【问题描述】
设计一个一元稀疏多项式简单计算器。
【基本要求】
一元稀疏多项式简单计算器的基本功能是:
(1) 输入并建立多项式;
(2) 输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,,cn,en,其中n是多项式的项数,ci和ei分别是第I项的系数的指数,序列按指数降序排列;
(3) 多项式a和b相加,建立多项式a+b;
(4) 多项式a和b 相减,建立多项式a-b。
【测试数据】
(1)(2x+5x8-3.1x11)+(7-5x8+11x9)==(-3.1x11+11x9+2x+7)
(2) (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2-x2+7.8x15)=(-7.8x15-1.2x9+12x-3-x)
(3) 1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5)
(4) (x+x3)+(-x-x3)=0
(5 ( x+ x100)+(x100+x200)=(x+2x100+x200)
(6) (x+x2+x3)+0=x+x2+x3
(7) 互换上述测试数据中的前后两个多项式
【实现提示】
用带表头结点的单链表存储多项式。
【选作内容】
(1) 计算多项式在x处的值。
(2) 求多项式a的导函数a1。
(3) 多项式a和b相乘,建立乘积多项式ab。
(4) 多项式的输出形式为类数学表达式。例如,多项式-3x8+6x3-18的输出形式为-3x^8+6x^3-18,x15+(-8)x7-14的输出形式为x^15-8x^7-14。注意,系数值为1的非零次项的输出形式中略去系数1,如项1x8的输出形式为x8,项-x3的输出形式为-x3。
(5) 计算器的仿真界面。
搜索更多相关主题的帖子: 多项式 计算器 
2007-07-02 18:02
batman92
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-7-2
收藏
得分:0 
谢谢各位!第一次发帖,请尽力帮忙
2007-07-02 18:03
魔城侠客
Rank: 1
等 级:新手上路
帖 子:200
专家分:0
注 册:2006-4-4
收藏
得分:0 
既然是处女问题,那大家得好好帮忙啊

West and east,home is best……
2007-07-02 18:45
batman92
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-7-2
收藏
得分:0 

请用C++语言,谢谢各位啦

2007-07-02 21:18
快速回复:求助 解决一元稀疏多项式计算器
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.049297 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved