遍历从N个元素中取M个元素可能组合的最佳算法

从N个相异元素中取M个元素(M≤N)的可能组合的遍历问题是组合数学中重要的基础性问题．关于该问题的现行算法是建立在对于搜索到的每一个节点的诸元素首先进行排序，然后搜索下一个节点．本文对于该问题给出一个全新的算法．新算法中放弃了对于节点诸元食的排序，实现每进行一次数据交换即搜索到一个新的节点，因而成为解决该问题的最佳算法．使用该算法编辑计算机程序，有编程简短、占用机器内存小的特点。     

Valiant并行归并及排序时间复杂性的分析研究

深入分析研究著名的Ｖａｌｉａｎｔ并行归并及排序算法，并推导其关于ＥＲＥＷ（异步读写），ＣＲＥＷ（并发读异步写）和ＣＲＣＷ计算模型的修正的时间复杂性结果。     

线性分式曲线拟合及分段函数在机械设计中的应用

提出对函数曲线很陡情况下的型值点进行线性分式曲线拟合的方法，并给出分段函数曲线拟合在实际问题中的应用示例．     

用计算一试验交互法处理带有不确定度的导热问题

将最小二乘法原理应用到一维导热问题中，来尝试计算试验交互法作为一种数据处理工具的潜在能力，并指出此方法可降低试验的不确定度，求得测试值和数值计数的最近真值及其不确定度．     

覆盖平面上给定点集的最小凸多边形的算法

研究求覆盖平面上给定的若干个点的最小凸多边形的算法．给出了两种算法，讨论了算法的基本思想，描述了算法步骤，得出了算法的时间复杂度．结果表明，算法的平均计算时间复杂度为平面上给定点的数量的线性函数，即为Ο（ｎｍ），在最坏情况下可为Ο（ｍ２）     

地铁火灾的盐水实验与计算机数值模拟

为了认识地铁火灾烟气的流动规律，达到为消防设计提供相关资料并采取合理消防措施的目的，采用缩尺盐水实验与计算机计算流体力学数值模拟相结合的方法对地铁火灾进行研究．研究受限空间火灾烟气运动的手段主要有全尺寸火灾实验、小尺寸模拟实验和计算机数值模拟3种．实验模拟了列车着火和站台着火2种情况，得到了地铁火灾的烟气流动规律，比较并分析了计算流体力学数值模拟与盐水实验得出的烟层无量纲高度和无量纲时间．计算流体力学数值模拟与盐水实验得到的烟气到达楼梯口所需时间相差为1．5—2s，到达远侧楼梯口所需时间相差7．2s．二者之间存在着一定的误差，但误差不大．同一时刻，数值模拟比盐水实验得到的无量纲烟层高度高0．1左右，变化趋势一致．结果表明，实验条件选取合理，方程模型选用和边界条件设置恰当，盐水实验与计算流体力学数值方法模拟地铁火灾均是可行的．     

一种低解码复杂度的全分集全码率空时编码

针对Beyond 3G MIMO系统下行链路中发射天线数大于接收天线数的特点,通过构造码字结构,根据编码增益的表达式,得到具有高编码增益的参数,提出了一种适合于4根发射天线、具有低解码复杂度的全分集全码率空时编码方法.该方法具有编码增益高、误码性能好和解码复杂度低等优点.仿真结果表明,与传统的空时编码方案,如酉空时码、空时分组编码和全分集全码率空时编码方法相比,新编码方法具有很好的误码性能,同时具有很低的解码复杂度.     

喷油器控制阀中流体阻尼间隙

建立了共轨燃油喷射系统喷油器控制阀的力学模型,在计算流体动力学和试验的基础上对控制阀阻尼间隙进行了研究.结果显示:在阀芯与阀体之间的阻尼间隙为0.02~0.03 mm时,最能满足控制阀阀芯关闭时反弹的最小要求.     

质子交换膜燃料电池性能影响因素的数值分析

为研究交指流场质子交换膜燃料电池的输出性能,分析影响其性能的因素,寻找改善其性能的可行措施,探讨了使用交指流场流道的必要性和优越性,建立了包括质子交换膜燃料电池阴极/阳极侧流道、扩散层和催化层以及质子交换膜在内的完整的稳态、三维、两相数学模型.基于计算流体力学方法,用该模型对交指流场质子交换膜燃料电池的全流场进行了统一的数值计算以模拟其输出性能,分析了流场流型、氧化剂种类、反应气体进气速度、质子交换膜厚度和双极板筋宽对质子交换膜燃料电池输出性能的影响,确定了提高质子交换膜燃料电池输出性能的一些方法.将理论模型的模拟计算结果与实验结果进行比较,两者较为吻合.     

一种新的规则获取增量式算法

对新增样例给出了新的分类,针对此分类提出了新的规则获取的增量式学习算法DLR I,并就该算法与经典算法的复杂性进行了分析比较,得出增量学习算法较经典算法有较低的时间复杂性,可以有效地提高大型数据库的规则维护效率.