一、分支限界法的基本思想 二、单源最短路径问题 三、装载问题 四、0-1背包问题 五、最大团问题 六、旅行售货员问题

6.1 分支限界法的基本概念 6.2 0-1背包问题 6.3 单源路径问题 6.4 装载问题 6.5 布线问题 6.6 最大团问题 6.7 旅行售货员问题 6.9 电路板排列问题

本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

• 用近似估算法求静态工作点 • 用图解分析法确定静态工作点 • 交流通路及交流负载线 • 输入交流信号时的图解分析 • BJT的三个工作区 • 输出功率和功率三角形 3.3.1 静态工作情况分析 3.3.2 动态工作情况分析

力矩分配法的基本概念 多结点的力矩分配 力矩分配法解对称结构 无剪力分配法 力矩分配法与位移法的联合应用 近似法 超静定结构各类解法的比较和合理运用 超静定力的影响线

• 使用递归下降分析算法进行自顶向下的分析 • TINY语言的递归下降分析程序 • LL(1)分析 • 自顶向下分析程序中的错误校正 • First 集合和F o l l o w集合

句型的分析：构造一算法，用以判断所给的符号串是否为某文法的句型 常见分析方法有自顶向下分析和自底向上分析两类；

蛋白质特定的三维结构与其生物功能密切相关，因此，研究蛋白质的三维结构有助于揭示其生物功能机制。将核磁共振（NMR）波谱法应用于研究溶液状态下蛋白质的三维结构，能够更加准确地揭示蛋白质结构与生物功能之间的关系。本文综述了NMR解析蛋白质三维结构的理论和技术方法，以及NMR结合其他生物物理手段，并辅以分子建模计算法研究蛋白质三维结构的研究进展和最新方法，为精准解析蛋白质的三维结构提供思路及策略

程序设计首先是一个过程，分为问题建模、 算法设计、编写代码和编译调试等阶段。即 使是一个比较简单的程序，我们也应该养成 先分析，再下手，最后调试的习惯，严格遵 循程序设计过程。 本章介绍软件的开发过程及过程的实施管理， 从程序质量保证的高度讨论了程序的调试与 测试，重点讲述了Java程序的调试方法、程 序中的异常处理以及单元测试方法

本论文通过对DVD租赁问题的抽象简化，建立了一个明确的、完整的数学模型，分别用线性规划模型与递归算法对DVD分配进行优化，设计出一个使得会员满意度较高的分配方案