巧妙构造表达式以优化程序设计

该文从处理两个利用常规方法难以解决的问题入手，阐述了深入探究、拓展思维、打破常规，巧辟蹊径对于提高程序设计的极端重要性。     

字符串表达式的数值计算方法

介绍了如何利用数据结构基本原理构造出一个算法 ,用其计算以字符串形式表示的公式表达式的数值结果     

路径表达式的并行正向指针跟踪算法:设计与性能分析

在对象数据库系统中,路径表达式是用于定位复杂对象的不可缺少的工具·由于路径表达式的计算非常耗时,因此若要提高数据库性能,优化和并行计算路径表达式的执行是关键环节·并行正向指针跟踪算法(PFPC)充分利用了管道并行性和I/O并行性·在基于分布式共享虚拟存储器(DSVM)的分布式对象数据库FISH系统上完成了实现和测试·对算法的设计进行了详细描述并分析其性能·     

一类微分方程解的表达式的研究

讨论了方程anx(n) (t) +an - 1x(n - 1) (t) +… +a0 x(t) +bx(t -τ) =eαttk 的解的一些表达式 ,获得了更一般的结果     

Euler常数的几种表达式

介绍了Ｅｕｌｅｒ常数的几种常用的表达式，以及这些表达式在分析中的运用。     

UGNX表达式的讨论

UGNX表达式是参数化设计的一个重要工具,它不但记录了建模过程,而且还可以通过它对特征进行编辑和修改.表达式的基本概念、表达式的建立以及表达式对特征的编辑功能是表达式几个重要的内涵.     

一类微分方程解的表达式

讨论了方程anx(n) (t) +an- 1x(n- 1) (t) +… +a0 x(t) +bx(t -τ) =eαtf(t)的解的一些表达式 ,其中 f(t) 是k次多项式 ,获得了更一般的结果     

一类微分方程解的表达式的研究

讨论了方程axx^(n)(t) an-1x^(n-1)(t)＋…a0x(t) bx(t-τ）＝e^ott^k的解的一些表达式，获得了更一般的结果。     

混合型表达式及其应用

混合型表达式的定义及其应用     

基于二叉树的将中缀表达式转换为前缀表达式的方法

中缀表达式是使用频率最高的表达式形式,对其求值时,一方面要考虑表达式中运算符的优先级,另一方面还要考虑运算符的结合性.尽管运用人的思维能容易地判断中缀表达式的运算顺序,但使用计算机直接处理就会显得非常困难.提出一种基于二叉树的方法,即将中缀表达式转换为前缀表达式,然后在计算机上就可以实现简单求值.     

一种基于规则表达式约束的序列模式增量式挖掘算法

序列模式挖掘是数据挖掘中的研究热点之一。在挖掘过程中需要用户的参与日益显得重要。为了提高挖掘过程中的交互性，本文提出了一个基于规则表达式约束的序列模式增量式挖掘算法RE_IncUp。该算法首先利用约束对已经挖掘出的频繁序列模式进行预处理，缩小了搜索范围；然后采用模式扩展方法把规则表达式约束和增量挖掘过程融为一体，并且采用先修剪后计算支持度的方法进一步缩小了搜索范围，降低了支持度的计算量。该算法允许用户不断改变约束条件，实现交互式挖掘而且可将挖掘的目标仅仅聚焦到用户感兴趣的模式上。实验表明该算法对序列模式的维护和满足用户的需求都是十分有效的。     

支持多正则表达式匹配的硬件结构

针对多正则表达式匹配已经成为制约网络安全系统性能瓶颈的问题,提出一种硬件四级流水线的多正则表达式匹配结构。该结构对多条正则表达式统一处理,将正则表达式切割成字符串和循环控制,采用字符串匹配结构处理字符串,并设计专用硬件电路处理循环限制。实验表明,该硬件结构在Virtex2和Virtex4 FPGA上分别可以达到1.9和2.1Gb/s的匹配性能,与国外相关研究成果相比,消耗更少的存储空间,并支持更多的正则表达式。     

在ASP应用开发中正则表达式和数组的应用

ASP在INTERNET应用开发中,为许多网站应用程序编写人员采用.笔者主要介绍在ASP开发中正则表达式在密码验证的应用和运用数组减少记录占用数据库资源等应用方法.     

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。     

基于模式匹配的路径表达式查询优化

针对目前路径表达式的查询,提出了一种自顶向下基于模式匹配的查询策略．利用延迟结构连接,减少了目前比较费时的结构连接操作次数;另外在自顶向下基于模式匹配的计算过程中,为了尽可能减小中间结果集,引入一个子模式栈来保存已匹配的子模式,并利用子模式的出栈动作判断当前要处理的子模式和子模式栈的栈顶元素之间的关系(相连或者相交),从而可以删掉无用的的中间结果,一定程度上优化了空间复杂度．而且,本查询策略不依赖于特定的索引结构．通过对本查询策略进行理论分析和证明,可以看出,自顶向下基于模式匹配的查询方法是有效的。     

基于改进遗传算法的露天矿运输路径优化

为克服露天矿以等效运距为权重进行路径优化的现实不可行性,建立以时变运输功最小化为优化目标的路径优化模型,用以描述道路网络的随机波动性。首先建立了时变运输功计算模型,并进一步提出基于随机过程的最优化概率模型;最后从改造遗传算法入手,进一步提高解的收敛速度。实验结果显示,较之传统的静态路径规划算法,文中算法不仅能快速获得低能耗的最优化路径,而且能大幅度的提高解的收敛速度,进一步压缩整个运输系统实际工程中的费用成本。算法在实际调度过程中具有更高效的优化效果。     

基于道路和公交超级网络的公交路径查询系统

为了实现GIS数据库中道路网和公交线网的无缝连接以及方便快速寻找两点之间的公交路径,开发了基于道路和公交超级网络的公交路径查询系统.该系统通过在GIS数据库中使用虚拟链接代替路由表,将公交系统的信息存储在公交网和虚拟链接的属性中,简化了数据结构.由于该系统采用的拓扑结构具有一致性,常规的最短路径算法可以不需要做调整和改造直接在系统中使用.另外,系统还可以通过对交通阻抗设置不同权重来实现用户对路径的个性化选择.最后通过一个基于MapInfo的实例对该系统进行了检验,结果显示该系统可以提高查询效率.     

动态环境中基于遗传算法的移动机器人路径规划的仿真

动态环境中 ,移动机器人的动态路径规划是一个较难解决的课题 .提出了一种基于遗传算法的移动机器人的路径规划方法 .该方法采用实数编码和有明确物理意义的适应度函数 ,可以加快实时的运算速度和提高运算精度 .同时 ,该方法充分挖掘了可应用遗传算法解决移动机器人动态路径规划的潜力 .计算机仿真表明 ,仿真该控制方法具有良好的动态路径规划能力     

基于最短路搜索的多路径公交客流分配模型研究

提出了一种首先采用最短路算法搜索有效路径集，再根据有效路径的广义费用，由改进的Logit模型确定每条有效路径的选择概率，进而计算每条线路客流量的公交客流分配模型。其中，任意两交通区之间的有效路径集是以换乘次数最少为准则，通过对不同选择情况下公交路网进行最短路搜索而获取。该模型既体现了乘客的费用最小的选择心理，又反映了出行线路多样性的实际情况，而且算法简单、有效。初步实践证明，具有较强的实用性。     

改进RRT算法的机器人路径规划

机器人已被广泛应用于日常生活之中。路径规划作为机器人的主要技术之一，优秀的路径规划算法能提升机器人的工作效率、降低其使用成本，并为研究机器人的导航打下良好的基础。RRT(rapidly-exploring random trees)算法具有扩展性强的优点，但存在路径长度并非最优、光滑性差等不足，为此提出反向寻优和三次样条曲线插值以改进算法，并在MATLAB和ROS(robot operating system)系统中仿真。结果表明：改进后的RRT算法能降低路径长度，减少节点数目，提高光滑性，实现了算法的有效性。