BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

拟阵基关联图中的路

证明了如果M=(E,B)是一个简单拟阵，拟阵M的秩ρ=ρ(M)至少为2，E中的每一个元素都包含在M的某一个圈中，Δ(M)=Δ(E,B,F)为拟阵M的基关联图，则Δ(M)中存在一条路P，使得P覆盖E中的所有元素.     

三色Ramsey数尺（Cm1，Cm2，Cm3）研究

用r种颜色对图G的所有边着色，记着第i色的边构成的子图为G1,如果存在一种着色方法使得对所有的1≤i≤r都满足Hi￠Gi，则称图G对于（H1，H1，…．Hr）可r着色．Ramsey数尺（H1，H2，…，Hr）是使得完全图Kn对于（H1．H2，…，Hr）不可r着色的最小正整数n，令m1〉m2≥m3，Erdoes等给出了当m1足够大时R（Cm1，Cm2，Cm3）的值．通过对m1不是足够大的情况进行研究，证明了当m≥5时，R（Cm，C3m,C3）=5m=4；并给出了当m1≤7时R（Cm1，Cm2，Cm3）的值．     

四次多项式填充Julia集的连通性

利用推广了的Branner-Hubbard和Yoccoz的Puzzle技巧研究一类四次多项式f填充Julia集的连通性,得到了f的填充Julia集的一个连通分支是非平凡的(即至少有两个点)充要条件是该分支是周期临界分支,或是某个周期临界分支在f迭代下的逆像.     

基于可编程主动网络语言的最短路径优先网络模型

提出了基于可编程主动网络语言 (programminglanguageforactivenetworks ,PLAN)网络现有架构 ,以开销 (cost)代替跃点 (hops)记数计算网络路径长度 ,实现最短路径优先 (shortestpathfirst,SPF)路由规则的主动网络模型     

微分变换在压杆稳定问题中的应用

通过一个例子说明微分变换法在压杆稳定问题中的应用方法。     

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

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

多层镀膜改善增透效果的研究

增透膜是光学中常用的器件，但常用的λ/4薄膜，并没有使透射光的光强达到最大．研究了通过多层镀膜来改善增透效果，同时也增加了透射光的频宽．     

磁流变液相变研究

基于简单偶极子模型计算磁流变液体系的自由能，考虑了体系中粒子的渗透压，研究磁流变液的液固相变.结果发现当外加磁场超过一临界值时，体系发生由液相向固相的转变，同时温度变化也引起磁流变液的相变.     

在井下温度合成瓦斯水合物的实验

通过实验研究了利用模拟瓦斯气体在井下温度和中高压的条件下合成瓦斯水合物。采用以实验为主，理论分析和计算机模拟相结合的研究方法，目的在于找出压力、温度及表面活性剂对水合物生成过程的影响。在井下温度和中高压的条件下，采用合适的表面活性剂及一定配比成功合成了瓦斯水合物。得出的结论是：表面活性剂在溶液中形成胶束后很大程度上可增加瓦斯气体的溶解度；与压力相比。温度对水合物的影响更重要：在气一液界面先合成的水合物有利于剩余水合物的合成。