首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
提出了一种改进的归并排序算法.采用非递归方法,对记录集从头至尾顺序地进行扫描,并将相邻的两个有序序列合并成一个整体.该算法较2_路归并排序算法更简单,更易理解,同时也取消了栈空间.  相似文献   

2.
本文提出一种新的基于有序双端链表的比较排序算法,即ODListsort(ordered double-end linked list sort)算法。该算法首先要定义一个可共存的链表最大数量,然后通过生成链表、根据规则插入数据以及合并操作来对数据集进行排序。在ODListsort算法中,数据元素是以链表形式进行动态内存分配的,因此它比一些经典的排序算法性能更优。实验结果表明,对于随机数据集,ODListsort排序与快速排序的速度接近,比归并排序、选择排序、插入排序以及冒泡排序的速度更快;对于有序数据集,ODListsort排序的效率远超快速排序,略高于归并排序。  相似文献   

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

4.
讨论了数据结构中基于分治策略的排序算法:合并排序和快速排序,给出了算法步骤,设计了算法实现的一般模式,并介绍了它们的几种改进算法。  相似文献   

5.
通用排序函数是将各种类型数组的元素进行排序的函数.而日期型数据比较特殊,使用通用排序函数实现日期型数据排序,必须做一些特殊的处理.首先,把日期型数据转变成单个的数,然后把这些数存于数组,利用通用排序函数进行排序,最后将排序后的数组转变成日期输出.  相似文献   

6.
分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题.单机分批排序问题就是n个工件在一台机器上加工,要将工件分批,每批最多可以同时加工B个工件,每批的加工时间等于此批工件中的最大的加工时间.目前只有Cheng-shuo Wang,Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题.给出组合优化中的多目标分批排序问题的一种新编码,结合模糊数学知识,运用遗传算法研究多目标分批排序问题.研究了多目标遗传算法的机制特征,进而给出求解多目标分批排序的遗传算法.  相似文献   

7.
针对外排序存在的困难,给出了一种高效的外排序方法.利用分段的思想将内、外排序算法结合起来,减少计算过程中读写外存的次数,从而提高速度和效率,算法复杂性为O(nlog2n),通常数百万的排序数据仅需读写磁盘二三遍便可完成排序,大大地减少读写磁盘遍数.本算法既适合内排序,也适合外排序  相似文献   

8.
基于现有排序算法的缺陷,提出了对大型数据库排序算法智能化的改进方案:定义了“有序度”函数描述待排数据的特点,并自适应地选择相应排序算法,极大地提高了对大量数据进行排序的效率.提出的新算法在一般情况下与“快速排序”效果相当;但在较差情况(待排数据基本上有序)下,效率则显著提高,是一种极具实用价值的算法.  相似文献   

9.
介绍了一种并行的排序算法:排序网络算法.在比较网络模型的基础上,该算法使用二分法思想,利用双调序列,构造出了一种并行的排序算法:双调排序网络.  相似文献   

10.
带约束的平行机排序问题   总被引:1,自引:0,他引:1  
讨论了带资源约束和机器准备时间的平行机排序问题,资源约束是指每个机器最多加工κ个工件.首先对一般情况下的同型机的PLPT排序进行了讨论;并首次对同类机排序进行了研究,给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2.  相似文献   

11.
刘志超 《科技信息》2008,(23):120-120
通过对自密实混凝土28d试件进行单轴受压试验,测得了其应力-应变全曲线,采用三次多项式、有理分式分别对上升段,下降段曲线进行拟合,并将拟合结果与常用受压曲线方程进行比较,建议适合于自密实混凝土受压应力-应变关系的教学模型。  相似文献   

12.
基于坐标变换的压电陶瓷执行器迟滞非线性模型研究   总被引:2,自引:0,他引:2  
在实验测量的基础上,基于压电陶瓷执行器位移-电压曲线各升程之间、各回程之间的近似相似性,采用坐标变换方法,建立了压电陶瓷执行器位移-电压之间的迟滞非线性模型。该模型只用第1个升回程的实测值,便可实现对以后任意升回程各点的跟踪;其不仅适用于驱动电压为周期信号的情形,也适用于非周期信号的情形。实验研究了不同的电压驱动过程、驱动电压频率、驱动循环次数、晶片厚度对模型精度的影响。结果表明,当驱动次教不是很高时,模型相对于实测值的误差很小,为2.8%;当驱动次教很高时,模型相对于实测值的误差变大。  相似文献   

13.
利用祁连山区17个气象站1952-2007年温度和降水资料,分析了其变化特征.运用趋势线拟合及相关性分析方法,得出如下结论:(1)所有气象站的年均温和夏季均温都呈上升趋势,而年降水和夏季降水大部分是上升趋势,有少量减小.并得出年均温和夏季均温上升趋势最大的气象站,年降水和夏季降水上升趋势最大气象站,以及年降水和夏季降水下降趋势的气象站.(2)年降水与夏季降水及年均温与夏季均温都有很好的相关性,降水的相关性要好于温度的相关性.并得出相关性较好的气象站,指出气象站降水和温度的一些特点.(3)2000年以来,各气象站的年均温和年降水量变化趋势均表现出一定的差异性,并初步分析了成因.  相似文献   

14.
三维重建基于CT的胸主动脉瘤有限元模型并进行血流动力学数值模拟,为分析胸主动脉瘤的血流动力学机理及其临床治疗提供理论依据。依据临床胸主动脉瘤患者CT数据,结合MIMICS 11数字化影像处理软件,获取胸主动脉瘤的优化表面模型。随后导入ANSYS ICEMCFD 11.0进行胸主动脉瘤模型的有限元网格划分。最后在ANSYSCFX11.0中完成胸主动脉瘤的血流动力学分析。建立临床上适用于胸主动脉瘤患者血流动力学分析的有限元模型。获得了个性化胸主动脉瘤模型中血液流场的流线、速度矢量、血管壁面压力和血管壁面切应力的分布和变化。模型具有数字化、个性化特征,可用于胸主动脉瘤血液动力学计算和分析临床胸主动脉瘤患者动脉瘤的破裂机理。  相似文献   

15.
塔里木盆地大涝坝地区下白垩统巴什基奇克组岩性剖面存在多套隔夹层,对油气藏开发具有较大影响。通过沉积学及高分辨率层序地层学分析表明,沉积环境不同,隔夹层成因、特点和分布规律有较大的差异。浅湖环境形成的Ⅰ1型隔夹层厚度最大,连续性最好;分流间湾环境形成Ⅰ2型隔夹层及河道间环境形成的Ⅱ1型隔夹层厚度较薄,连续性差;泛滥平原环境形成的Ⅱ2型隔夹层厚度较大,连续性较好。同时,隔夹层的分布规律与其所处中长期基准面旋回背景密切相关。Ⅱ1型隔夹层分布于中长期旋回上升半旋回中下部,且一般发育于高可容纳空间的短期旋回上升半旋回的上部;Ⅰ1型、Ⅱ2型隔夹层在中长期旋回上升半旋回与下降半旋回转换处;Ⅰ2型隔夹层位于中长期旋回下降半旋回下部。在巴什基奇克组剖面上,由下至上隔夹层厚度大致由薄变厚,在中长期旋回的上升半旋回与下降半旋回转换处隔夹层厚度最大,然后向上隔夹层厚度变薄。  相似文献   

16.
 冷却塔雾羽扩散直接影响冷却塔周围区域居民生活环境,是内陆核电厂散热系统运行环境影响评价时首要考虑的重要问题。应用冷却塔环境影响评价模型(SACTI),针对不同环境温度和风速变化情景下自然通风冷却塔雾羽特征参数进行模拟,以确定不同季节气象要素变化可能对冷却塔雾羽扩散产生的影响。研究表明,SACTI 模型预测的不同温度条件下雾羽长度发生频率随温度增高呈下降趋势;雾羽高度发生频率随温度下降呈增加趋势、随温度增高呈减少趋势;雾羽半径发生频率随温度变化呈减少趋势。不同风速条件下,雾羽长度发生频率随风速增加呈增加趋势,雾羽高度发生频率随风速增加呈减少趋势,雾羽半径发生频率随风速增加呈减少趋势。冷却塔雾羽受温度和风速影响显著,直接影响不同季节冷却塔雾羽扩散。  相似文献   

17.
提高多普勒雷达测速估计精度的方法   总被引:2,自引:0,他引:2  
针对连续波多普勒雷达外弹道测速的特点,为了解决频率分辨率与采样频率影响多普勒雷达速度测量精度的问题,提出应用快速傅里叶变换的频谱分析法.该方法基于目标弹道升、降规律对估计频率进行线性调整,能有效提高多普勒雷达的作用距离、测试精度和抗干扰能力,避免由于频率分辨率不够而出现连续相同的速度值.利用信号相邻两次截断后的频谱相位信息能提高频率估计精度.仿真结果和外场试验表明该方法在较低信噪比下,仍可以得到很高的频率估计精度.  相似文献   

18.
湖平面变化对扇三角洲发育影响的模拟试验   总被引:1,自引:0,他引:1  
通过水槽试验模拟扇三角洲的形成过程,考察湖平面变化对扇三角洲发育的影响.试验结果表明:湖平面上升期扇面以片流沉积为主,分流河道不明显;湖平面稳定期扇面分流河道侧向侵蚀作用较强,改道频繁,底砾层在剖面上呈倾斜的月牙状杂乱分布;湖平面下降期扇面分流河道数量少且发育稳定,下切作用明显,剖面上底砾层为平行下凹的月牙形;随着湖平面由上升至稳定再至下降,扇三角洲垂向加积程度减弱、侧向进积程度增强,扇体厚度减薄、范围扩大,扇缘由圆滑弧形变为不规则弧形,扇面粒度分布差异性亦明显减小.  相似文献   

19.
通过约束再生混凝土单轴受压动态力学试验,研究了应变率效应对约束再生混凝土力学参数的影响.分析不同应变率下再生混凝土动态破坏特征以及受压应力-应变关系全曲线,可以发现:在不同应变率、再生粗骨料取代率或体积配箍率下,再生混凝土单轴应力-应变关系曲线的上升段基本一致,而下降段差异较为明显;随着应变率的提高或再生粗骨料取代率的增加,下降段曲线随之变陡,而随着箍筋配箍率的提高,下降段曲线明显随之趋于平缓.通过试验数据回归分析,提出约束再生混凝土受压峰值应力和峰值应变动态放大系数函数模型;随着应变率的提高,约束再生混凝土受压峰值应力和峰值应变均随之增大;而约束再生混凝土受压峰值应变动态放大系数增加幅值低于受压峰值应力动态放大系数的增加幅值;进一步分析了应变率效应对约束再生混凝土初始弹性模量的影响规律,确定了初始弹性模量和应变率的函数关系,并给出了初始弹性模量动态放大系数函数模型.随着应变率的提高,约束再生混凝土初始弹性模量动态放大系数随之增大,但其增长幅度要比受压峰值应力和峰值应变动态放大系数的增长幅度小.  相似文献   

20.
桥国家是跨国公司连续投资中优先被考虑、且对后续投资具有铺垫作用的战略性国家。理解全球投资网络中的桥国家对提升本国外资吸引力和跨国企业研发投资成功率具有重要意义。基于2003~2016年全球生物制药研发投资数据和网络分析法,本研究首先定量识别出全球研发投资网络中的桥国家、并研究其整体格局;其次,探究金融危机对全球桥国家效应的削弱作用。最后,通过桥指标将各国的桥效应量化,对其动态演化特征进行刻画,归纳出3类演化模式。  相似文献   

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

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