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.     

不等波纹函数低通原型的理论及应用

本文提出不等波纹函数低通原型，并对其理论进行初步探讨。切比雪夫函数及最平坦型巴特活兹函数皆为其特例。文中给出不等波纹函数的几个性质，最后给出两个应用实例，消除耦合环自感部分的影响；抑制高次模的微带圆盘腔带通滤波器。     

氧化锌压敏电阻的老化机理

研究了ZnO压敏电阻的老化现象,提出了一种新的老化机理-线性链理论。该理论认为,在外电场作用下,压敏电阻势垒高度降低;当降低到一定值时,晶界可变电阻转化为线性晶界电阻,从而压敏链转化为线性链。线性链是稳定的,因而压敏电阻老化到一定程度后其电性能将不能完全恢复。     

Industrial Text and French Neo-structuralism

Parallel to, and to some degree inreaction to French poststructuralisttheorization (as championed by Derrida,Foucault, and Lacan, among others) is a Frenchneo-structuralism built directly on theachievements of structuralism using electronicmeans. This paper examines some exemplaryapproaches to text analysis in thisneo-structuralist vein: SATOR's topoidictionary, the WinBrill POS tagger andFrançois Rastier's interpretativesemantics. I consider how a computer-assisted``Wissenschaft' accumulation of expertisecomplements the neo-structuralist approach.Ultimately, electronic critical studies will bedefined by their strategic position at theintersection of the two chief technologiesshaping our society: the new informationprocessing technology of computers and therepresentational techniques that haveaccumulated for centuries in texts.Understanding how these two informationmanagement paradigms complement each other is akey issue for the humanities, for computerscience, and vital to industry, even beyond thenarrow realm of the language industries. Thedirection of critical studies, a small planetlong orbiting in only rarefied academiccircles, will be radically altered by the sheersize of the economic stakes implied by a newkind of text, the industrial text, thetechnological heart of an information society.     

PIMS在企业生产经营中的应用

介绍PIMS在企业生产经营中的应用 ,运用PIMS可对炼油化工企业进行原油采购决策、加工保本点预算、效益预测、物流分配、整体流程优化、投资分析、瓶颈制约因素探讨、原料和产品库存管理、经济活动分析等 ,并结合生产装置特点和市场环境影响因素 ,获取最大生产经营效益。根据影子价格 ,找出提高效益的潜力 ,确定产品、中间产品或半成品合理价格 ,规范关联交易 ,增强企业市场应变能力 ,提高经济效益与管理水平。     

Quantum chemical studies of Li cation binding to polyalkyloxides

A quantum chemical study of the binding of Li⁺ cation to polyalkyloxides has been carried out. The lithium cation interaction with three polyalkyloxides (polyethylene oxide (PEO), polytrimethylene oxide (PTMO), and polypropylene oxide (PPO)) has been investigated using ab initio molecular orbital theory at the HF/6-31G^* level with molecular models for the polymers. Coordination by one to six oxygens was considered. In addition, higher level calculations were carried out using G3(MP2) theory for coordination of Li⁺ by one oxygen. For coordination of lithium by one oxygen, the binding energy ordering is PTMO>PPO>PEO, with PTMO having the largest lithium cation affinity. The same ordering is found for larger coordination numbers with the exception of coordination by six oxygens, where the ordering changes due to the steric interactions.     

网络展开图与符号网络分析

采用封闭网络模型,按照电路元件参数,采用开路、短路和着色运算,将电路图逐层分解,得到网络展开图.给出网络展开图的概念和运算规则,指出网络展开图中从根到末稍每个路径的值就是网络行列式展开式中的一个有效项,从而由网络展开图得到符号网络函数.该方法直接对电路图进行运算,不需要建立任何形式的电路方程和行列式,适用于一般的有源电路,而且能生成各种类型的网络函数.     

线切割加工轧辊孔型模板提高精度的方法

详细论述了利用线切割机加轧辊孔型模板中易出现的几种影响加工精度的因素及消除方法，以达到提高模板精度。     

PTC热敏电阻的现状与发展趋势(续一)

基于对1995年以来,国内外PTC热敏电阻的研究,介绍了PTC热敏电阻用原料(BaCO3、TiO2、BaTiO3、SrCO3、PbO、Pb3O4、SrTiO3、PbTiO3、Y2O3、Nb2O5、CaCO3、SiO2等);材料(BaTiO3系、V2O3系及高分子);生产技术(瓷粉制造、烧成、芯片制造、质量评定、理化分析、片式PTC生产);重点产品(消磁、马达启动、限流及加热等用)以及基础研究(相变应力模型、表面势垒模型)等方面的现状及今后的发展趋势。     

土的最大干密度和最优含水率快速测定法

对快速击实试验研究成果进行了总结,并介绍了应用快速击实试验研究成果的经验.不论是重型击实还是轻型击实,也不论击实试验所给定的击实功能多大,应用"一点法"或"快速法"击实试验原理,对土料都有一定要求."一点法"击实试验与快速击实试验所用土体的比重在2.67～2.73之间,当被测土样的比重超越此范围时,在绘制击实曲线时可适当偏离ρdmax计算值的点,但这个误差是很小的,通常ρdmax的影响在±0.01 g/cm3以内,而对ωop的影响在±0.5%以内.结合工程实例,对击实试验成果的简化校正作了详细介绍.