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

一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作:比较 和移动 2.在对一组记录(54,38,96,23,15,72,6045,83)进行直接插入排序时,当把第7个记录60插

为了提高非平衡数据集的分类精度，提出了一种基于样本空间近邻关系的重采样算法。该方法首先根据数据集中少数类样本的空间近邻关系进行安全级别评估，根据安全级别有指导的采用合成少数类过采样技术（Synthetic minority oversampling technique，SMOTE）进行升采样；然后对多数类样本依据其空间近邻关系计算局部密度，从而对多数类样本密集区域进行降采样处理。通过以上两种手段可以均衡测试数据集，并控制数据规模防止过拟合，实现对两类样本分类的均衡化。采用十折交叉验证的方式产生训练集和测试集，在对训练集重采样之后，以核超限学习机作为分类器进行训练，并在测试集上进行验证。在UCI非平衡数据集和电路故障诊断实测数据上的实验结果表明，所提方法在整体上优于其他重采样算法

本章学习目标 ·了解广域网提供的两种类型的服务 ·了解路由选择机制,路由选择算法及拥塞控制原理 ·掌握IP地址的分类,IP地址与MAC地址的转换与ARP协议 ·掌握IP地址的申请、分配管理与子网划分,子网掩码的运 用 了解IP数据报的格式与工作原理、ICMP的作用 ·了解IPv6的机理和工作模式

Module 10: Virtual Memory 1、Background(背景 2、Demand Paging(请求页式) 3、Performance of Demand Paging(请求页式的性能) 4、Page Replacement(页置换) 5、page -Replacement- Algorithms(页置换算法) 6、Allocation of Frames页框的分配) 7、Thrashing(颠簸) 8、Other Considerations(其他考虑) 9、Demand Segmenation(请求段式)

第一章 绪论 1、什么是数据结构 2、抽象数据类型及面向对象概念 3、数据结构的抽象层次 4、用C++描述面向对象程序 5、算法定义 6、模板 7、性能分析与度量

学习指导: 本章介绍了边坡的破坏类型,即:岩崩和 岩滑;着重介绍了边坡稳定性分析与评价基本方法,包括圆弧法岩坡稳定分析、平面滑动法岩坡稳定分析、双平面滑动岩坡稳定分析、力多边形法岩坡稳定分析及近代理论计算法;介绍了岩坡处理的措施

理解整数规划的含义 掌握分枝定界法的思想和方法 掌握0-1变量的含义和用法 掌握指派问题的算法 微机求解

第一章电力系统的基本概念 第二章电力系统的接线方式 第三章电气设备及配电装置 第四章电力系统元件的电气参数及等值电路 第五章简单电力系统的潮流计算 第六章复杂电力系统潮流的计算机算法 第七章电力系统有功功率的最优分配与频率调整 第八章电力系统的无功功率与电压调整 第九章电力系统静态稳定 第十章电力系统暂态稳定

第一章绪论 一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量