(1)对以下6种常用的内部排序算法进行比较:起泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序。 (2)待排序表的表长不小于100;其中的数据要用伪随机数产生程序产生;至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)。 (3)最后要对结果作出简单分析,包括对各组数据得出结果波动大小的解释。
上传时间: 2016-08-19
上传用户:赵云兴
(1)构造一个空的串算法实现 (2) 利用C++串构造堆串算法 (3) 堆串对象构造实现新堆串算法(4)求串长算法(5)求两串的比较算法(6)求子串算法(7)串的联接操作算法(8)串的删除操作算法(9)利用重载运算符<<实现串的输出操作(利用友元函数实现(10)利用重载运算符>>实现串的输入操作(利用友元函数实现)(11)清空串操作
上传时间: 2016-08-19
上传用户:tedo811
(1) 设计和编写代表矩阵的Matrix类。该类包括矩阵行列数变量int rows和int cols,矩阵数据数组double data[][],构造方法Matrix()、Matrix(int rows,int cols)、Matrix(int rows,int cols,double data[][]),获取某元素值的方法getData(int row,int col),设置某元素值的方法setData(int row,int col,double value),计算两个矩阵的乘积的方法multiply(Matrix m)以及toString()等内容。
上传时间: 2016-08-19
上传用户:qiao8960
(1) 实现一个Point类,该类包含表示坐标的两个int型变量x、y,构造方法Point()和Point(int xx, int yy),返回x值和y值的int getX()和int getY()方法,计算两点间距离的double distance(Point)方法。其中计算平方根用Math.sqrt()方法。 (2) 实现一个Circle类,该类包含表示圆心的Point型变量center,表示半径的int radius变量,以及构造方法Circle()、Circle(int xx,int yy,int r)、Circle(Point c,int r),返回周长和面积的int perimeter()、double area()方法,返回两个圆是否为同一个圆(返回0)、同心圆(返回1)、相交的圆(返回2)、分离的圆(返回3)、包含的圆(返回4)等关系的int relation(Circle c)等方法。PI值可以用Math.PI常量。 (3) 实现测试上述两个类的ClassTest类。该类在main方法中分别创建若干个Point对象和Circle对象,并调用相关方法,输出方法的返回值,验证其正确性。 (4) 将Point类、Circle类和主类的包名分别调整为p1、p2、p3,并重新运行,验证是否运行正确。
标签: Point
上传时间: 2014-11-25
上传用户:cylnpy
(1) 编写一个代表圆柱体的Cylinder类,该类是Circle类的子类。Cylinder类包括圆柱体的高度变量height以及计算圆柱体的体积方法volume()和计算表面积的方法surfaceArea()。 (2) 编写测试Cylinder类的CylinderTest类,并在该类得main方法中调用Cylinder类的相关方法。 (3) 重写Point和Circle类的equals()、toString()方法,并测试这些方法的正确性。
上传时间: 2016-08-19
上传用户:moerwang
(1) 信息维护: 要求:学生信息数据要以文件的形式保存,能实现学生信息数据的维护。此模块包括子模块有:增加学生信息、删除学生信息、修改学生信息 (2) 信息查询: 要求:查询时可实现按姓名查询、按学号查询 (3) 成绩统计: 要求:A输入任意的一个课程名(如数学)和一个分数段(如60--70),统计出在此分数段的学生情况。 (4) 排序:能对用户指定的任意课程名,按成绩升序或降序排列学生数据并显示排序结果
标签: 信息数据
上传时间: 2016-08-20
上传用户:liuchee
商品管理系统 1)进货员对商品基本信息进行输入、删除、修改和查询 (2)销售员对商品的基本信息进行查询和统计 (3)并可以对库存信息进行查询和修改 (4)顾客购买商品
上传时间: 2016-08-21
上传用户:yiwen213
(1)熟悉树的各种表示方法和各种遍历方式,掌握有关算法的实现,了解树在计算机科学及其它工程技术中的应用。试设计一个程序,在计算机中构造该二叉树,并对它进行遍历。(2)给定一个图,设计一个程序,找出一条从某一顶点A到另一顶点B边数最少的一条路径。
上传时间: 2013-12-24
上传用户:稀世之宝039
离散事件模拟 (1) 熟练掌握队列的两种存储方式。 (2) 掌握队列的基本操作及应用。 (3) 利用链式存储线性表和队列实现银行业务模拟程序
上传时间: 2013-12-24
上传用户:wfl_yy
离散事件模拟 (1) 熟练掌握队列的两种存储方式。 (2) 掌握队列的基本操作及应用。 (3) 利用链式存储线性表和队列实现银行业务模拟程序
上传时间: 2014-01-27
上传用户:ruixue198909