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.     

多功能糖果包装机机构及性能的研究

糖果等食品的多粒枕式包装是食品行业亟需解决的问题。本文对球形和椭圆形糖果的多粒枕式包装进行了初步的探讨，着重阐述了理糖装置和光电控制系统的设计。     

道路交通管理:城市交通可持续发展的瓶颈

城市道路交通管理正在成为制约城市以及城市交通可持续发展的一个瓶颈。讨论、界定和辨析了城市道路交通管理的相关理论 ,并分析了当前城市道路交通建设与管理中存在的主要问题 ,在此基础上对未来城市道路交通管理及其发展战略提出了相应的对策和建议。     

DG130/3.82-4型自然循环锅炉水冷壁管爆管技术分析

对水冷壁管同一根、同一区域发生的两起爆管事故进行失效分析 ,研究爆管机理 ,找出了爆管原因 ,提出了预防措施     

低频电脉冲采油工程设备的开发与应用

低频电脉冲采油技术是通过升压、整流、充电等电路将电能蓄积在电容器中,通过触发电路,使能量瞬时释放,在井内液体中产生震动波,作用于地层,改善地层的渗流状况,达到提高采收率的目的。Ⅰ型设备在双河油田应用11井次,成功率72%;Ⅱ型设备在古城油田应用10井次,成功率90%。主要是由于Ⅰ型设备关键部件在处理油井时要放在井下,受高温、高压的影响及井下空间的限制,设备稳定性差、寿命短、能量小、效果差;Ⅱ型设备解决了上述问题,从而提高了试验成功率。     

论城市可持续性发展与地下空间利用

本文分析了目前制约我国城市可持续发展的最主要因素是低效率的土地利用方式 ,若使地上、地面、地下空间协调发展 ,合理科学的规划好地下空间 ,珍惜地下空间资源 ,健全地下空间法律法规 ,统一地下空间管理机构 ,则可高效率的利用土地。     

换热器小浮头螺栓断裂失效分析

针对换热器小浮头螺栓发生断裂的情况进行失效分析，找出原因，提出处理措施及材质选择时应注意的问题。     

孤岛油田西区聚合物驱开发研究

孤岛油田西区注聚区1997年3月投入注聚后，高渗层得到有效封堵，吸水剖面得到明显改善。注聚期间，通过实施注聚区外围水井降水或停注、油井放大生产压差和调整注聚井注入速度等开发措施，扩大了聚合物波及体积，聚合物驱取得了明显效果。     

纺丝组件漏浆原因分析

通过对纺丝组件工艺对比调试,分析了纺丝组件消耗材料对纺丝组件漏浆的影响,指出了纺丝组件漏浆的主要影响因素。