一种基于并行技术的死锁检测算法

在介绍基于资源分配图的、传统的死锁检测算法基础上，提出一种新的基于并行技术的死锁检测算法，并用1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法，在最坏情况下，运行时间复杂度是O(min(m，n))，其中m和n分别是进程和资源的数量。新的死锁检测算法与传统的算法相比，执行时间大大减少，需要内存也比较小，系统能够很好地检测死锁的发生，并且释放占有资源。     

一类上可嵌入图

本文主要证明了如下结果 :设G为 3-连通图 ,若G的顶点集存在一个C一划分 {V1,V2 ,… ,Vn} ,使得对每个 1≤i≤n ,|Vi|≡ 0 (mod 2 ) ,且对任意的v∈V(G) ,dG=(v)≡ 1(mod 2 ) ,则G是上可嵌入的 .     

土地使用证管理计算机辅助系统设计

介绍了《土地使用证申报、调查、审核与颁发计算机辅助系统》(软件 )的开发背景 ,软件的需求 .功能、特点及实施过程 ,并提出土地管理信息系统建设的一点思考 .     

二连通二部图的偶泛圈性

范更华证明了如下结论:设G是具有n个点的二连通图(n≥3),若对任一对使d(u,v)=2的点有max{d(u),v(v)}≥π/2,则G是哈密顿圈的。将范氏条件限制在二部图上,已经得到二连通的二部图是哈密顿圈的一个类似充分条件。本文证明该充分条件亦保证了二部图的偶泛圈性:设二连通的平衡二部图G=(X,Y;E)每部有n个点,若对任一对使d(U,v)=2的点有max{d(u),d(v)}>π/2,则G为偶泛圈的。该结果是最好的可能。     

水电站能量指标计算软件的更新与扩展

2000年实施的《水电工程水利计算规范》明确指出：依据水库调度图按平均水头计算的电量可能与实际差别较大。因此，运用快速发展的计算机硬件、软件技术对相关软件进行全面更新，以适应新的国家标准，并在功能上予以扩展，涵盖能量指标计算、复核、考核、调峰优化排序、发电量预测、MIS等功能。     

广义Ramsey数p(n,k)的若干性质

设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 .     

相交柱锥表面展开图的计算机绘制

根据曲面到平面的等距变换原理，运用可展曲面及其曲面上的截交线或相贯线变换到平面上的方法，使曲面展开变得更为简捷、精确，且更有利于计算机辅助几何设计中建立曲面展开的数学模型和合理的算法，尤其对开展精度要求高的曲面展开更为有利。通过对轴线相交的圆柱体和圆锥体数学模型的研究，建立了展开曲线方程，用VBA语言结合Atutomation技术编制了通用的计算机程序，将展开图在AutoCAD2000上加以绘制，实现了任意大小的圆柱与圆锥展开图的参数化CAD，从而在理论上开发了面向对象的参数化设计系统，并介绍了具体实现的方法、过程。在实际工程中，对计算机在相贯件下料中的应用，具有快速、准确、修改方便的特点。     

有限型子转移对Hausdorff测度保测的充要条件

本文讨论了Ｎ个符号组成的（单边）符号空间中由Ｎ×Ｎ，０，１－矩阵Ａ所决定的有限型子转移（∑Ａ，σＡ）。     

AR箭图—类连通分支中的几乎分裂序列

<正>设A是代数闭域F上一个有限维基连通代数,modA为有限维右A-模范畴,ΓA为代数A的AR箭图.由于modA中成立Krull-Schmidt定理,通常将modA中模与它的同构类看作一回事.Auslander和Reiten在研究Artin代数的表示理论时,引进了几乎分裂序列和既约映射的概念.今天,几乎分裂序列理论已成为代数表示论的一大基石.     

反常原子

随着粒子物理学、激光光谱学与基于加速器的原子物理学的发展,在实验上已相继发现了里德伯原子、电子偶素与μ子素、μ子原子与强子原子,以及最近才产生的反氢原子等一系列的反常原子.通过对这些反常原子的理论与实验研究,极大地丰富了人类的知识宝库.本文综述了这些反常原子的产生(或发现)过程,它们所具有的独特性质、应用及其在科学上的重大意义.