- 浏览: 714885 次
- 性别:
- 来自: 嘉兴
文章分类
- 全部博客 (386)
- Struts1.1 (2)
- Database (18)
- Core Java (15)
- Log4j (4)
- SSH (0)
- Dao (1)
- Architecture Design (1)
- References (2)
- Eclipse&MyEclipse (10)
- Hibernate (7)
- Spring (8)
- JavaMail (1)
- Data Structure And Algorithm (48)
- Struts 2 (2)
- SSI (1)
- SSL (2)
- JSTL (1)
- EJB3 (2)
- NET (2)
- XML (2)
- Components (2)
- Ant (3)
- Multi Thread (1)
- Performance Monitoring (1)
- Web Server (17)
- Oracle (1)
- jQuery (8)
- Regular Expression (1)
- Weblogic (1)
- Exception (1)
- Security (2)
- File Manipulation (1)
- JavaScript (12)
- JVM (2)
- HTML&DIV&CSS (4)
- Android (10)
- Beyond GFW (0)
- Business (0)
- SVN (6)
- 虚拟主机 (1)
- Virtual Host (3)
- My mentality (5)
- OS (15)
- ISPMP (3)
- Magento (5)
- Jsoup&HttpClient (7)
- LINUX (9)
- Database Design (0)
- Power Designer (1)
- TaobaoOpenPlatform (2)
- C/C++ (3)
- Maven (11)
- Quartz (1)
- Load Balance (1)
- Zabbix (4)
- Product&Business (1)
- Pay Interface (1)
- Tomcat (2)
- Redis (1)
- 集群 (1)
- Session (1)
- 共享Session (1)
- Jedis (1)
- jenkins (1)
- 持续集成 (1)
- Web前端 (1)
最新评论
-
aqq331325797:
特意注册账号上来说一句。牛逼!
swagger2.2.2 与 spring cloud feign冲突 -
KitGavinx:
跨顶级域名怎么保持sessionid一致?
Tomcat7集群共享Session 基于redis进行统一管理 -
jaychang:
dujianqiao 写道HI ,能否给一个完整的demo 啊 ...
淘宝订单同步方案 - 丢单终结者 -
GGGGeek:
找了一会儿,感觉mybatis应该没有这种操作,直到发现博主的 ...
mybatis collection list string -
dujianqiao:
HI ,能否给一个完整的demo 啊 ?
淘宝订单同步方案 - 丢单终结者
/********************* title: 一元多项式相加 author: jay chang date: 2009.4.12 ******************** #include<stdlib.h> #include<iostream> using namespace std; typedef struct poly{ int coef; int exp; poly * next; }poly,* Head; int count; //创建一个一元多项式 poly * createPoly() { Head head=(poly*)malloc(sizeof(poly)); int coef,exp; head->coef=-1;head->exp=-1; poly *p=head; cin>>coef;cin>>exp; while(coef!=-1&&exp!=-1) { poly *item=(poly*)malloc(sizeof(poly)); item->coef=coef; item->exp=exp; cin>>coef;cin>>exp; p->next=item; p=p->next; } p->next=NULL; return head; } //将两个一元多项式相加 poly * addPoly(poly * ployA,poly * polyB) { count=1; Head head=(poly *)malloc(sizeof(poly)); poly * pos=head,*temp; pos->coef=-1;pos->exp=-1; poly * pA= ployA->next; poly * pB= polyB->next; while(pA!=NULL&&pB!=NULL) { if(pA->exp<pB->exp){ pos->next=pA; pA=pA->next; pos=pos->next; } else if(pA->exp>pB->exp){ pos->next=pB; pB=pB->next; pos=pos->next; } else if(pA->exp==pB->exp){ int sum=pA->coef+pB->coef; if(sum==0){ pA=pA->next; pB=pB->next; } else{ pA->coef=sum; pos->next=pA; pos=pos->next; pA=pA->next; pB=pB->next; } } count++;//一元二次方程的长度计数器 } while(pA!=NULL)//如果pA多项式还有项 { pos->next=pA; pos=pos->next; pA=pA->next; count++; } while(pB!=NULL)//如果pB 多项式还有项 { pos->next=pB; pos=pos->next; pB=pB->next; count++; } return head; } //打印一元多项式 void procOutput(Head head) { poly * p=head->next; int length=1; cout<<"f(x)="; while(p!=NULL){ //cout<<length<<" "<<count<<"\n"; if(length==5) { //如果是最后一个元素 if(p->exp==0) cout<<p->coef<<"\n"; else cout<<p->coef<<"*x^"<<p->exp<<"\n"; } else if(length!=count) { //不是最后一个元素 if(p->coef==0) cout<<p->coef<<"+"; else cout<<p->coef<<"*x^"<<p->exp<<"+"; } p=p->next;length++; } } int main() { poly * polyA,* polyB; polyA=createPoly(); polyB=createPoly(); Head head=addPoly(polyA,polyB); procOutput(polyA); return 0; } /* 使用方法: 例如要输入f(x)=3*x+4*x+7*x^3+6*x^4; g(x)=7*x+8*x^4+9*x^6; 则只要输入 3 0 4 1 7 3 6 4 -1 -1 (表示一个多项式输入结束) 7 1 8 4 9 6 -1 -1 */
发表评论
-
【排序算法系列】希尔排序
2015-12-05 16:14 800希尔排序的概述: a[0]...a[n-1 ... -
归并排序
2015-06-20 15:28 851public class MergeSort { pub ... -
插入排序
2015-06-20 15:27 447/** * 插入排序1 容易理解 * * ... -
有序线性链表归并
2013-10-05 11:30 1499#include<stdio.h> #incl ... -
Trie树 应用 Phone List
2012-06-15 11:21 1137Phone List 时间限 ... -
Trie树 单词查找树 键树(JAVA版附分析说明)
2012-06-13 10:27 5106来源于英文“retrieval”. ... -
Trie树 单词查找树 键树
2012-06-12 08:59 1110转自:http://zh.wik ... -
数字金额转中文大写金额
2010-11-26 15:09 1391/** * 用来将数字金额转化成中文大写的金额 ... -
汉诺塔递归算法
2010-11-25 08:17 1308import java.util.Scanner; /* ... -
约瑟夫出圈
2010-11-24 20:45 1064#include<iostream> #incl ... -
SmartHashSet只是为了解释HashSet的原理
2010-07-26 11:11 1323写该类的目的只是为了 ... -
二叉树中序遍历非递归算法
2010-06-29 23:17 1684#include<iostream> usi ... -
二叉树的创建
2010-06-29 23:15 1093#include<iostream> usi ... -
哈弗曼树建立与哈弗曼编码
2010-06-29 23:12 1199#include<iostream> #de ... -
二叉排序树转双向链表(要求无任何新增节点)
2010-06-29 23:07 2453题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双 ... -
线索二叉树中插入结点
2010-06-29 23:05 1840#include<iostream> usi ... -
二叉排序树的递归与非递归查找
2010-06-29 22:58 2250#include<iostream> usi ... -
二叉树中序线索化及查找某一结点的前驱,后继结点
2010-06-29 22:54 2635#include<iostream> usi ... -
十字链表定义创建查找
2010-06-29 22:44 1276#include<iostream> #defi ... -
稀疏矩阵转置
2010-06-29 22:39 1594#include<iostream> #defi ...
相关推荐
数据结构课程设计两个一元多项式相加,C语言版
两个一元多项式相加的程序——/定义结点 /创建链表 /递增排序 /两个多项式相加 /显示多项式 /主函数
一元多项式相加 数据结构实验报告.pdf
数据结构一元多项式相加 用C语言实现的,功能强大好理解。
一元多项式相加减 详细的解释 源代码 运行结果
c++,算法链表实现一元多项式相加,通过链表实现,非常好的一个程序
用JAVA来实现数据结构的一元多项式相加
用两个链表组织两个一元多项式,将相加的结果保存在前一个链表中。 输入 m(项数) c1(第一项系数) e1(第一项指数) c2 e2 ....... cm(第m项系数) em(第m项指数) n(项数) c1(第一项系数) e1(第一项指数) c2 e2 ....
这是我们学校的一个课程设计题,我是用链表实现的,并且测试类也写得较简单。如果有什么不对的地方,请多指教。
一元多项式相加 实现了一元多项式相加 教你熟悉运用C语言编程
c++一元多项式相加源码
数据结构_两个链表的合并,一元多项式相加
一元多项式相加实验报告(C语言实现)
实验报告1.4两个一元多项式相加实验 首先考虑存储结构,多项式中的每一项包括“系数”和“指数”两项,且相加运算可能会改变系数和指数,故应采用链式存储结构。在一个单链表结点中,存储多项式一项的系数和指数。...
编写一元多项式加法运算程序。要求用线性链表存储一元多项式(参照课本)。该程序有以下几个功能: 1. 多项式求和 输入:输入三个多项式,建立三个多项式链表Pa、Pb、Pc (提示:调用CreatePolyn(polynomial &P,int ...
结合一元多项式相加的运算规则。 软件:Windows10 家庭中文版 64位操作系统;Visual Studio 2019 集成开发环境 结合书上第41页的例子,采用链式存储结构,将两个线性链表表示的一元多项式相加,并输出。此一元多项式...
一元多项式相加的 一个程序 你仔仔 看 啊
对一元多项式能实现输入、输出,以及两个一元多项式相加及结果显示,实现链表的说明、创建以及结点的插入和删除等操作,使用vs2010直接打开就可以
一元多项式相加,输入两个一元多项式,进行相加运算,输入系数和指数,以0,0为结束