搜索策略
# 1. 搜索概念 搜索中需要解决的基本问题: (1)是否一定能找到一个解。 (2)找到的解是否是最佳解。 (3)时间与空间复杂性如何。 (4)是否终止运行或是否会陷入一个死循环。 搜索的主要过程: (1) 从初始或目的状态出发,并将它作为当前状态。 (2) 扫描操作算子集,将适用当前状态的一些操作算子作用于当前状态而得到新的状态,并建立指向其父结点的指针 。 (3) 检查所生成的新状态是否满足结束状态,如果满足,则得到问题的一个解,并可沿着有关指针从结束状态反向到达开始状态,给出一解答路径;否则,将新状态作为当前状态,返回第 (2) 步再进行搜索。 依据搜索方向: (1)...
more...数字逻辑概论
# 1. 数字信号与数字电路 # 1.1 数字集成电路的分类及特点 根据电路的结构特点与对输入信号的响应规则可分为组合逻辑电路和时序逻辑电路 组合逻辑电路:与时间、初始化无关 时序逻辑电路:与时间、初始化有关 从集成度来看,数字集成电路可分为小规模、中规模、大规模、超大规模和甚大规模 数字电路特点: 稳定性高,抗干扰能力强 易于设计 成本低 可编程 高速低耗 便于存储、传输 # 1.2 数字信号描述方式 二值数字逻辑和逻辑电平 电压 二值逻辑 电平 3.5~5V 1 H (高电平) 0~1.5V 0 L (低电平) 数字波形 # 1.3 数制 原码、反码、补码的计算 #...
more...