地区配电网络路径选择的一种方法

地区网络按最小费用原则通常以带权图来描述。文章针对这些图分别用Ｋｒｕｓｋａｌ算法，Ｄｉｊｋｓｔｒａ算法及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法进行了优化设计。结果表明，Ｋｒｕｓｋａｌ算法偏重于网络的整体结构布局，而Ｄｉｊｋｓｔｒａ及Ｆｏｒｄ＆Ｆｕｌｋｓｏｎ算法更适合于单电源分支线路的优化路径选择。     

一类OF图及其泛连通性

设Ｇ为ｎ阶连通图，且对Ｇ中任一对距离为２的顶点ｕ、ｖ，有ｄ（ｕ）＋ｄ（ｖ）≥ｎ，则称Ｇ为ＯＦ图．本文讨论了ＯＦ图的泛连通性，主要得到下列结果：设Ｇ为ｎ阶ＯＦ图，则Ｇ为下列三类图之一：（１）Ｇ是［５ｎ］－泛连通图（２）Ｈ＋；（３）Ｋｍ＃Ｋｎ－ｍ＋２及其部分支撑子图，其中３≤ｍ≤ｎ－１，｜Ｖ（Ｈ）｜＝．     

识别三种非环数据库模式的分布式算法

对α－，β－，Ｂ－这几种非环数据库模式，在分布式环境给出如何识别它们的算法ＤＢＦＰＲＵＮＥ。该算法最坏的消息复杂度是Ｏ（ｎ＾２＋ｍ），而最坏的时间复杂度是Ｏ（ｎ＾２），其中ｎ是网络中结点的个数，ｍ是网络上边的个数。     

在MIMD—CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数。在该算法的基础构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ２（ｎ＋ｍ）ｌｏｇ２（ｎ＋ｍ）／ｌｏｇ２Ｓ），其中Ｓ为处理机个数。     

图的第二个最小特征值的界

设Ｇ是ｎ个顶点的简单图，λｎ－１（Ｇ）为Ｇ的第二个最小特征值。Ｇ的非孤立点形成的图记为Ｇ１，Ｖ（Ｇ１）＝ｓ，（３≤ｓ≤ｎ）。本文主要证明了：ａ．若Ｇ１不是完全偶图，则λｎ－１（Ｇ）≤λｓ－１（Ｋ２，ｓ－２＾－ｅ），等式成立＝Ｇ１≌Ｋ２，ｓ－２＾－＾ｅ。其中图Ｋ２，ｓ－２＾－＾ｅ为完全偶图Ｋ２，ｓ－２去掉一边ｅ而得到的图ｂ．若Ｇ１既不是完全偶图，又不是Ｋ２，ｓ－２＾－ｅ，则λｎ－１（Ｇ）＜－√２／２     

有限资源最佳分配的分布式算法

对（ｍ，ｎ）资源分配问题建立数学模型，提出了解决该问题的两个分布式算法，算法所需处理机的数目仅为Ｏ（ｍ），时间复杂度为Ｏ（ｎ）．     

在MIMD－CREW模型上确定凸多边形可碰撞区域的并行算法

设Ｐ和Ｑ是平面内任意两个互不相交的凸多边形，目前确定Ｐ与Ｑ的可碰撞区域的最佳串行算法时间复杂度为Ｏ（ｎ＋ｍ），其中ｎ和ｍ分别为凸多边形Ｐ和Ｑ的顶点个数．在该算法的基础上构造了一个易于并行化的求支撑点的串行算法，进而给出了在ＭＩＭＤ－ＣＲＥＷ模型上确定可碰撞区域的并行算法，其时间复杂度为Ｏ（（Ｓ＋ｌｏｇ＿２（ｎ＋ｍ））ｌｏｇ＿２（ｎ＋ｍ）／ｌｏｇ＿２Ｓ），其中Ｓ为处理机个数     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ旬平面内任意两个互不相交的凸多边形，ｄ为任一给定方向。研究并行判定Ｐ沿ｄ以平移方式移动与Ｑ碰撞的问题，采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性。最坏情况下，在超立方结构上算法的时间复杂度为Ｏｌｏｇ２（ｍ＋ｎ），通讯复杂度为Ｏ（ｅｌｏｇ２（ｍ＋ｎ）／ｌｏｇ２Ｓ）。     

判定凸多边形可碰撞性的并行算法

设Ｐ与Ｑ是平面内任意两个互不相交的凸多边形，为任一给定方向，研究并行判定Ｐ沿以平移方式移动可与Ｑ碰撞的问题。采用Ｓ分搜索策略，在ＭＩＭＤ－ＣＬ模型上给出了求解此问题的并行算法，并证明了算法的正确性．最坏情况下，在超立方结构上算法的时间复杂度为Ｏ（ｌｏｇ＿２（ｍ＋ｎ）），通讯复杂度为Ｏ（ｅｌｏｇ＿２（ｍ＋ｎ）／ｌｏｇ＿２Ｓ）     

部分金属M（OH）_n的Φ－pH图的应用及讨论

叙述了用－ｐＨ图的方法讨论了部分金属Ｍ（ＯＨ）ｎ的两性及酸碱性的相对强弱，提供了较清晰的图象和定量的说明。同时也提供了测定Ｋｓｐ及βｍ的实验方法。     

面形分割构成论析

本文着重论析了面形分割构成独特的审美性。指出这种构成形式得以成立的关键,是以线分割母面形后,所得五面形必须成为互相依存、牢不可分的,具有符合审美法则的视觉力学关系的整体。提出在作面形分割构成的基本训练中,兼做多种造型表现上的研究与体验的方法。     

新疆野生杏的种下类型

新疆野杏(Armeniaca Vulgaris)是新疆著名的伊犁野果林的主要组成树种之一,新疆野杏林是我国野杏的重要集中地,主要分布在伊犁地区的天山,海拔950～1400米的低山带,与野苹果(Maius sieversii)混交,但也有成片分布.它是荒漠地带山地中出现的“海洋性”阔叶林类型.它也是珍贵的山地“残遗”的古植物群落.作者于1985—1989年参加了《伊犁野果林的综合研究》课题,我们对新源、霍城、巩留等县的几种主要野生果树进行了定点观察和记载,对其植物学特征、生物学特性、生境及经济性状等作了重点调查,并作了种下分类.本文将新疆野杏分成44个种下类型,以供研究及利用者参考.     

JR90无线数据采集系统

JR90数据采集系统采用星型网络拓扑结构,并用STD模板,组态灵活。通讯采用异频单工无线方式,复盖方圆50公里,采集的物理量可高达800个.系统采用并行传输、语音和警声报警等先进技术,软件丰富,功能齐全.系统的应用使调度手段科学化,数据信息及时、准确。文中还对通信处理机程序作了重点介绍.     

铅和锌混合液在菲律宾蛤仔体内的积累及其致毒效应

研究了铅,锌对菲律宾蛤仔的急性毒性,以及铅,锌混合液在菲律宾蛤仔体内的积累和对过氧化氢酶酶活性的影响。结果表明：铅的毒性略大于锌的毒性：铅、锌混合液对蛤仔体内的重金属吸收存在交互作用。     

微机在罗兰A定位仪中的应用

本文讨论了针对我国沿海情况如何依据罗兰A测得的时差求出经纬度及海区信息,并对运算过程精度的提高提出了一些见解.最后讨论了全自动罗兰A定位仪的实现及会遇到的困难.     

硫代硫酸盐从金精矿中提金新工艺的研究

采用硫代硫酸盐从朝阳地区金精矿中提出金银，金银浸出率可达９７％和４５％，浸出周期仅为常规氰化法的１／３，并研究了硫代硫铵浓度，添加剂。浸出温度，浸出时间，液固比，粒度等因素对浸出率的影响。     

（P,P）图的可嵌性定理

设G是一个简单无向图,称G是(P,P)图,如果|E(G)|=|v(G)|.若G同构于6某个子图,则称G可嵌入6,本文用极其简捷的方法证明了:阶数大于9的(P,P)图可嵌入其补图内的充要条件是G不和图(1)中的任一个图同构。     

二茂铁及其衍生物在分析中的应用Ⅲ——二茂铁阳离子紫外分光光度法测定食品中微量铁

本文研究了二茂铁阳离子的紫外吸收光谱并用于食品样品中微量铁的测定.选氯仿做溶剂兼萃取剂,lN盐酸做介质.在选定的操作条件下,试剂二茂铁与Fe~(3-)发生氧化还原反应,产生的二茂铁阳离子转入水相.测其紫外吸收光谱,λ_(?)=250nm. ε=4.8×10~3.Fe~(3-)含量在0～6ppm范围内符合比尔定律. 本法用于食品样品中铁的测定,与邻菲罗啉法对照,结果是满意的.对于铁含量在1～15mg/100g的试样,误差不大于3％,相对标准偏差在5％以内.     

M-回路网络的中心选址

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。     

五阶段加工硬化理论

分析了金属塑性变形过程中,位错增殖、螺型位错交滑移和刃型位错攀移过程,建立了包括五个加工硬化阶段的位错理论模型。利用计算机,在不同的变形条件下,对理论模型进行了计算,计算结果和实验结果相当吻合。