共查询到18条相似文献,搜索用时 203 毫秒
1.
2.
3.
4.
5.
6.
为了消除经典归并算法O(n)的附加空间并保持稳定性,提出一个简便的就地归并算法,它在待归并的第二段头部动态形成缓冲区,存放归并时前段的较大者,并组织成循环队列。对长为m、n的两段,归并时比较次数不超过m+n-1。将算法用于归并排序进行了测试,给出了归并、归并排序两者效率的关系,由排序结果验证了归并的比较次数为最优的O(n),并得出移动次数约为n2/48。 相似文献
7.
8.
本提出了链表结构上的快速排序与归并排序算法,该算法使排序过程中的数据元素移动次数减为零,能满足在链表结构上进行高效排序的需要。 相似文献
9.
何晨光 《濮阳职业技术学院学报》2006,19(4):20-21,23
归并排序是排序算法中常用的方法之一,它在计算机很多领域里都有广泛的应用。本文通过对二路归并排序算法的改进,利用Java语言的虚指针功能,借助队列实现了按原始输入序列进行不等长的归并排序过程。使之在极端情况下可以实现线形时间的复杂度。 相似文献
10.
11.
为了实现鞋楦反求过程中所构造曲面的光滑性,提出了一种曲面片的拼接算法。利用激光扫描仪获得鞋楦点云,对经过预处理的点云数据构造出其曲面边界,然后在已知曲面的边界线和边界内部点云的条件下拟合出鞋楦的表面单元曲面,再利用相交于公共边界的两曲面一阶连续原理,导出各单元曲面光滑拼接的约束条件。拟合结果表明,该算法可以实现鞋楦曲面的快速重建和一阶光滑拼接。 相似文献
12.
13.
It is worth to mention that Eq.(19) can be found alternatively first by describing the boundary conditions at each of the sampling points to obtain a set of linear equations with respect to the modal coefficients Then, determining the number of sampling points in order that the number of linear equations be twice the number of unknowns 相似文献
14.
提出一种主分量直方图模糊增强的彩色图像分割方法,该方法自动确定主分量和次分量,并对两个分量的直方图进行模糊增强,根据模糊增强的直方图对像素点分级标号,最后根据颜色距离和空间信息进行区域合并,通过实验得到了较好的分割结果。 相似文献
15.
提出了规则合并的优化方法和重复记录聚类清除的方法.应用模糊等值理论,避免了传统等值理论非此即彼的僵硬方式,但清理过程中部分规则可能存在包含与被包含的关系,被包含的规则其等值度显然会相对较小,根据用户阀值提出了规则合并的优化方法,可减少重复记录的计算时间.基于同样的原因,规则间的包含与被包含关系将影响模糊等值度的误差分析,因此提出了利用忽略被包含的规则等值度提高误差分析精度的改进模糊等值理论误差分析方法.重复记录的核实通常需要人工逐条检测,易于出错,本文提出的聚类算法,可节省大量的用户劳动.最后给出一个实验,表明了规则优化的可能性. 相似文献
16.
为了提高大坝变形分析模型的预测精度并检验模型的泛化能力,研究了大坝变形分析的BP神经网络模型,并基于神经网络BP算法和传统的统计模型建立了大坝变形分析的融合模型.结合陈村大坝多年的变形观测数据,对上述3种模型进行了试算及分析.分析结果表明,统计模型的平均预测精度为±0.477mm.BP神经网络模型的平均预测精度为±0.390mm,融合模型的平均预测精度为±0.318mm,相比统计模型和BP神经网络模型分别提高了33%和18%,且泛化能力较强,具有广泛的适用性. 相似文献
17.
18.
客户关系数据库中拥有大量的客户记录,其中许多记录构成相似重复记录,检测、清洗进而合并相似重复记录可以提高存储空间的利用率,还可以加快记录查询的速度。在研究客户记录的基础上,提出一种客户关系数据库相似重复记录清洗算法,算法首先对记录进行排序,设定属性权重和记录相似度闸值,通过计算相邻记录的相似度判定记录是否相似重复,最后对检测到的相似重复记录进行清洗与合并。 相似文献