首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 125 毫秒
1.
针对待排数据来源的多样性,提出了多数据源数据等概率分档统计插入排序算法.该算法将现代统计学的新结论、新方法应用于传统的排序算法.新的排序算法达到了时间复杂度的下界O(n),且具有更广的应用范围.实验表明,当数据量较大时(n>1000),此算法优于其他同类算法.  相似文献   

2.
概率统计分“档”快速排序算法   总被引:1,自引:0,他引:1  
提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).  相似文献   

3.
提出了一种高效的适宜于海量数据的无指针分组排序算法,分析了该算法的原理及其时间复杂度和空间复杂度.在最坏情况下的时间复杂度是θ(mn),最好情况和平均情况下的时间复杂度均是θ(n log (n/m~k));在最坏情况下的空间复杂度是O(mn-m~2+m),最好情况和平均情况下的空间复杂度均是O(n)).关健词:分组排序;无指针分组排序;快速排序;复杂度  相似文献   

4.
采用置换矩阵行列和矩阵分块,提出了一个求拟五对角Toeplitz矩阵行列式的快速计算方法:先右乘于适当的置换矩阵,然后进行矩阵分块,再利用Schur定理计算。同时给出其算法的实现步骤设计,并对算法的运算量进行了分析。算法的运算量为(7n+93),比相关文献所给的算法运算量(15n+184)还少。数值算例计算表明,该算法有效可行且结果较为精确。  相似文献   

5.
光线投影算法是体绘制算法中图像效果比较好的方法,但存在运算量大,绘制速度慢的问题,如何提高重采样速度是加速光线投影算法的关键。本利用重采样点在两坐标系中的矩阵变换特性,减少矩阵运算量,同时结合三维数据场在像平面的投影减少光线投影数目;利用包围盒技术避免对空体元的采样,并且通过将Bresenham算法扩展至三维确定每个重采样点所在体元的编号。实验结果表明,本提出的重采样优化算法成像速度比标准光线投射算法快2—3倍,而成像的质量与标准算法基本没有区别。本提出的算法,既能保证绘制质量,又能显减少计算量,提高体绘制的速度。  相似文献   

6.
本文以全国计算机等级考试某考点的特殊排序要求为例,介绍了一种按照用户特殊排序要求进行排序的算法,使用该算法可以解决许多实际应用中的排序要求。算法用VFP实现。  相似文献   

7.
整体正交多项式法识别模态参数的改进   总被引:5,自引:0,他引:5       下载免费PDF全文
Richardson正交多项式法识别动力学参数已得到广泛应用,但其识别结果不是最小方差估计,立算法运算量大。研究提出了通过引入误差权函数来降低估计方差,对分子和分母采用相同的正交多项式基函数来降低算法复杂性和运算量的一种新算法。无噪声算例的估计结果验证了该算法的可行性;有噪声算例的识别结果表明,引入误差权函数可显著提高识别精度;权函数可通过迭代确定,采用原点导纳的虚部可降低迭代次数,甚至无须迭代。  相似文献   

8.
利用基数排序算法“分配”、“收集”的思想 ,以及二进制数据按位存贮的特征 ,改进出一种非比较排序算法———按位分段排序算法 ,并通过对该算法时间复杂度和空间复杂度的分析 ,体现其明显的优越性  相似文献   

9.
针对在自然光照复杂背景下,葡萄果穗区域分割准确度差的问题,提出一种融合局部异常因子(LOF)算法和K均值聚类算法的图像分割算法。本算法首先对由像素点组成的数据集合进行局部偏离因子(LOF)值计算,然后通过LOF值将数据集合重新排序,剔除LOF值最大的前n个对象,最后对局部异常因子算法输出的数据集合进行K均值聚类。在聚类过程中,通过局部偏离因子的值优化了初始聚类中心的选择,并降低了离群点和孤立点对最终聚类结果的影响。选取50幅不同光照、不同背景下的成熟巨峰葡萄果穗图片进行分割试验,结果表明改进的图像分割算法能更准确地将葡萄果穗从复杂背景中分割出来。  相似文献   

10.
本文分析了选择排序,插入排序,冒泡排序,希尔排序,快速排序的基本思想,算法步骤及用C语言实现,最后同了教学过程的几点建议。  相似文献   

11.
基于eEP的文本分类算法在农家书屋数字化平台中的应用   总被引:1,自引:1,他引:0  
温箐笛  杨帆 《安徽农业科学》2011,(11):6886-6888
根据农家书屋数字化平台建设的系统要求,利用目前技术相对成熟的基于eEP的分类算法,对超星数据库里的农业类文本进行分类,在大量数字文本中挑选出符合农家书屋数字平台建设的文本。研究表明,基于eEP的文本分类算法良好的分类准确率对于农家书屋数字化平台的内容建构有积极的作用。  相似文献   

12.
针对葡萄干颜色的分选需要,根据其色泽不一的特点,提出了一种基于光的色度学理论的颜色分选法———三原色(RGB)法.该法利用彩色面阵CCD摄像机完成葡萄干的摄像,经高速图像采集卡数字化后输入计算机.把图像像素的RGB分量值差异作为分选的主要依据,通过电控系统,开启电磁快门,完成葡萄干颜色的分选.  相似文献   

13.
针对目前株洲丰科林业装备有限公司智能–1型油茶脱壳机中分选识别系统存在的识别方法单一、受分选目标颜色影响大、自适应功能较差等问题,建立了基于多特征降维的油茶果壳籽粒的分选识别方法:提取油茶果壳籽粒的6维形态和颜色特征;根据这些特征的特性采用降维的方法,以保证算法的识别效率;将降维方法融入人工免疫网络算法中进行算法模型的辨识。选用颜色特征区分较明显的分别已晾晒3 d和12 d的油茶果进行采集分选,通过降维优化得到2分量、4分量与6分量的3 d晾晒样本识别率均值达70%、80%、90%;晾晒12 d的识别率均值达50%、60%、75%;晾晒3 d识别时间均值为60 ms、350 ms、450 ms;晾晒12 d的识别时间均值为80 ms、420 ms、480 ms。  相似文献   

14.
论述了一种新型葡萄粒分选装置。该装置简单、实用,且对其它类似的小型果子的分选具有较大的参考价值  相似文献   

15.
本文通过对打瓜籽,葵花籽,以及杏仁与杏壳等扁平类农业物料在流化床试验台架上进行的分级与分离试验,分析研究了影响流化床分级与分离效果的各个性能参数,并对流化床是按物料密度进行分级与分离的论点提出了看法。文中同时提出了增强扁平类农业物料流化床分级与分离效果的有效措施。  相似文献   

16.
大豆精选后有利于提高大豆市场竞争力、促进对外贸易。实现大豆精选机械化能够减轻人的劳动强度,降低大豆生产成本。进行分选优质饱满大豆与虫伤大豆的单因素试验,分析了回转带水平倾角、线速度和落料点高度对试验指标的影响,然后运用二次通用旋转组合试验设计,建立了试验因素与试验指标间的数学模型。试验分析结果为试验装置进一步研究奠定了基础。  相似文献   

17.
对WSN农田监测覆盖问题进行了描述和研究,针对其多目标优化的特点,在GAF的拓扑控制下,应用基于Pareto排序的遗传算法来求解此问题,并对算法进行改进,最终实现使用尽可能少数目的传感器节点以达到尽可能大覆盖度的目标,为WSN在农业环境中的实际应用,提供了方法与思路。  相似文献   

18.
为从农户参与角度探索农村生活垃圾分类处理效率的提升途径,本研究从理论上分析农户参与对农村生活垃圾分类处理效率的影响,基于2019年浙江省杭州市187个村的调查数据,采用DEA(数据包络分析)模型测算农户参与下农村生活垃圾分类处理效率,采用Tobit模型实证分析农户参与对农村生活垃圾分类处理效率的影响,并从投入产出角度进一步分析农户参与对农村生活垃圾分类处理效率产生影响的途径。结果表明:农村生活垃圾分类处理效率均值为0.58,整体处于相对低效水平。对垃圾分类的知晓和参与、参与垃圾分类村民间的监督行为等农户直接参与行为对农村生活垃圾分类处理效率具有显著正向影响,付费等间接参与行为对农村生活垃圾分类处理效率具有显著负向影响。农户直接和间接参与行为通过影响生活垃圾分类处理投入和产出来影响农村生活垃圾分类处理效率。据此,提出当地政府应合理增加垃圾分类处理相关投入、加强垃圾分类宣传教育、引导农户进行垃圾分类投放、建立农户参与垃圾分类处理激励机制等政策建议。  相似文献   

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

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