• 基本知识 – 可计算理论, 计算资源, 计算复杂性理论, 算法分析 • 复杂性的计量 – 问题规模、复杂性函数、最坏、最好和平均三种情况的时间复杂性 • 复杂性的渐近行为及其阶 – 复杂性的渐近行为、渐近意义下的记号O、记号O的运算规则、复杂性渐近阶分析的重要性 • 算法复杂性渐近阶的分析 – 算法的复杂性渐近阶的分析、语句规则的例举

一 理论上的可计算与现实上的可计算 二 算法时间复杂度分析 2.1概念、数学表示 2.2时间复杂度分析 2.2.1循环 2.2.2递归

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

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

基于炉渣离子-分子共存理论(IMCT)建立了CaO-SiO2-MgO-Al2O3炼铁渣系的硫化物容量预报模型,即IMCT-CS2-模型,比较了该渣系1773 K时实测的硫化物容量、IMCT-CS2-模型预报的硫化物容量及其他五种硫化物容量模型的计算结果.结果表明,由IMCT-CS2-模型预报的1773K时CaO-SiO2-MgO-Al2O3炼铁渣系的硫化物容量更精确.本文建立的IMCT-CS2-模型不仅可计算该渣系的总硫化物容量,而且可计算该渣系中自由CaO和MgO各自的硫化物容量.1 773 K时CaO-SiO2-MgO-Al2O3炼铁渣系中Al2O3质量分数由10%增加到17%,CaO质量分数由38%增加到44%,MgO质量分数由12%降低到4%可使自由CaO对该渣系的总硫化物容量贡献率由97%提高到99%,同时使自由MgO的贡献率由3%降低到1%

基于炉渣离子-分子共存理论（IMCT）建立了CaO-MgO-FeO-Fe2O3-SiO2渣系的磷分配比预报模型，即IMCT-LP模型.比较了该渣系在1823-1873 K时实测的磷分配比、IMCT-LP模型预报的磷分配比及其他6种磷分配比模型的计算结果.与实测值和其他磷分配比模型预报结果相比，由IMCT-LP模型预报的CaO-MgO-FeO-Fe2O3-SiO2渣系的磷分配比更精确.本文建立的IMCT-LP模型不仅可计算该渣系的磷分配比，而且可计算该渣系中碱性离子对（Ca2++O2-）、（Mg2++O2-）和（Fe2++O2-）各自的磷分配比

简介 一、计算地震作用的方法可以分为静力法、反应谱法(拟静力法)和时程分析法(直接动力法)三大类。 二、我国《抗震规范》要求在设计阶段按照反应谱方法计算地震作用,少数情况才需要采用时程分析法进行补充计算。规范要求进行第二阶段验算的建筑是少数,第二阶段验算采用弹塑性静力分析或弹塑性时程分析方法

对煤粉分解热的准确性引起的计算理论燃烧温度的误差进行了讨论.针对现有的煤粉分解热数据陈旧,提出一种基于盖斯定律的简单而有效地确定煤粉分解热的新方法.根据现有的热力学数据、煤粉的成分以及煤粉发热值的理论计算公式或氧弹量热实验测定的数据,用新方法可确定出新的煤粉分解热数据

汇场法已被证明是一种可行的理论方法。本文进一步研究了它对平面异形拉深零件外形的自动处理,绘出了自动绘制出的异形件毛料外形,用拉深实验检验了汇场法自动确定的几件典型零件毛料外形。在此基础上,提出了汇场法对设置拉深凸埂的指导作用,同时指出汇疡法确定毛料外形的精度可通过汇强的调整来改善

本文对刚塑性有限元的初速度场及收敛性进行了专门的研究和改进。用于解决轧制工程问题,计算精度较高、CPU时间较少,它是一种可靠的理论分析方法