在算符优先分析中构造优先函数的一种方法

提出了一种不经过优先函数向量函数图而直接由优先关系表寻找优先函数的方法，并举例说明了这种方法的应用．     

利用算符优先移进-归约算法实现自定义财务指标的分析与计算

根据对自定义财务指标进行分析与计算的需要，对常规的算符优先移进——归约算法作了一定的改进，使其省略了以语法树形式输出的中间结果，而直接产生逆波兰后缀式，从予实现了对自定义财务指标的分析，并提高了其计算效率，使整个财务分析系统取得了良好的运行效果。     

有关▽算符的另一种运算方法

由于▽算符是矢量微商算符,有关▽算符的运算,对初学者来说是比较困难的.本文介绍▽算符的另一种算法,该算法简单、直观,容易计算,应用该方法进行具体运算,所得结果与传统算法所得结果一致.     

一种基于句子分割的文法自动推导算法

信息咨询口语对话系统中的领域文法规则往往需要专家来人工设计。该文针对一种面向汉语口语的上下文无关增强文法,提出了一种基于句子分割的文法自动推导算法。其基本思想是:用初始规则集对训练例句进行分析,若不能得到完整的语法树,则先对分析结果进行消歧和归一化,然后根据顶层成分递归地推导出缺少的规则,并更新已有的规则集。为了提高最终文法的性能,在例句处理顺序和规则更新上对算法基本流程做了改进。在天气预报查询领域进行了实验,结果文法的句法分析准确率在初始规则集为空时达到了64.8%,在初始规则集只包含日期相关规则时达到了86.4%。     

有关“↓Δ”算符的另一种运算方法

由于“↓Δ”算符是矢量微商算符,有关“↓Δ”算符的运算,对初学者来说是比较困难的．本文介绍“↓Δ”算符的另一种算法,该算法简单、直观,容易计算,应用该方法进行具体运算,所得结果与传统算法所得结果一致．     

一种最短路径分析优化算法的实现

在对地理信息系统中最短路径分析的实现方案和现有各种最短路径分析算法进行分析、研究的基础上,提出了“优化Dijkstra算法”。该方法使Dijkstra算法的搜索方向明显趋向于目标结点,减少了算法中遍历的结点数,从而提高了搜索速度。总结出两个Dijkstra算法的优化途径：对搜索到的临时标记结点按照最短路径值排序;减小结点的搜索范围即减少永久标记结点的数量。     

基于Dijkstra算法的一种最短路径改进算法

本文在Dijkstra算法的基础上,增加了一些数据结构,提出一种能直观地求出从一个顶点到其它各顶点的所有最短路径的算法。     

用于减少网络响应时间的最短作业优先分组调度算法

提出了一种最短作业优先的分组调度算法，用于减少交互式网络应用的平均响应时间．新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中．分析与模拟显示，该算法明显地减少了网络上信息检索的平均响应时间，算法对交互式WWW应用的执行效率有较好的实用价值．     

混合的深度优先及宽度优先球形译码算法

结合深度优先及宽度优先算法,提出了一种混合算法,将搜索树分成两部分:一部分进行深度优先搜索;另一部分进行宽度优先搜索.利用深度优先搜索的结果裁剪宽度优先搜索中那些距离较大的点,以降低搜索复杂度.该算法合理地综合了2种算法的优点,具有较低的计算复杂度及较高的性能.仿真结果表明,该算法的性能与最优算法相比差别非常小,与宽度优先算法相比节省了大量的计算复杂度,在高信噪比的情况下,计算复杂度的节省尤其明显.     

一种多波前并行处理的有限元算法

本文提出了一种求解大型有限元系统的新算法。该算法采用并行处理结构,首先将结构分成许多子区,然后利用多个波前在各个子区内并行地组集,消元,从而得到凝聚后的界面刚度阵和载荷阵。再串行组集和求解界面方程得界面位移,最后返回各个子区,并行求解内点应力和位移。从运算结果来看,该方法不但能有效地提高运算速度,减少计算时间,同时能有效地节省内存量,是一种求解大型结构有限元系统的有效途径。     

抛物型方程的一个新的并行算法

本文构造了带一个参数的两层六点半显格式和它的对称格式,利用这两个格式建立求解抛物型方程分组显式(GE)并行算法,该算法的截断误差为O(τ h2),条件稳定.当参数取特定值时, 该算法的截断误差可提高到O(τ2 h3).当参数取零、网比r取特定值时,该算法的截断误差可达到O(τ2 h4).当空间节点为奇数时,构造了GEL格式和GER格式.     

任意N边形重心计算机算法

介绍了求任意 N边形重心的计算机算法 ,定义了任意 N边形三角形“内分割”和三角形“外分割”,给出了任意 N边形分解成 N - 2个“内分割”三角形的条件 :定理 1和定理 2 .     

求树的路长序列的算法

本文根据非负整数序列表示有序树、根树和树的充要条件,给出一个求树的路长序列的算法,并详细地分析了该算法的复杂性,从而得到求树的路长序列的一个相当有效的算法。     

多分量混合高斯密度的一种参数估计算法

根据有噪图像数据处理的需要,提出了一种分级矩估计与最大似然估计的综合算法来估计多分量混合高斯密度函数的参数.该算法首先利用分级矩估计法求出混合密度函数的初始参数估计值,然后利用最大似然估计法进行迭代运算,以求得这些参数的最终估计值.这种算法可以对具有2~m 或3×2~m(m 为正整数)个高斯分量的混合密度函数进行参数估值,给出了4,6,8分量混合高斯密度函数的参数估值实例.     

确定刚度矩阵元素的一个公式

对弹性重力系统给出一个根据坐标关系式来确定刚度矩阵元素的公式,并说明了该公式的一些特殊应用。该公式与以往的方法相比,较为简单。     

A CLOSED-FORM ALGORITHM FOR THE STEADY-STATE RESPONSE OF ELASTIC MECHANISMS

This paper presents a closed-form algorithm for the steady-state response of elastic mecha-nisms. Based on an analytic expression of the initial conditions, the steady-state response can beobtained by just one cycle of integration, thus the algorithm is of high efficiency. The algorithm isthen verified by comparing the computational results with the previously published experimental re-sults.     

求极大元的一个图论算法

给出了一个求优超关系下极大元的多项式算法，该算法能产生可图序列，直接在图上实现。文中给出算法实例。     

第二类Fredholm方程的有限元迭代校正算法

对第二类Ｆｒｅｄｈｏｌｍ积分方程，以有限元解为基础，建立了一个高精度算法──迭代校正算法，证明了在光滑核条件，对ｍ次有限元解做一次迭代校正，可使精度从Ｏ（ｈ＾ｍ＾＋＾１）提高到Ｏ（ｈ＾３＾ｍ＾＋＾３）。     

关于启发式搜索算法的一种修正算法

本文讨论了如何利用专家经验和样本训练得到启发评价函数,并得到一种修正算法.