一、字符串和形式语言 二、形式文法 三、形式文法的分类

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

前面主要介绍的是各种分类器的设计方法，实际上我们已经完全可以解决模式识别的问 题了。然而在实际应用中，在分类器设计之前，往往需要对抽取出的特征进行一下处理，争 取尽量减小特征的维数。在实践中我们发现，特征的维数越大，分类器设计的难度也越大

对这k个子问题分别求解。如果子问题的规模仍然不够 小,则再划分为k个子问题,如此递归的进行下去,直 到问题规模足够小,很容易求出其解为止

2.2 半导体器件的开关特性 2.3 分立元件门电路 2.4 TTL集成门电路 2.6 CMOS集成门电路

点阵常数精确测定 衍射仪法精确测定点阵参数

网络函数.电路在单一的独立激励下 其零状态r(t)响应的象函数与激励e(t)的象 数之比

• 垄断的来源和分类 • 垄断厂商产量决定和效率评价 • 垄断竞争市场及其产量数量

时序逻辑电路的分析 常用的时序逻辑电路 时序逻辑电路的设计

第一节 矩 阵 第二节 矩阵的运算 第三节 逆矩阵 第四节 矩阵分块法