数据结构课程设计——多项式及猴子吃桃问题.pdfVIP

课 程 设 计 任 务 书 理 学院 数学0902 班 学生 课程设计课题： 第一题： 在顺序结构、动态链表结构下实现一元多项式的加法、减法、乘 法运算。 设有一元多项式Am (x) 和Bn (x) A (x) A +A x +A x 2 +LA x m m 0 1 2 m B (x) B +B x +B x 2 +LB x n n 0 1 2 n 请实现求：M 1 (x) Am (x) +Bn (x) M 2 (x) Am (x) −Bn (x) M 3 (x) Am (x) ×Bn (x) 1 要求： ）首先判定多项式是否稀疏； 2 ）分别采用顺序和动态存储结构实现； 3 ）结果M i (x) 中无重复阶项、无零系数项； 4 ）要求输出结果的升幂和降幂两种排列情况。 第二题：猴子吃桃问题： 有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半再多吃一个， 10 到了第 天就剩下一个桃子，用多种方法实现求出原来这群猴