有许多问题，当需要找出它的解集或者要求回答什么 解是满足某些约束条件的最佳解时，往往要使用回溯法。 回溯法的基本做法是搜索，或是一种组织得井井有条 的，能避免不必要搜索的穷举式搜索法。这种方法适 用于解一些组合数相当大的问题

随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数

一、 整流器的结构形式、工作原理，分析整流器的工作波形，整流器各参数的数学关系和设计方法; 二、整流器工作在逆变状态时的工作原理、工作波形。 三、 变压器漏抗对整流器的影响、整流器带电动机负载时的机械特性、触发电路等内容

8.1 计算模型 8.1.1 随机存取机RAM 8.1.2 随机存取存储程序机RASP 8.1.3 RAM模型的变形与简化 8.1.4 图灵机 8.1.5 图灵机模型与RAM模型的关系 8.1.6 问题变换与计算复杂性归约

迄今为止，所有的NP完全问题都还没有多项式时间算法。对于这类问题，通常可采取以下几种解题策略。 (1)只对问题的特殊实例求解 (2)用动态规划法或分支限界法求解 (3)用概率算法求解

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

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

一、方块图组成 图模型的一个突出优点是直观、形象，是 工程上用来分析复杂系统的重要手段

MATLAB作为线性系统的一种分析和仿真 工具，是理工科大学生应该掌握的技术工具，它 作为一种编程语言和可视化工具，可解决工程、 科学计算和数学学科中许多问题.  MATLAB建立在向量、数组和矩阵的基 础上，使用方便，人机界面直观，输出结果可 视化

实验目的 1.直观了解统计基本内容 2.掌握用数学软件包求解统计问题. 实验内容 1.统计的基本理论 2.用数学软件包求解统计问题 3.实验作业