算法分析与设计试卷1

《算法分析与设计试卷1》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、河南城建学院2014-2015学年第一学期期末考试（试）《算法分析与设计》试题（A卷）［密i题号—二三四五六总分得分阅卷人供计算机科学与技术专业0814111/2班使用2014年12月本套试卷共页肌线I考试说明及要求：在F:考试文件下建立文件，以学号和姓名的命名方式如：0814431_张三。然后在“0844431一张三”文件夹下建立各个题目的文件夹01_5个数求最值，各个题目分别保存在各个文件夹下。［内一、5个数求燉值（10分）描述：设计一个从5个整数中取最小数和最大数的程序输入：输入只有一组测试数据，为五个不大于1万的正整数输出：输岀两个数，第一个为这五个数中的最小值，第二个为这五个数中的

2、最大值，两个数字以空格格开。样例输入:12345［要样例输出：15二、A+BProblem（V）（8分）［答问题的描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例，每个测试用例占一行,格式为"A+B相邻两字符串冇一个空格间隔.当A和B同时为0时输入结束，和应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.输入样例：one+two二threefour+fivesix=zeroseven+eightnine=zero+zero=输出样例39096三、全排列问题（15分）设A={ai,a2j...,a

3、n}是要进行排列的门个元素的集合。n=1输出：ain=2输出：aia2a2ain=3输出：a3aia2a3a2aiaia2a3aia3a2a2aia3a2a3ai基本要求：输入：输入n个元素；输出：n个元素的全排列方式总数和全排列的排列结果。四、king选太子（8分）描述:啊，从前有一个国家。此国兵强马壮，但是国王却身体不好。于是就想挑一位太子岀来；但是问题来了，国王不知道他有几个孩子（这国王糊涂吧！），他只知道他的孩子的年龄都是不同的。同时这个国王也有要求，他认为孩子年龄太大的过于迂腐，而年龄太小又不成熟，（这孩子挑的也太难了吧），他就想要年龄在他们孩子之间是最中间的（如果孩子的个数为偶数，

4、那么选中间的两个皇子中年龄较大的那个）。输入:第一行有一个整数T,代表有T组数据（T<=10）第二行有一个整数n（0v*=d5）,紧随着有n个数代表有n个皇子（年龄都是整数）输出:每行输出这串数字的太子的年龄样例输入23123例子：0-2-7012392・62样例输出［密挂寸五.最大子段和（动态规划）（20分）描述：给定一个由整数组成二维矩阵(r*c),现在需要找出它的DIP一个子矩阵，使得这个子矩阵内的所有元素之和最大，并把这个子矩阵称为最1-1-4大子矩阵。Lii-41-41-180-2其最大子矩阵为：92-41邛8其元素总和为15o输入：第一行输入一个整数n(0vnv=100)，表示有n

5、组测试数据；每组测试数据：第一行有两个的整数r,c(0

6、据，每组测试数据的第一行有两个正整数s,m(1<=s<=10Xs表示有s个物品。接下来的s行每行有两个正整数v,Wo输出：输出每组测试数据中背包内的物品的价值和，每次输出占一行。样例输入13155102839样例输出651./**2.*背包贪心法3.*4.*^author***5.*6.*/7.publicclassGreedy{8.publicstaticvoidmain(Strir)g[]args){9.Seannerin=newSeanner(System.in);10.System.out.println("Pleaseenterthenumberobjects11.intn=in.n

7、extlnt();12.int[]w=newint[n];//物品重量数组13.int[]v=newint[n];//物品价钱数组14.System.out(请输入物品的数量：)：”)；15.•printIn（”Now,pleaseeobjects（现在请输入这些物品的重量:）”）;entertheweightofthes16.for(inti=0;i