编号
课程设计
题目 1、一元稀疏多项式计算器
2、模拟浏览器操作程序
3、背包问题的求解
4、八皇后问题
二级学院计算机科学与工程学院
专业计算机科学与技术
班级 2011级 37-3班
学生姓名 XX
学号 XXXXXXXXXX
指导教师 XXXXX
评阅教师
时间
1、一元稀疏多项式计算器
【实验内容】
一元稀疏多项式计算器。

【问题描述】
设计一个一元稀疏多项式简单计算器。

【需求分析】
其基本功能包括：
（1）输入并建立多项式；
（2）输出多项式，输出形式为整数序列为：n,c1,e1,c2,e2,……,cn,en,其中n 是多项式的项数，ci，ei分别是第i项的系数和指数，序列按指数降序排序；（3）多项式a和b相减，建立多项a+b；
（4）多项式a和b相减，建立多项式a-b；
（5）计算多项式在x处的值；
（6）计算器的仿真界面（选做）；
【概要设计】
-=ADT=-
{
void input(Jd *ha,Jd *hb)；
void sort(dnode *h)
dnode *operate(dnode *a,dnode *b)
float qiuzhi(int x,dnode *h)
f",sum);
printf("\n");
}
【运行结果及分析】
（1）输入多项式：
（2）输出多项式（多项式格式为：c1x^e1+c2x^e2+…+cnx^en）：
（3）实现多项式a和b相加：
（4）实现多项式a和b相减：
（5）计算多项式在x处的值：
2、模拟浏览器操作程序
【实验内容】
模拟浏览器操作程序
【问题描述】
标准Web浏览器具有在最近访问的网页间后退和前进的功能。

实现这些功能的一个方法是：使用两个栈，追踪可以后退和前进而能够到达的网页。

在本题中，要求模拟实现这一功能。

【需求分析】
需要支持以下指令：
BACK：将当前页推到“前进栈”的顶部。

取出“后退栈”中顶端的页面，使它成为当前页。

若“后退栈”是空的，忽略该命令。

FORWARD：将当前页推到“后退栈”的顶部。

取出“前进栈”中顶部的页面，使它成为当前页。

如果“前进栈”是空的，忽略该命令。

VISIT<url>：将当前页推到“后退栈”的顶部。

使URL特指当前页。

清空“前进栈”。

QUIT：退出浏览器。

假设浏览器首先加载的网页URL是：http：
输入预期总体积T 输入各物体体积
输入是否为0结束 计算总体积sum 输出解 sum 是否等于T 是 是
否
否
始化N *\n");
printf("\t\t* 2.输出棋局分布结果 *\n");
printf("\t\t* 3.统计棋局结果总数 *\n");
printf("\t\t* 0.退出 *\n");
printf("\t\t*---------------------------------*\n\n\n"); }
void main()
{
int N,x[10],sum=0;
char flag=1;
while(flag)
{
int sel;
system("cls");
jiemian();
printf("请选择：");
scanf("%d",&sel);
switch(sel)
{
case 1:
N=fuzhi();
break;
case 2:
if(N<=3)
printf("对不起!当N=%d时无解!\n\n",N);
else
backtrack(0,N,x);
printf("按任意键返回界面");
getch();
break;
case 3:
printf("统计结果:%d\n",sum);
printf("按任意键返回界面");
getch();
break;
case 0:
break;
default:
printf("输入有误!请选择界面中的数字\n");
break;
}
}
}
【运行结果及分析】
（1）界面展示：
（2）设置N皇后：
（3）输出棋局分布结果：
（注：由于方案太多，此次截图并未将所有方案全部截图！）（4）方案总数统计：。