Efficient Parallel Algorithms for Some Graph Theory Problems

In this paper,a sequential algorithm computing the aww vertex pair distance matrix D and the path matrix Pis given.On a PRAM EREW model with p,1≤p≤n^2,processors,a parallel version of the sequential algorithm is shown.This method can also be used to get a parallel algorithm to compute transitive closure array A^* of an undirected graph.The time complexity of the parallel algorithm is O(n^3/p).If D,P and A^* are known,it is shown that the problems to find all connected components,to compute the diameter of an undirected graph,to determine the center of a directed graph and to search for a directed cycle with the minimum(maximum)length in a directed graph can all be solved in O(n^2/p logp)time.     

矿山安全监察地理信息系统设计构想

文中从安全监察信息查询，救护及人员调度的角度提出了系统建设的总体框架，论述了属性及图形数据的分类，组织与建设，具体描述了系统应具有的基本功能，该设计方案可为各级安全监察部门建立监察信息系统提供参考借鉴。     

基于通信的港口管理系统的研究

讨论了如何利用Access7.0设计包含有通信的管理信息系统，并结合生产管理系统的实例。利用微软公司的Visual Basic中包含的通信控件，实现Windows95环境下通信程序的设计方法，介绍了通信控件的属性以及使用方法，给出了基本的通信程序。     

基于分层加权的多边形图形匹配

提出了一种适用凸凹多边形匹配的分层加权测度方法，在此方法中，对凹多边形、首先进行基于提取凸多边形的模式分解，对凹多边形添加辅助线，形成新的外接凸多边形、通过依次抽取外接凸多边形，将凹多边形表达为仅由凸多边形组成的多层拓扑结构，然后，利用预先定义的互为模板的相似度量准则和分层加权测度模型，计算得到多边形的相似度系数，从而实现凹多边形的匹配和检索。     

C16用户交换机实时监视管理系统的实现

用计算机采集交换机状态变化信息并将其实时转化为直观的显示信息。     

单板机在滤波及图形打印中的应用

本文根据自己研制离子色谱仪数据处理机所作的工作,给出了可在单板机上运行的色谱数据的数字滤波和色谱打印程序框图,这样既降低了成本,又使图形打印简便易行。     

GeForce4：我来了！

显卡芯片霸主nVIDIA在GeForce3推出之后就一直没有再为它的后继产品提供进一步的消息,直到ATI的Radeon8500逼到家门口也只是拿出超频后的GeForce3 Ti500版本应付了事,反而愈发增添了一份神秘色彩。不过nVIDIA不可能永远将它的宝贝藏着不放,在新年之后,代号为GeForce4的系列芯片终于揭开了盖头出现在我们的眼前,那么GeForce4会给我们带来些什么新的刺激呢?     

用VB开发仪表管理系统

介绍了利用VisualBASIC编程工具 ,在Windows平台下实现对大型化工企业中的仪表台帐、仪表计算、仪电接口、紧急停车系统、分散型控制系统等相关仪表管理系统的设计原理、方法和过程