关于希尔排序算法的讨论

文中针对增量序列以及扫描次数对希尔排序程序执行效率的影响进行讨论,给出实现希尔排序的程序,并对不同输入数据在不同的增量序列下,希尔排序的运行效率进行了比较,得出结论:当增量序列为h_(t3)=(3~k-1)/2,…,40,13,4,1时,程序效率较希尔最初建议使用的h_(t1)=N/2,N/4,…,1好。     

Shell排序时间复杂度实验研究

为探索具有最优渐近时间复杂度的步长序列及其选择方法,以不同步长序列对一些规模较大的待排序列进行试验,研究了Shell排序的时间复杂度与步长序列的关系。     

希尔排序效率的真实性拟合尝试——Sedgewick增量序列(1982)

为了对复杂性未知的希尔排序算法进行合理、可信的数值估计,提出拟合不变性结合拟合准确性和显著性的拟合思想和方法,并对采用Sedgewick增量序列4*22i+3*2i+1的希尔排序算法的平均比较次数进行了数值估计,从cnαlnβ(n)形式开始,在规模为104~108的测试数据的不同区段分别拟合,根据拟合参数的变动特点,进行合理推断并再次拟合及验证,从而逐步分离和确定出α=1,c=1,β=1.41,最终获得了对各区段拟合几乎不变的结果nln1.41(n).拟合方法本身的正确性用已知结果的排序数据进行了验证.     

排序算法中的分治策略

讲述了排序算法中分治法的应用策略,然后各种排序算法的效率进行了分析和比较,得到了采用分治策略的排序算法是最有效的算法。并提出了一种应用分治策略解决第k个元素问题的算法。     

排序算法时间复杂度的实验统计分析

本文叙述了各种排序算法的伪代码表示方法,并针对各种排序算法,描述如何利用实验方法进行算法时间复杂度的统计计算,在此基础上,叙述如何开发一个应用软件来对各种算法的时间复杂度进行横向和纵向比较分析,得出各类算法的评估结论。统计分析的结果可直接应用于软件的设计和编码中。     

各种排序算法小议

排序算法是一种基本并且常用的算法.本文主要是按照算法的复杂度,从简单到复杂来分析算法,对算法进行分类,并介绍在不同条件下算法的使用与选择.     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

一种基于堆的快速排序算法

堆排序算法具有低时间复杂度和低空间复杂度的优点;但对原始序列的有序性不敏感。快速排序算法是在平均情况下公认的高速算法;但有较高空间复杂度。对两个算法扬长避短,设计了一种新的排序算法HQSort;并从理论和实例两个角度分析了该算法的效率,在不同量级的数据集上对该算法和三种经典排序算法进行了对比运行和测试,验证了该算法不仅在时间效率上优于其他算法,而且在辅助存储空间上比快速排序算法减少约50%。     

选择排序算法的一个改进及分析

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

牛顿多项式拟合时间序列预测方法的研究

提出一种基于牛顿多项式拟合时间序列预测方法,通过对时间序列的牛顿多项式拟合函数特征化,将时间序列的数据映射到牛顿多项式的系数特征空间,然后根据系数的特征空间采用类似欧氏距离的方法来比较时间序列的相似性,从而进行时间序列的预测.实验验证了该方法比其它几种经典方法预测精度高,稳定性好,而且对给定长度的变化敏感度低,具有较高的实际应用价值.     

基于VHDL数字系统设计最佳方法的研究

本文介绍了基于VHDL数字系统设计方法的重要性,用实验例证阐述了设计同一数字系统的不同设计方法及其特点。对不同的数字系统,根据其组成结构的复杂度如何选用最佳的设计方法,达到最佳的设计目的进行了分析与研究。     

基于新型电导增量法的MPPT控制策略

为了实现光伏系统开机过程和光照强度发生较大变化时对最大功率点(MPP)的快速追踪,提出了一种新型变步长与基于光照变化因子的补偿步长相结合的电导增量控制算法,并建立了该算法的数学模型及仿真模型。仿真结果表明提出的控制算法能够快速、准确地进行最大功率点的跟踪且能够消除振荡现象,表现出了良好的动态性能。     

特大增量步算法在板分析中的应用

基于特大增量步算法（LIM）建立了以力为变量的Mindlin-Reissner型矩形板单元,将LIM应用于中厚板问题上,同时给出算例进行分析.通过与精确解和传统的位移法有限元法的结果比较,表明LIM在求解中厚板和薄板问题时有较好的收敛性和准确性,而且在求解薄板问题时不会存在剪切闭锁.     

基于时间序列的建筑工程造价预测研究

以工程量清单计价模式为基础,提出时间序列预测工程造价方法。在分析介绍时间序列检验、建模和预测原理的基础上,以钢材价格为对象进行时间序列分析。提取钢材价格趋势项,对价格残差项进行时间序列建模,获得钢材价格模型。对钢材价格进行预测分析,获得了2011年第一季度钢材价格,与实际价格对比分析发现预测价格误差在5%以内,预测值可以用于建筑工程造价预测中。以工程量清单计价模式为基础的时间序列预测方法,在建筑工程造价中可以得到广泛应用。     

房间辐射时间序列决策树分类方法研究

采用辐射时间序列方法,现有可用的辐射时间序列涉及的房间结构和特征参数数量太少,导致其计算的空调设计负荷偏差较大. 考虑国内建筑常用的围护结构及其特征参数,采用简单随机抽样方法抽取结构和特征参数组合的房间样本,应用热平衡方法计算大量的结构与特征组合房间样本的辐射时间序列,用CART决策树算法提取影响房间辐射时间序列的主要特征参数,对房间结构类型和特征参数进行分类,用K-Medoids中心算法确定各类房间代表性辐射时间序列. 用提出的决策树分类方法将结构及其特性参数组合房间的非太阳辐射时间序列和太阳辐射时间序列分别分为12类和8类. 适用性检验表明,分类后每类房间辐射时间序列很好地代表了该类的所有房间,可显著提高空调设计负荷的准确性.     

考虑强度增长的淤泥路基稳定性研究

分级填筑施工是淤泥地基上修筑路堤常常采用的一种方法.在填筑过程中,必须验算每级荷载下地基的稳定性,以保证淤泥路基预压工程安全、合理.通过大量的十字板剪切试验、静力触探试验和扁铲侧胀试验,并结合有限元分析结果,研究了淤泥抗剪强度的分布规律和排水固结过程中抗剪强度的增长规律,发现排水固结前后淤泥路基强度基本随深度增加线性增长,排水固结过程中水平方向的抗剪强度增长速度不同.最后还分析了淤泥路基在填筑过程中抗剪强度变化规律对淤泥路基稳定性的影响.结果表明,既考虑填筑过程中淤泥路基的强度增长又考虑不同位置增长速率差异的稳定性分析结果更加符合工程实际情况.     

索引查找最佳分块方法研究

分析索引查找算法中块内、块间查找方法的选择与时间复杂度的关系,给出具有最小渐近时间复杂度的最佳分块方法.     

增量法在金属塑性成形有限元分析中的应用

有限元法是一种有效的数值计算方法，已经被广泛应用于金属成形过程的数值模拟中，由于金属塑性成形多是大变形且一般都是非线性的，所以需要运用增量理论来进行分析。本文论述了增量法在金属塑性成形有限元分析中应用的原理及方法，以Marc软件为平台，介绍了增量法在金属塑性成形有限元数值模拟中的应用。     

施工期混凝土时间效应增量型数值分析

研究了长期加载后的混凝土梁柱加载至破坏的非线性数值模拟计算技术.基于混凝土徐变的应力-应变-时间耦合本构关系应用梯形积分公式建立了混凝土时效性能的增量型数值迭代模型及其算法;基于有限元法建立了非线性增量型数值迭代模型及其算法.采用该方法对偏心柱和简支粱进行数值计算,计算结果与试验值吻合较好,表明该算法可以满足混凝土构件收缩徐变的分析要求.