(1)写一个final参数类M,包括比较次数、交换次数、探测次数属性,并重写构造器和toString方法。 (2)写一个抽象类A,其中包括要排序的数据。提供三个final方法,分别完成比较、探测、交换操作的同时,正确改变私有的M类对象成员的相关属性。并提供一个虚方法doSort,同时提供一个final方法sort(先设置M对象初值,然后调用doSort方法,返回M对象引用) (3)写三个采用不同方法排序的A类的派生类A1,A2,A3 (4)写一个测试类作为主类,分别生成A1,A2,A3的对象并调用sort方法,显示三个方法在排序时候的性能参数。
上传时间: 2014-01-03
上传用户:牛津鞋
针对某一集体中的人名(30人)设计一哈希表,使得平均查找长度不超过2,完成相应的建表和查表程序。要求用除留余数法构造哈希函数,用补偿性线性探测法处理冲突(算法简单容易理解)
标签:
上传时间: 2016-02-27
上传用户:181992417
通过51单片机控制用sp2349扩展串口,驱动两块超声波模块探测前方障碍物的距离.根据当前车速和距离来控制汽车油路和刹车
上传时间: 2013-12-27
上传用户:海陆空653
迷宫问题 任务:可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出; 要求: 在上交资料中请写明:存储结构、基本算法(可以使用程序流程图)、源程序、测试数据和结果、算法的时间复杂度、另外可以提出算法的改进方法; [问题描述] 走迷宫是实验心理学中一个古典问题。用计算机解迷宫路径的程序,就是仿照人走迷宫而设计的,也是对盲人走路的一个机械模仿。 [实现提示] 假设迷宫是一个矩形,我们把它分成许多小方格,在每个小方格上或者已筑成墙或者没有,这就成为一个迷宫。走迷宫就是从一个小方格沿前后左右四个方向到邻近的方格,当然不能穿墙。设迷宫的入口是在西北角那个方格,而出口是东南角那个方格。在计算机中,迷宫可用一个矩阵表示。若某小方格是墙,则相应数组变量标为 0,否则为字符1,表示可走的路。现在要编写一个程序,寻找一条从入口到出口的路线。我们可提出如下一般性问题寻找:一条从任何给定的方格到出口的路线。基本思想是: 在当前位置上向四个(或八个)方位探测前进方位,向探测到的通路方位前进一步,如此循环,直到迷宫的“出口”,或判断后宣布这是一个不存在通路的死迷宫。
上传时间: 2013-12-31
上传用户:wfl_yy
倒车测距,1、分析了超声波传感器的工作原理、工作特性和探测盲区; 2、对倒车测距仪要求对前、左、右两侧30度夹角范围内进行测量; 3、距离范围要求20m以内,小于1.5米开始报警,小于1米进一步报警提醒; 4、完成倒车测距系统电路设计,绘制原理框图和电路图,编制软件程序。
标签: 倒车测距
上传时间: 2014-08-13
上传用户:frank1234
作为VC++,编程帮助的智能,探测程序,
上传时间: 2016-04-10
上传用户:zjf3110
全国电子设计大赛:智能电动车的设计.实现功能:以AT89C52单片机为核心,用双CPU实现电动小车的实时智能控制。CPU对各个传感器检测到的信号进行综合判断处理,然后发出控制信号给电机驱动电路控制小车运行。系统采用PWM动态控制电动机转速,采用红外光电传感器检测引导线,矫正行车路线,超强纠偏。采用霍尔元件检测车轮转动,测速计算距离。用看门狗X5045实现数据存储;采用接近开关准确的探测出金属片的位置、长度;采用光电传感器检测障碍物。采用光电传感器和TLC2543采样比较光源强度引导小车进入车库。系统根据基于优化的模糊控制算法,实现小车智能化的自动控制,定位精确。
上传时间: 2014-01-11
上传用户:liansi
化工热力学计算,主要利用SRK方程计算混合气体组分逸度
上传时间: 2014-01-08
上传用户:ruan2570406
扫描一个C源程序,用Hash表存储该程序中出现的关键字,并统计该程序中的关键字出现频度。用线性探测法解决Hash冲突。设Hash函数为: Hash(key)=[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41
标签: 源程序
上传时间: 2014-01-05
上传用户:ardager
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
标签: 汉语
上传时间: 2016-05-28
上传用户:yiwen213