49阶Steiner三连系的构造与计数

阐明了v=t^2阶Steiner三连系构造的基本思路。给出了任意完全图kv的边矩阵的定义，从而为图论研究提供了一个工具。提出了t^2阶Steiner三连系构造的一种方法。介绍了49阶Steiner三连系构造的全过程。讨论了t^2阶Steiner三连系的计数问题。     

完全二叉树相邻结点最近共同祖先的一种快速算法

寻找二叉树中两结点的最近共同祖先问题一直是图论与计算机科学关注的问题.首先,证明了完全求解二叉树相邻结点最近共同祖先的一个定理,该定理的求解方法主要涉及到位运算,无需递归搜索,既易于软件编程实现又易于通过硬件实现,然后给出了一个具有对数时间复杂度O（lnn）的快速算法及C＋＋示例.     

一种改进的基于LI—MOON编码的XML索引研究

本文提出了一种改进的基于LI-MOON编码的XML索引（N-B＋tree），它大大减少索引文档的大小，因而能有效提高查询速度，最后对这种索引进行了仿真实验。     

基于SQL Server2005的数据挖掘技术在高校教学评价中的应用研究

教学评价是教学管理过程中的重要环节，从教务管理系统数据库存储的大量数据中找出数据间的关系是当前教学管理的关键．本文以SQLServer2005为平台，采用Microsoft决策树算法对枣庄学院教务管理系统中的数据进行挖掘分析，找出教师本身素质与教学评价之间的内在关系．     

求解频率指配问题改进的完全图算法

以四级预测模型为基础,提出改进的完全图算法,并推导出该算法计算量的解析式,从理论上证明了改进的完全图算法性能上的提高.四级预测模型来判断两电台之间的兼容性,而改进的完全图算法调用四级预测模型来搜索出多电台间的所有可用频组,进行了小规模电台数目电子信息系统的完整电磁兼容分析,完成了系统内的频率指配.实际工程应用的结果与理论一致.     

Enhancing site style tree construction algorithm

The World Wide Web has become a global information service center with a vast amount of news, advertisements, product and service information, and disparate information from diversified sources. However, only a small portion of information is truly relevant and useful to the users who are seeking information on specific topics. In this paper, common relations among nodes are taken into consideration when constructing site style tree, and a new node type is introduced. Experimental results show that the proposed algorithm has higher precision and recall.      

基于树的递归算法分析技术

针对扩展递归技术的局限性,本文提出基于树的递归算法分析技术。借助于分析树,可直观地、清晰地描述递归算法的分析过程,从而有效地解决递归算法时间复杂性的分析问题。     

道路交通拥挤水平分类方法研究

道路拥挤水平是评估交通运行质量和道路网络性能的重要指标之一,对交通规划、路线导航以及道路拥堵管理具有重要参考价值.利用车载移动传感信息与驾驶员判断的一致性,研究一种自动分类道路交通拥挤水平的新方法.利用GPS传感器和CCD摄像机采集路况信息,使用滑动窗口瞬时抽样技术抽象出车辆运行模式.此外,还引入驾驶员对道路交通3种状态(Light,Heavy和Jam)的感知评价信息,将驾驶员感知和车辆运行模式引入到决策树学习算法(J48)中进行训练.     

Statistical inference for simple tree order in the means of stochastic order on stratified contingency tables

In this paper, we consider testing the hypothesis that all multinomial populations in the stratified contingency table are identically distributed against the alternative that all these popula-tions are in simple tree order. We provide an asymptotic represen-tation of the order-restricted maximum likelihood estimate of the unknown parameters. The resulting estimators are proven to be n-consistent and asymptotically normal under appropriate con-ditions. A chi-squared test method is used for this hypothesis t...     

求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．