乘积系统（X1×X2×…×Xn，f1×f2×…×fn）的拓扑遍历性

记^-f=f1×f2×…×fn,^-Nn={1,2,…,n},^-X=X1×X2×…×Xn,本文给出了^-f是拓扑遍历的两个充要条件。若fi有POTP,Xi是连通的,i∈^-Nn,则^-f是拓扑遍历的27个等价条件被给出。讨论了^-f是拓扑遍历的一些充分条件和必要条件。设fi∈C^0（Xi,Xi）,Xi为紧度量空间,i∈^-Nn,证明了：①若^-f是拓扑遍历的,则^-f1,×…×^-fn：M（X1）×…×M（Xn）→M（X1）×…×M（Xn）是拓扑遍历的。②设（X∞^（j）,f∞^（j））为由{Xi^（j）,gi^（j）,fi^（j）}i=1^∞,生成的逆极限系统,j∈^Nn,则f∞^（1）×…×f∞^（n）为拓扑遍历的当且仅当^n∏j=1 fi^（j）（i=1,2,…）均为拓扑遍历的。③若存在j∈^Nn,使得对t∈^Nn且t≠j,fi均为拓扑混合的,则^-f是拓扑遍历的当且仅当fj是拓扑遍历的。     

树非递归遍历统一的新解法及其形式证明

提出树遍历统一的新解法,使其非递归算法像递归算法一样简单.首先以后序遍历为例,基于结点状态标记和遍历规则提取,从遍历定义导出遍历的递推公式,由此机械获得非递归算法和循环不变式,并用形式化方法证明其正确性.之后按不同遍历定义变换公式参数,获得二叉树前序、中序和K叉树前序、后序的递推公式,所得算法比传统算法更简洁直观,表明本解法的有效性和通用性.     

Human resources allocation for aircraft maintenance with predefined sequence

There are always large-scale items in the maintenances schedule of aircraft system, many of which have been fixed to be done in predefined sequences, which leads the workflow to be systematically complex and makes this kind of problem quite different from all sorts of existing job-selection modes. On the other hand, the human resources are always limited and men have different working capabilities on different items, which make the allocation operation of human resources be much roomy. However, the final total time span of maintenance is often required to be as short as possible in many practices, in order to suffer only the lowest cost of loss while the system is stopping. A new model for optimizing the allocation if aircraft maintenance human resources with the constraint of predefined sequence is presented. The genetic algorithm is employed to find the optimal solution that holds the shortest total time span of maintenance. To generate the ultimate maintenance work items and the human resource array, the sequences among all maintenance work items are considered firstly, the work item array is then generated through traversal with the constraint of maintenance sequence matrix, and the human resources are finally allocated according to the work item array with the constraint of the maintenance capability. An example is demonstrated to show that the model and algorithm behave a satisfying performance on finding the optimal solution as expected.     

用JSP实现XML文件到Oracle数据库的导入和导出

现阶段比较成熟稳定的JAVA平台,具体实现技术为JDK1.6.0＋Tomcat＋Hibernate＋Oracle9i,以JSP为技术实现XML文件到Oracle数据库的导入和导出。     

冗余拓扑图简易遍历算法的研究与应用

简单图遍历算法已经非常成熟,但是还没有完善的冗余拓扑图遍历算法。本文提出了一种简易的冗余拓扑图遍历算法。它基于简单图的遍历算法,将带有冗余链路的拓扑图转化为不带冗余链路的简单拓扑图进行遍历。通过在计算机网络虚拟实验系统中的应用,证明了此算法的可行性和正确性。     

一个两状态平稳遍历马尔可夫链部分和序列最小值分布的精确尾估计

一般情况下对平稳遍历马尔可夫链部分和序列最小值分布进行精确尾估计是较困难的，利用条件全概率公式，并通过求解差分方程．给出两状态情况下一个精确尾估计的具体表达式。     

直线上时间随机环境中随机游动的基本性质

讨论了一类直线上时间随机环境中随机游动的基本性质,为进一步研究这个具体模型的性质,如大数定律、中心极限定理等奠定了基础.     

基于word文档数据挖掘与互联网检索技术及实现

目前,WORD文档已经成为现代企事业单位办公的重要文件存储格式。随着互联网的高速发展,单位的政务公开、网上办公的需求越来越大,网站建设成为信息共享的重要技术手段,如何把电脑中的word文档重新整合,能够在短时间内发布到网络上,已经成为网站建设的重要课题之一,本文着力解决如何将计算机中的WORD文档转换成数据库并生成检索页面的技术问题。     

GPS/GIS车辆导航系统中最佳路径算法研究

在分析现有文献的基础上提出了计算最佳路径算法存在的问题,然后结合交通网络中的各种限制条件和点线之间的相关性信息,提出了基于局部遍历搜索的最佳路径算法,并给出了详细的算法步骤和算法复杂度分析,实验结果证明,该算法是可行的,能满足应用需求。     

顺序存储二叉树的遍历及其应用研究

顺序存储二叉树非常适用于二叉树的树形接近于满二叉树时的处理.本文介绍了二叉树的顺序存储结构及其优点、二叉树的遍历方法、顺序存储二叉树的层次遍历和递归遍历算法,以及层次遍历算法的一些简单应用.