无回路有向图的深度第一支撑树的快速并行算法

Ghosh和Bhattacharjee在[1]中提出的无回路有向图的深度第一支撑树的并行算法是错误的。本文解决了一般无回路有向图的深度第一支撑树的快速并行算法。其时间复杂度及处理器复杂度分别为O(log~2n)及O(n~3/log n)。     

百树菊酯的合成研究

一、引言百树菊酯又名氟氯氰菊酯,农药通用名为Cyfluthrin.它是一种含氟的高效拟除虫菊酯类杀虫杀螨剂,由西德拜尔公司的Fuchs于1977年研制成功.国外已有     

咨询系统中汉字信息输入和检索方法研究

本文提出了适合于树搜索方法的汉字信息输入和检索方案,阐述了设计的基本规则。这一研究目的是提高汉字信息的输入和检索速度。最后结合一个例子说明这一方法的应用。     

一个支持VLSI设计的关系数据库方案

本文介绍一个面向语言的VLSI设计关系数据库方案,并给出了一个统一的B~+树索引方法。     

steiner树问题的近似算法

著名的Steiner树问题是,给定图G=(V、E),QV,在边集E上定义权函数f:E→Z~+,要求在图G上找一子树T=(Y,U),使得QY且 ∑_(c∈U)f(e)达到极小以后,我们称该问题为ST问题,R.M.Karp曾证明ST问题为NP-完全的,本文作者曾提出图上Steiner树问题:在图G=(V,E),QV上,要求一子树T=(Y,     

NdBO_3和 Nd(BO_2)_3的标准生成自由能

用 CaF_2单晶和 ZrO_2(+MgO)为固体电解质分别构成原电池:■和 Pt,B_((s)),NdBO_(3(s)),Nd(BO_2)_(3(s))|ZrO_2|Cr_2O_(3(s)),Cr_((s)),Pt联合测了 NdBO_3和 Nd(BO_2)_3的标准生成自由能:ΔG~0_(NdBO_3)=-1757+3.8×10~(-1)TΔG~0_(Nd)(BO_2)_3=-3435+8.8×10~(-1)T由此求出由氧化物生成 NdBO_3及 Nd((BO_2)_3)的反应的标准生成自由能变化:1/2Nd_2O_(3(s))+1/2B_2O_(3■)=NdBO_(3(s))ΔG~0_(NdBO_3)=-242+1.4×10~(-1)T和 1/2Nd_2O_(3(s))+3/2B_2O_(3(s))=Nd(BO_2)_(3■)ΔG~0′_(NdBO_2)3=-693+4.6×10~(-1)T     

药物灭苇灭树在沂河清障中的应用

沂河中游及其支流祊河的下游为复式断面,河槽宽浅,滩地开阔,河道宽度在1000～1500m,河底比降0.5‰左右。河道内桥梁、拦河闸坝密集,河床淤积严重,形成大量的河心洲,芦苇、荻草、杂树大量滋生。每年汛期,芦苇生长茂密旺盛,高达3m,大大增加了河床糙率,形成阻水障碍,降低了河道的行洪能力,例如:祊河花园拦河坝上2.5km的河段,1993年以前就有阻水芦苇、杂树70