首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
2.
提出一种新的数组排序法,分析了该算法在最坏情况下的计算复杂度。该算法经C.A.R.Hoare算法要快,操作简便。  相似文献   

3.
讨论了一种新的并行排序算法,基于前馈阈值神经网络结构,该排序模型利用O(mn^2)个神经元经6个时间步(6级前馈)即可完成排序,排序时间与排序规模无关。  相似文献   

4.
根据小说型网页的特点,提出一种新的排序算法NPR。考虑到小说转载的频繁,为每个网站的小说计算原创因子、用户对其的认可度和网页的权威值,以提高结果页面的排序质量。  相似文献   

5.
该文给出一种简便的定量地层学方法——原始数据排序方法。该方法所研究的原始数据由P个地层剖面中取得的N个样品上观测M个生物属种的出现与否形成,数据矩阵的列代表生物属种,行代表样品。排序最终使某种生物的出现序列达到最紧凑,并且与矩阵对角线最靠近。此时,可以使相似的样品处在相邻近的行位置,相似的生物属种处在相邻近的列位置。  相似文献   

6.
一种新型快速排序算法的设计与实现   总被引:6,自引:1,他引:6  
本给出了一种具有比传统快速排序算法性能更高的排序方法,该方法既不需要关键字之间的比较,也不需要记录的移动,全给出了该算法的描述,时间/空间复杂度分析和实验比较数据,实验表明,该算法特别适合于大数据量大记录的排序工作。  相似文献   

7.
拓扑排序属于图论中有向图问题,拓扑排序的输出结果与输入有向边的次序有关.因此需要多次输入不同有向边,经组合才能得到拓扑排序的所有解.本文提出一种新的拓扑排序方法,可一次输入任意一组有向边,即能自动得到所有解.  相似文献   

8.
对经典综合评价中绝对形式的评价结论进行了拓展,提出了带有概率特征的可能性排序方法.介绍了反映被评价对象之间优劣比较的优胜度矩阵;基于优胜度矩阵,分析了可能性排序结论的相关概念及定义;在此基础上,从提升排序结论稳定性的视角,结合随机模拟的方法给出了一种可能性排序结论的求解算法.该排序结论以概率形式呈现被评价对象之间的排序,可为非精确评价问题提供更具解释性的结论支撑.  相似文献   

9.
排序(Sorting)是数据处理中应用最普遍的一种操作,经过排序处理的数据在程序设计中可以采用优化的算法提高程序的执行效率,同时经过排序后的数据隐含一些特殊的含义,为用户提供有价值的信息,掌握排序的方法对于学习程序设计人员具有一定的实际意义。  相似文献   

10.
构造了非线性波动方程新形式的Jacobi椭圆函数展开解,据此应用修正影射法求解组合KdV方程,得到新的精确解,包括Jacobi椭圆函数解、孤子解和三角函数解。该方法可以应用到其他非线性方程或方程组的求解。  相似文献   

11.
针对银行业务管理、高考成绩统计、气象资料整理等一类特殊“汇总”排序问题。文中提出了一种以映射、链接和归并为基础的新排序算法-映射归并排序算法(以下简称为“映射归并排序”),给出了该排序算法的描述、时间复杂度分析及用C语言编写程序进行算法比较的实验结果。算法分析和实验结果都表明:映射归并排序方法和待排序数据分布无关,其时间复杂度仅为O(N);而且在处理上述大规模“汇总”排序问题时,映射归并排序速度明显优于Flash Sort,Proportion Split Sort,2-路重复的K路归并排序和直接K路归并排序等算法。  相似文献   

12.
在映射式K路合并排序算法的基础上提出了一种二次映射式K路合并排序算法,解决了当记录总数较少、关键宇最大值较大时,映射式K路合并排序算法存在的存储开销浪费大的问题,并保持时间复杂性不变。  相似文献   

13.
基于中间曲面的局部纹理映射技术   总被引:6,自引:0,他引:6  
提出一种以平面和一般参数曲面作为中间曲面的局部纹理映射方法,与传统的纹理映射方法相比,不仅能准确地确定纹理贴图的位置,而且可以灵活地改变贴图区域的大小,增加了纹理映射的应用范围,减小了纹理映射中的图案变形。  相似文献   

14.
详细分析2-路插入排序算法,给出了一种改进的2-路插入排序算法及其实现.这种插入排序算法不论时间复杂度还是空间复杂度,相对原2-路插入排序算法都有较好的改善。  相似文献   

15.
利用压缩映射定量,不动点原理及矩阵的相关性质,对求解一般线性方程组问题进行了研究,导出了一种求解线性方程组的非线性迭代算法。特点是:无需对矩阵进行各种变换及求逆等运算,能始终保持收敛性且收敛速度较快。仿真结果表明,该算法稳定,收敛速度快,且有实用价值。  相似文献   

16.
针对少量记录排序的应用,对直接选择排序算法进行了挖掘,通过增加记忆功能,使算法性能得到明显提高。改进后的算法在大量记录排序时,较原算法的速度提高1倍以上;在少量记录排序时,是基于比较和移位的排序算法中总体表现最佳的;并且对原序列的有序程度很敏感,原序列相对有序时,速度能大幅度提高。结果表明:该算法很适合少量记录排序、部分排序、较有序记录的排序,以及与快速排序算法的混合使用。  相似文献   

17.
实现冒泡排序算法的一种新方法   总被引:4,自引:0,他引:4  
冒泡排序中,每趟比较结束时都能确定一个数据的最终位置,在数组中用下标表示,标值的变化为循环控制变量的变化给出了一种实现冒泡排序算法的新方法.  相似文献   

18.
灰度B超图显示心脏的解剖结构,应变图可反映心肌的力学信息。心肌应变图与心脏灰度B超图混叠显示,有助于观察各阶段心肌组织的形态学及力学上的变化。提出一种心肌彩色应变图覆盖到心脏灰度B超图的快速绘制方法,即整体映射方法。采用Sonix RP超声系统扫描正常成年男性心脏6 s,保存左心室长轴的超声射频信号,经过重建灰度B超图像、计算位移图及应变图、勾画心肌的区域、彩色编码应变值等处理步骤,将心肌应变图整体映射到心脏灰度B超图上相应的位置,完成灰度B超图与彩色应变图混叠显示。实验结果:该方法绘制时间短,心肌勾画区域为1×10~6个像素点时,彩色应变图的绘制时间约为0.24 s,心肌勾画区域为4×10~6个像素点时,彩色应变图的绘制时间约为2.4 s。说明提出的心肌应变图的整体映射绘制方法,费时少,可以用于实现实时观察心肌的形状和弹性信息。  相似文献   

19.
一种新型支持向量机   总被引:5,自引:0,他引:5  
讨论了现有的用于分类的支持向量机(SVM)所确定的边界在抗干扰方面的局限性.在此基础之上提出了一种新型支持向量机,即基于边界调节的支持向量机,并利用K-T条件得到了这种支持向量机的对偶目标函数.通过对人工数据集和真实数据集的仿真实验表明,相对于L1-SVM而言,基于边界调节的支持向量机具有更少的支持向量和更好的推广性能.  相似文献   

20.
针对本体映射时未充分考虑语义信息以及运算效率的问题, 提出了一种改进的多策略本体映射方法--ReMAP。对初步得到的初始概念集基于相关度计算进行简化, 以减少参与映射的概念; 为提高映射质量, 在进行概念相似度计算时, 充分考虑本体概念的语义信息, 对概念名称进行语义分析, 将其融入概念名称相似度的计算结果, 并通过制定映射规则对不良映射进行校正处理。算法验证选取OAEI2007 标准测试集, 通过查全率、查准率与F-measure 值对实验结果进行对比分析, 验证了方法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号