《算法设计与分析》实验报告报告.docVIP

实 验 报 告 （ ） X2014002 姓名： 何意 班级： 计131 成绩： 实验名称：算法概述 实验地点： 所使用的工具软件及环境：Win7, Visual C++/Java 一、实验目的： 熟悉数据结构和基本的排序和搜索算法，熟悉编程语言的集成开发环境，掌握程序设计与实现的能力，分析算法的复杂度。 实验内容描述：（在该章题目库中选择5个题目，填写题目内容及输入输出要求。） 1、数列有序! Description 有n(n=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 Output 对于每个测试实例，输出插入新的元素后的数列。 SampleInput 3 3 1 2 4 0 0 SampleOutput 1 2 3 4 绝对值排序 Description 输入n(n=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。 SampleInput 3 3 -4 2 4 0 1 2 -3 0 SampleOutput -4 3 2 -3 2 1 0 查找最大元素 Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。 Input 输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母构成。 Output 对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入(max)。 SampleInput abcdefgfedcba xxxxx SampleOutput abcdefg(max)fedcba x(max)x(max)x(max)x(max)x(max) 4、数值统计 Description 统计给定的n个数中，负数、零和正数的个数。 Input 输入数据有多组，每组占一行，每行的第一个数是整数n（n100），表示需要统计的数值的个数，然后是n个实数；如果n=0，则表示输入结束，该行不做处理。 Output 对于每组输入数据，输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。 SampleInput 6 0 1 2 3 -1 0 5 1 2 3 4 0.5 0 SampleOutput 1 2 3 0 0 5 手机短号 Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位，比如号码手机，对应的短号就是645678。现在，如果给你一个11位长的手机号码，你能找出对应的短号吗？ Input 输入数据的第一行是一个N(N = 200)，表示有N个数据，接下来的N行每一行为一个11位的手机号码。 Output 输出应包括N行，每行包括一个对应的短号，输出应与输入的顺序一致。 SampleInput 213787654321 SampleOutput 645678 654321 数列有序! ” ”; coutdata[n]endl; cinnm; //输入下一组n和m } return 0; } 2、绝对值排序 查找最大元素 数值统计 手机短号 任课教师签名： 2014年 月 日 实 验 报 告 （ ） 姓名： 班级： 成绩： 实验名称：递归与分治算法 实验地点： 所使用的工具软件及环境：Win7, Visual C++/Java 一、实验目的： 通过上机实验，要求掌握分治法算法的问题描述、算法设计思想、程序设计和算法复杂性分析等。 二、实验内容描述：（在该章题目库中选择题目，填写题目内容及输入输出要求）