递归及其实现 递归算法在可计算性理论中占有重要地位,它是算法 设计的有力工具,对于拓展编程思路非常有用。就递 归算法而言并不涉及高深数学知识,只不过初学者要 建立起递归概念不十分容易。 我们先从一个最简单的例子导入

引入了有向基本割集矩阵Qf的二分解和分解树的概念,导出了Qf可实现的充分必要条件和所实现图G在有向二同构意义上的唯一性,应用超图理论解决了如何求Qf的二分解问题,提出了用分解法直接实现Qf的原理和算法.该原理可计算复杂度为O(v2l2)、v和l为Qf的树路子阵Qfp的行数和列数

通过实验验证和理论分析,证明了混煤哈氏可磨性指数与配比是非线性相关的,并利用微磨球效应理论进行了解释.通过实验测定了五组混煤的可磨性指数,由于各组数据变化区间不完全一致,无法直接比较,利用相对可磨率的定义对实验数据进行归一化处理,实现了在统一区间内比较各组实验数据.结果表明:可磨性指数不同的任意煤种混合,混煤的相对可磨率随配比的变化是一致的.利用分段式最小二乘多项式拟合得到混煤相对可磨率的计算公式,结合其定义式,提出了基于非线性假设的混煤可磨性指数计算方法.实际应用表明,该方法比线性假设公式精确性明显提高

• 实时任务类型与约束模型 – Assumptions about task timing，interaction，。。。 • 任务调度算法Scheduling Algorithm – Scheduling mode and selection function • Timeliness：deadline，worst response time，。。。 • Efficiency：average response time，makespan – Prioritized goals • Temporal predictability first，performance second • 可调度分析Schedulability Test – Prediction of worst-case behavior – 基于CPU利用率(workload analysis) • for preemptive and strictly periodic tasks？ – WCRT(Response time analysis) • for preemptively feasible task sets with D ≤ T

本文应用超图理论提出了从有向基本割集矩阵Qf的树路子阵Qfp逐层判断其可实现性和综合出其对应有向图G的算法RFCMHGT。它的原理直观,计算复杂度为O(nl2),μ和l为Qfp的行和列数。例2表明:Tutte条件不是Qf可实现的充分条件

岩石可钻性指标是石油、矿山及地质部门广泛用于钻头选择和制定生产定额的重要参数,但现行可钻性指标的定义及参数获取的实验方法还存在许多问题.通过分析,重新定义了岩石的可钻性,提出了以单位能量下的穿孔速率作为可钻性指标的新概念;基于钻进过程中有效轴压、转速、穿孔速率和可钻性指标间的耦合关系,建立了可钻性指标的计算公式.同时,对新的可钻性指标在地层识别中的敏感性进行了分析,阐述了可钻性指标在地层识别中的物理意义.研究表明,新的可钻性指标克服了传统可钻性指标在判层中存在的盲区,并可实现沿钻孔剖面的连续判层

建立套管接头内、外螺纹牙啮合物理力学模型,依据螺纹啮合对变形协调方程和单个螺纹牙轴向弹性变形分析,推导出套管接头螺纹牙承载分布不均性规律及其法向接触力计算方程组,并利用有限元计算结果验证了螺纹牙受力解析值的可参考性.结合弹性力学理论和API偏梯形螺纹计算准则,根据可靠度理论建立特殊螺纹套管接头三种连接失效形式的极限状态方程,利用Monte Carlo方法对服从正态分布的螺纹各项加工参数进行抽样,统计得出套管接头发生连接失效的概率及其相应可靠度.计算结果表明:特殊螺纹套管接头各连接失效形式的可靠度由大到小排序为螺纹跳扣 > 管体屈服 > 螺纹牙剪切 > 接头抗拉

通过单矿物浮选试验、光学显微镜分析、E-DLVO理论计算、团聚动力学分析等研究了油酸钠浮选体系下赤铁矿浮选过程中的自载体作用。单矿物浮选试验表明，粗粒赤铁矿（?106 + 45 μm）的可浮性较好，当油酸钠用量超过15 mg·L?1时，回收率可达到90%以上，而细粒赤铁矿（?18 μm）的浮选回收率、浮选速率则较低；当粗?细赤铁矿中粗粒和细粒的质量近似相等时，粗粒的“自载体”效果最强，浮选回收率增加的也最明显，但粗粒过量则会导致粗粒对细粒赤铁矿浮选的强化作用减弱。光学显微镜分析和E-DLVO理论计算表明，粗?细赤铁矿颗粒间的相互作用能高于细粒赤铁矿间的相互作用能，与细粒赤铁矿相比，粗?细赤铁矿间更容易发生团聚，这也是粗粒能够强化细粒赤铁矿浮选（自载体作用）的主要原因。但过量的粗粒赤铁矿会增强其浮选过程中的“磨削、剪切”作用，导致粗粒的“自载体”效果减弱，浮选回收率降低

通过钢液-夹杂物的热力学基本理论,利用活度相互作用系数和Bjorkvall方法分别计算了CSP流程低碳铝镇静钢中钢和夹杂物的成分,详尽地分析了CaO-Al2O3二元系中中间相3CaO·Al2O3,CaO·Al2O3,液态12CaO·7Al2O3和CaS夹杂的热力学性质,同时分析了钙处理过程中生成液态铝酸钙夹杂物,避免CaS夹杂析出的条件.模型的结果与工厂试验结果相符合

将氧气高炉分为高温区、固体炉料区和煤气加热区三个区域,并分析了各区域的物理约束和化学约束条件.在物料平衡和能量平衡的基础上,建立了氧气高炉多区域约束性数学模型.理论分析和计算结果表明:多区域约束性数学模型可以弥补全炉热平衡的不足,反映热量在不同区域的利用价值;固体炉料区受间接还原反应和热平衡的约束,随着金属化率的升高,需要循环煤气量逐渐增大;当金属化率很高时,在高温区和固体炉料区满足热平衡条件下,虽然计算得到的燃料比很低,但煤气加热区煤气量不能实现平衡