分享到:

一个关于完全二叉树数目的计算公式及结果

一、引 言 计算机科学的实质和核心是脐究计算叽算法,许多应用问题一旦山计算机解决,就必须考虑该算法的效率。二叉树结构是计算机算法所研究的基本问题。文献(1)证明了在一定假定下,二叉树平均汰行时间正比于h 叫,文献(ZJ给出了n个结点二叉树数目的 _IILD\1十互岂上上三【,乙【1)=————邑 回。”‘“’”””’n+]\、I” 可以证明,n个结点二叉树数目;山1到n排列的元素序列通过一个栈所得到的各种序列数:n+1个矩阵相乘实现乘积运算的结合次序的数目,这三者是相等的。 可是对完全二叉树数日公式,至今还没有给出。给出这样一个计算公式是有意义的,在实际中可’)找出此类问题的应厂1背景。例蚊E数据处现、人工智能、信息分忻等方面.都有实际应用。本文对这个问题进行讨论,并给出高度 2)的所有完全二叉树数目,那么由 W.派生出高度为n+1的所有完全二叉树数目W.+J=(T(n+1》‘-(丁(n》‘,其中丁O)定义如下: J T(l)二...  (本文共6页) 阅读全文>>

《电子机械工程》1986年02期
电子机械工程

如何提高设备的利用率和完好率?

设备的利用率、完好率是反映企事业设备使用、管理和维护状况的两个重要指标。设备的利用率系指企事业实际使用的设备与现有设备的比率,完好率是指企事业完好的设备与现有设备的比率。其计算公式分别为:设备利用率=实际使用设备数 现有设备数X 100%设备完好率=完好设备数现有设备数X 100%众所周知,正确合理地使用设备,可减轻设备磨损,延长其使用寿命,保持其良好的性可见,要提高设备利用率和完好率,就必须注意设备的合理使用,并努力做好如下工能作根据企事业的具体情况合理配备各种类型的设奋。2、根据设备的具体情况,做到物尽其用 3;理告有一定熟练程度的操作者。 要能充分发挥设备已有的性能,使它在最佳状态下运转,操作者就必...  (本文共1页) 阅读全文>>

《唐山工程技术学院学报》1986年01期
唐山工程技术学院学报

刀具最大生产率耐用度新计算公式的探讨

一、现有刀具最大生产率耐用度计算公式存在问题 最大生产率耐用度是根据单个工件加工工时最短的观点确定的刀具耐用度,其计算公式为:一,1一m、.【l]lp=I—Ilt。, 、ITI,(l)式中m—泰勒公式v“A/T“中的指数; t。:—刀具磨钝后,换刀一次所需时间。公式(1)在推导过程中利用了泰勒公式。众所周知:泰勒公式只在较窄的切削速度范围内才是有效的,而在很大一部分切速范围内计算结果往往与实际情况不符。从而使据此推出的最大生产率耐用度计算公式存有相同的间题。 图1是T一v,1一v曲线。从图1可以看出:当切削速度vv。时,实验曲线符合v二A/T”,T,落在BC段上,计算的Tp是正确的;当v0则有d Zt_-二一石一二UdV‘ 故t有极小值,由式(11)求得的速度v是最大生产率耐用度对应的切削速度v。。 从图3可以看出:曲线h。:二甲(v)有极小值,6编一-一_一 飞犬司3万邻旗侧幼起奴群忽封’设极小值对应的切削速度为v。。式(11...  (本文共5页) 阅读全文>>

《西北师范大学学报(自然科学版)》1987年01期
西北师范大学学报(自然科学版)

自然数方幂和的计算公式

、和Sk亏l捆办户、.丢‘对往意爵然致k,有甸是。黝一次有理式 、斌、勺川代.艺(牛l产十严c孙“=k翻睡洲’一诱社音昏然戮寿,爪‘,纤归‘则有(1)”z,k=愈(愈‘一,“‘。’C,,?!k〕〔了“,‘七(2)证明1)当k二1时,有’么(云(一1)1一c:护,Z,)e:,十t-=Cz::,=211‘故(2)式成立,2)当k=2时,有鑫(户‘一,“‘mC,优2)C“,·‘-一c孟,十Zc柔,,,=一2’之故(2)式成立; 3)假设当k=h时,有(2)式成立,L}}J舰,li二则对于k二h+1,有弓【王‘一‘,h“一’C,一“〕C“,一胡,‘+l=川,b。,={立(乙‘一‘,“‘mC,fn”)Ct.1+t一1t.1口.1}·〔一‘巾“‘’〕二亡(云(一1)1、一‘C,m”)C“,一食.m.云(一1)h十.(t+1)C李阴压C盖声华。口.1)=〔户‘一‘,、·“二C,从“)c“,t .2互‘一‘,“““‘C,。“〕c“,一h一+乙〔...  (本文共10页) 阅读全文>>

《中国农村医学》1987年06期
中国农村医学

配制“3:2:1”液和“4:3:2”液的简易计算法

在治疗婴幼儿腹泻所致的脱水酸中毒中,“3:2:1”液和“4:3:2”液是较常用的液体。但是由于农村基层医院没有已配制的“3:2:1”液和“4:3:2”液,而且计算方法较复杂,影响了临床应用。笔者初步总结出配制“3二2:1”液和“4:3:2”液的快速计算公式,介绍如下: 一、配制“3:2二1”液的计算公式: 需补量x70%二折扣液1l.一622毫升(可按600毫升计算)。 二、配制“4二3:2”液计算公式: 需补量又90%=折扣液,其余的算法同“3:2:l’液。 举例;某患儿因婴儿腹泻所致脱水,需补1,000毫升“4二3:2”液。计算方法为: 一1,000 x 90%二900折扣液 2一生理盐水量(毫升),生理盐水量一缪一;5。毫升 ‘ 折扣液x4%二11.2%乳酸钠量(毫升)或折扣液‘7%二5%碳酸氢钠量(毫升)。 需补量一生理盐水量一11,2%乳酸钠或5%碳...  (本文共1页) 阅读全文>>

《兽医药品通讯》1987年04期
兽医药品通讯

测定卡那霉素中卡那霉素B含量计算公式的简化

卡那霉素是含有A、B、C二汗中成份的一族抗生素。国内目前使用的生产菌以A为主要产品成份,其次是B,硫酸卡那霉素中卡那霉素B含量约为总效价含量的7%以下。卡那霉素B的抗菌作用是A的2~4倍,毒性也比A高1~1.5倍。为了控制卡那霉素中卡那霉素B的含量,在兽用卡那霉素原料中及以卡那霉素提取母液为原料生产的兽用“猪喘平”(卡那霉素B含量7纬以上)中都必须将测定卡那霉素B含量作为控制产品质量的重要指标之一。 卡那霉素B的测定方法在《兽药规范)及八五版中国药典》中都有详尽规定。笔者认为二者所用结果计算公式与取样计算重复,经数学推导与理论论证证明,在实际工作中可将原公式:卡那霉素”%=‘·5‘会x‘。0%简化为 卡那霉素B%二Rxb R一抗生素微生物检定法的二剂量法所测得的新霉胺量相当于估计水解后产生新霉胺量的百分数。 b一估计卡那霉素中卡那霉素B的百分含量。 一、简化式的数学推导八五版《中国药典》及七八版《兽药规范》使用的公式:卡那霉素B...  (本文共3页) 阅读全文>>