1.①试证明:当n≥p时,算法6.1的时间复杂度为logn p ②令表示P中第j段中的元素数,试证明算法61在执行过程中,处理器中所积累 的元素数目不会超过2n/p,即∑<

针对烧结过程生产实际,运用神经网络中的BP学习算法设计了分类器,用于在线推断烧结矿的质量。为了加快BP学习算法的收敛速度,采用了自适应变步长学习算法。实验结果表明,由此建立的烧结过程神经网络质量预报模型,预报正确率高,具有很好的泛化能力

针对完全依靠人工带电拧紧高压输电线路引流板螺栓作业效率低、劳动强度大、高空和高电压危险的问题,研制了一种双臂和双机械手的引流板螺栓拧紧带电检修机器人.通过各关节的轨迹规划双作业臂及其末端由初始位姿运动到螺栓螺母对准状态是机器人顺利完成检修作业的关键.针对现有多项式插值关节轨迹规划依赖于轨迹端点时刻,导致该方法实用性差及关节轨迹运动过程中忽略驱动机构对关节状态制约的问题,提出基于Min-Max时间标准化的改进多项式插值关节轨迹规划方法.基于该方法,以关节运动时间为优化对象,提出满足关节轨迹运动全程约束条件的关节运动时间区间范围的求取方法.通过仿真实验验证了改进算法关节轨迹仅与轨迹端点状态及运动时间有关,而与端点时刻无关,进一步淡化轨迹端点时刻对关节轨迹的影响,提高算法的实用性.通过选取最优关节轨迹运动时间,满足了关节状态全程状态约束要求,从而避免超调的发生,优化了各关节运动轨迹,提高了关节运动的效率.最后通过现场试验进一步验证改进算法的工程实用性

应用模拟退火算法和有限差分法,建立起适用于武钢2800 mm四辊轧机的工作辊热膨胀计算模型.此模型是一个半经验的工程运用公式,其参数的估计采用传统的优化方法难以解决,而用模拟退火算法却能得到有效地解决.应用此模型来预报工作辊的一个轧制单位全过程的热凸度变化值,其精度较高.生产使用后表明,此模型具有较高的工程实用性,可以应用于其他各类轧机的轧辊热辊形预测

提出了采用欧拉坐标和拉格朗日坐标相结合研究稠密气固两相反应流的方法,建立了稠密两相反应流中两相运动、传热、化学反应的模型与算法,采用该模型与算法研究了循环流化床排烟脱硫装置内的两相反应过程,得到了详细合理的计算结果。结果表明,采用此模型和算法模拟工程意义上的稠密气固两相反应流是可行的

在连铸生产过程,结晶器液位易受许多复杂和不确定因素影响,难以控制.为此提出一种新的变结构模糊控制器.在这个控制器中,采用一种基于改进的聚类算法的双层ISODATA算法的状态识别方法;并且在控制器中用遗传算法优化模糊规则的条数和内容及隶属函数,使推理速度和控制系统的鲁棒性大大改善.仿真结果令人满意

• 基本知识 – 内存分层结构、多处理器的体系结构 • 并行计算 – 并行计算的常见方式、循环级并行 • 程序中的局部性 – 时间局部性、空间局部性、代码和数据局部性 • 矩阵乘算法及其优化 – 矩阵乘算法及分析、分块的矩阵乘算法及分析 围绕计算机体系结构而不是抽象模型来讨论

对称加密算法：DES、IDEA； 非对称加密算法：RSA；

▪ 了解加密技术的发展及其相关知识 ▪ 掌握加密技术的原理 ➢最基本的加密算法 ➢对称加密算法原理 ➢非对称加密算法原理

1 DES算法 2 IDEA算法