屏幕图形的压缩存贮与释放及其在机构动态模拟中的应用

由于常规的动态模拟方法的模拟效果受到图形复杂性的严格限制，通常只用于简单图形的动态模拟．本文介绍的屏幕图形的压缩存贮与释放显示方式与图形的复杂程度无关或关系甚微，对复杂图形也能产生极为逼真的动画效果．文章论述了屏幕图形的压缩存贮与释放的实现原理及对于不同图形适配器如ＣＧＡ、ＥＧＡ／ＶＧＡ的程序设计方法，并用Ｃ语言编制了相应的子程序．通过对增程式游梁抽油机主体机构的动态模拟，介绍了其应用及程序编制的技巧．本方法不仅在机构ＣＡＤ、ＣＡＩ及其他动画技术中能发挥重要作用，而且能在图形系统的开发中得到很好的应用，其程序具有很好的移值性．     

舵轮图的协调性

文中给出了舵轮图helms的强协调标号。从而解决了该图类的协调性和强协调性。     

Implementation Study Tree Computation on of Dynamic Load Balancing Algorithm of Parallel Clusters of Heterogeneous Workstation

The rapid growth of interconnected high performance workstations has produced a new computing paradigm called clustered of workstations computing. In these systems load balance problem is a serious impediment to achieve good performance. The main concern of this paper is the implementation of dynamic load balancing algorithm, asynchronous Round Robin （ARR）, for balancing workload of parallel tree computation depth-first-search algorithm on Cluster of Heterogeneous Workstations （ COW ） Many algorithms in artificial intelligence and other areas of computer science are based on depth first search in implicitty defined trees. For these algorithms a load- balancing scheme is required, which is able to evenly distribute parts of an irregularly shaped tree over the workstations with minimal interprocessor communication and without prior knowledge of the tree＇s shape. For the （ ARR ） algorithm only minimal interprocessor communication is needed when necessary and it runs under the MPI （Message passing interface） that allows parallel execution on heterogeneous SUN cluster of workstation platform. The program code is written in C language and executed under UNIX operating system （Solaris version）.     

关于Δ(G)=5的2-连通外平面图的邻点可区别全色数

给出了Δ(G)=5的2-连通外平面图的邻点可区别全色数.     

决策树学习在RoboCup仿真球队中的应用研究

通过对基于决策树的学习方法的探讨,该文提出了一种用于RoboCup仿真球队中Agent“行为选择能力”的训练算法,使得Agent能够根据当前场上的状态,决定下一步的行动。并以射门为实例,用该方法对Agent进行训练,使Agent学会判断当前状态是否可以射门,在不可射门的情况下选择下一步的行动。     

关于图论中完美对集的一个充分条件

在Tutte关于完美对集存在的充要条件基础上,针对具有偶数个（v个）顶点,且顶点的最小度数δ≥v/2-1的简单图G,通过构造的连接方法,论证了图G中有完美对集的充分条件.     

基于决策树的入侵检测的实现

决策树是分类的常用方法.文章针对一个局域网上模拟的入侵检测问题,描述了对利用决策树方法学习的一种优化实现.并且对怎样处理缺失数据、连续属性的离散化、怎样剪枝以及分类法的准确率评估及提高等关键技术进行了研究.实验证明,该方法可为入侵检测系统生成有效的决策树.     

The Application of Spanning Tree Algorithm in Arabic Language Rules for Contextual Analysis

ＴｈｅＡｐｐｌｉｃａｔｉｏｎｏｆＳｐａｎｎｉｎｇＴｒｅｅＡｌｇｏｒｉｔｈｍｉｎＡｒａｂｉｃＬａｎｇｕａｇｅＲｕｌｅｓｆｏｒＣｏｎｔｅｘｔｕａｌＡｎａｌｙｓｉｓ￥ＢＩＡＮＦｕｐｉｎｇ；ＭＥＮＧＦａｎｚｈｅｎ；ＨＯＵＷｅｎｈｕａ（Ｄｅｐａｒｔｍｅｎｔｏｆ...     

极小k边连通有向图中出度为k的点

设k是正整数，D是极小k边连通简单有向图．Mader猜测(见Combinatorics，Paul Erd6s is Eighty (V01．2)，Budapest，1996)D中至少有k 1个出度为k的点．在k=1时，Mader已证明成立．考虑志≥2，运用Edmonds等人在研究组合优化问题中引入的对无交叉组的树表示，证明了在志≥2时，D中至少有3个出度为k的点．