2023年下期 算法分析 上机考试 试卷 答卷

发布 2020-05-16 11:51:28 阅读 3870

二○一二年下学期期末考试。

计算机科学与技术专业 2023年级算法分析(实验)试题。

考试类型:开卷试卷类型:a卷考试时量:90分钟。

有一批集装箱上一艘载重为c的轮船。其中集装箱i的重量为wi。最优载问题要求在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。

题目:最优装载。

答案:1) 程序。

#include ""

void sort(int *w,int *t,int n);

void output(n,int *w,int *t,int c);

int input(int n,int *w);

int main()

int n,c,i;

cout<<"请输入所要装载物品的数量"< cin>>n;

int *w=new int[n+1指向物品的重量int *t=new int[n+1指向物品的序号。

c=input(n,w);

for(i=1;i t[i]=i;

sort(w,t,n);

output(n,w,t,c);t

delete w;

delete t;

return 0;

int input(int n,int *w)return c;

void output(int n,int *w,int *t,int c)

cout<<"最大装载为:"<

void sort(int *w,int *t,int n)int temp,tem;

for(int j=1;j

for(int i=1;i

2) 程序运行结果(截屏)

2023年下期概论

2011年下期 概论 教学考核要点。17.科学发展观的内容 第一要义是发展,核心是以人为本,基本要求是全面协调可持续,根本方法是统筹兼顾。重点理解掌握,并运用分析发展问题 第二章马克思主义中国化理论成果的精髓 重点 5.实事求是思想路线的基本内容及基本内容之间的关系。7.解放思想 实事求是 与时俱进...

2023年下期 教育学考试提纲

课程名称。教育学 教材名称及出版社。小学教育学 人民教育出版社姚波 王斌 贺雪萍 冉嘉洛 彭松林 曾小兰 陈燕 张松涛 夏倩倩 何湘。对试题的特殊说明选择 判断 填空选择 判断 填空。适用年级及专业2012级师范专业 学前教。育专业除外 任课教师 名单 考核的主要知识点。教育学的研究对象,教育学独立...

2023年统计上机考试

11 公卫1班spss上机操作考试题。1 已知正常人乙酰胆碱酶的平均数为1.44u,现测定13例慢性气管炎患者的乙酰胆碱酶分别为 39,问慢性气管炎患者的乙酰胆碱酶含量与正常人有没有差别?问题 检验方法。spss操作步骤 建立数据文档 分析。若以 0.05作为检验水准,统计量p 结论 2 某医院中药...