塔形Dyck路的面积

利用递推关系和发生函数,研究塔形Dyck路以及所有路径与x轴围成的区域面积,得到所有半长为n的塔形Dyck路的计数公式,和所有半长为n的塔形Dyck路与x轴所围区域总面积的计数公式.     

广义Dyck路径加性参数的计数(英文)

考虑广义Dyck路径中半长、步数以及峰数、返回步数等可加性参数的计数问题,给出了相应的计数公式,推广了Deutsch和Coker等人的工作.     

非对称Dyck路的三个计数结果

通过半长,左步数,峰的个数,谷的个数及双升的个数对非对称Dyck路进行计数,并通过Lagrange反演定理得到相应的计数公式.我们的结果推广了Detusch文章中的相应结果.     

限定高度的Dyck路的计数

针对一类从(0,0)到(n,k)的限定高度的Dyck路的计数问题,应用递推关系得到发生函数满足的线性方程组,通过线性代数方法得到了相应的计数公式.     

对称格路与恒等式

对一种简单而又重要的组合结构——对称格路进行了研究。记dn,mn,sn分别为长2n的对称Dyck格路,M otzkin格路,Schr¨oder格路的个数。利用Riordan阵理论得到了他们之间所满足的六个组合恒等式并给予两个组合解释。最后,得到了特殊Riordan阵系数所满足的恒等式。根据某些恒等式估计长为2n的对称Dyck路平均中间高度和平均落在x轴上的点的个数。     

关于T路的计数

两个整点间存在T路的充分必要条件被确定 ,满足一定条件的T路长度的计数公式被给出 ,特别 ,给出了通过一条直线y =l或不通过该直线的T路的条数 ,以及从一个固定始点出发所引的长度为n的T路的条数 .     

关于T路的计数

两个整点间存在T路的充分必要条件被确定，满足一定条件的T路长度的计数公式被给出，特别，给出了通过一条直线y=ι或不通过该直线的T路的条数，以及从一个固定始点出发所引的长度为n的T路的条数。     

一类广义格路的计数

连结m×n的棋盘上一对对角顶点的路称为广义格路.利用限位排列计数方法,得到m×n的棋盘上长为m+n+2的广义格路的计数公式.     

Poset on Dyck paths

Dyck格路径是第一象限中由上升步与下降步构成的格路径.由Dyck格路径的包含关系确定了其为偏序集,且是一个分配格.此偏序集的Whitney数满足一个递归关系式,其生成函数可写成连分数的形式.此偏序集交不可约同构于n-元链的区间构成的偏序集.给出了此偏序集的Mbius函数,并讨论了其应用.利用ECO方法,递归地构造出了此偏序集的Hasse图.最后,还介绍了Dyck格路径上的另外一种类型的偏序集,即其偏序关系由包含关系和峰的个数来确定.     

单圈图的点覆盖k-路问题的有效算法

利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。     

波兰表达式构成图及顶点数的探讨

基于Wong波兰表达式的理论,引入图论的方法来研究版图设计.构造以波兰表达式为顶点的图,并建立树与Dyck path的一一对应最终计算出此图的顶点个数.     

源自赋权2-Motzkin路的组合恒等式及其应用

推广了Coker用代数方法证明的一个组合恒等式,在此基础上得到一些与Narayana和Catalan数相关的恒等式。     

Some identities of Narayana numbers

In this paper we obtain some identities related to Narayana numbers. And we also give combinatorial proofs of these identities.     

PMI中的证书路径处理机制的优化

在EPMI中,证书路径的处理包含属性证书路径处理及各属性证书相对应的公钥证书路径的处理。其中证书路径构造尤为复杂和耗时,路径验证算法也没有考虑顺序,缺乏相应性能分析,阻碍了PMI的应用推广。提出一种优化的路径处理方案．给出了实现的流程图和算法,并进行了性能分析。     

实现双轨迹和平行直线轨迹的齿轮五杆机构综合

本文讨论了齿轮五杆机构实现双轨迹和平行直线轨迹的综合方法。利用计算机绘图分析了各个结构参数对两连杆曲线的影响规律,对实现平行直线轨迹的齿轮五杆机构,给出了结构尺寸关系数据表和误差分析方法。为综合具有平行直线轨迹的齿轮五杆机构提供了有效的方法。     

X=3的六角系统的构造

首先证明了在一个ｘ＝３的六角系统中，起始路和终止路最多共有三条，然后，对起始路和终止路进行分类，利用张福基等关于ｘ＝１，２时六角系统的构造，得到了下述结论：Ｇ是ｘ＝３的六角系统的充要条件为Ｇ是Ⅲ，Ⅳ，Ⅴ，Ⅵ，Ⅶ型图中的一个。     

移动机器人路径规划算法综述

为提高机器人路径规划的搜索速度,缩短搜索时间,总结归纳移动机器人在路径规划问题上的算法及其特点。首先回顾移动机器人发展历史,并对路径规划技术进行概述; 其次对移动机器人路径规划进行分类总结,并从移动机器人对环境掌握情况的角度出发,将移动机器人路径规划分成全局规划和局部规划两类,然后对全局规划和局部规划的相关算法进行综述,同时对相关算法发展现状及优缺点进行总结。最后指出机器人路径规划技术在改进算法、混合算法、多机器人协作、复杂环境以及多维环境下进一步深入研究的未来发展趋势。     

模糊因果聚类模型在高炉焦比预测中的应用

通过通径分析,对高炉现场采集的数据进行处理,在给定的描述高炉系统的诸多变量中,利用最小剩余通径系数确定影响目标函数的主要变量因素·将诸因素关系处理为直接通径和间接通径,并对其进行了排序,找出了影响指定目标函数:焦比的主要直接通径和间接通径·综合直接通径和间接通径效果,确定了高炉炉顶温度、料批、矿批重、焦炭负荷和[Si]既是影响焦比的直接原因,也是其他因素对焦比作用的间接原因·