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.     

弹道靶道测量精度检测方法之探讨

该文分析了弹道靶道测量中的精度问题及通常使用的静态检测方法,并针对静态检测与靶道实测相差甚远的问题,提出了一种动态检测方法.该方法充分考虑到弹道靶道的测量对象是高速飞行体以及照片质量、气流附面层、发射时的恶劣环境和振动等因素对测量精度的影响,结合误差理论,给出了动态精度的计算公式,在已建成的IB-12中间弹道靶道中应用,效果良好.     

振动理论在磨头设计中的应用

本文叙述了应用振动理论进行磨头设计的方法。应用该理论设计的磨头,振动小、磨削精度高。     

浅谈激励理论在企业管理中的应用

本文论述了以多种形式的激励手段，将精神鼓励和物质奖励有机地结合在一起，使激励理论在企业管理中正确发挥作用。     

测绘数据的编码和文件组织

本文简要介绍了测绘数据库中数据编码的原则、方法和数据文件的分类、建立及其转换,并对有关方法的特点和适用范围予以评述。     

应用灰色系统理论预测全国钢产量

本文简要介绍了灰色系统的概念,灰色系统中GM(1,1)预测模型及其推导过程,并应用该模型预测了1988年全国钢产量。最后通过几种方法预测结果的比较,证明该模型是一个精确度较高的预测模型。     

HDTV技术发展及应用

在DVD技术刚刚推出之时，我们对此报以极高的期望值，然而现实情况却是：转录设备没有很好地利用MPEG2编码的优势，以至于市面上流行的DVD影碟的清晰度与高品质的VCD相比并没有大幅度提升。在PC应用领域，由于刻录技术以及宽带传输技术的障碍，容量巨大的MPEG2视频也始终不是主流。不过，这一切的抱怨都不足以阻挡我们对更高画质的追求，