1. 已知一个外边界多边形和几个内含多边形。使用扫描线算法填充该多边形区域。 2. 已知矩形窗口以及任意形状的多边形。使用 Sutherland-hodgeman 算法裁剪该多边形

一、实验内容， 二、算法描述， 三、实验结果（附结果图） 四、算法部分的主要源代码

二重积分的计算法(2) 一、利用极坐标系计算二重积分

针对材料在自然土壤环境中的腐蚀预测问题,提出应用多层线性模型对材料的腐蚀规律进行研究.多层线性模型是分析具有层次结构数据的新型统计技术,对于地区间土壤腐蚀规律的差异性特点和单地区实验观测样本不足的问题,可以为不同的区域分别建立腐蚀率模型,使模型假设与实际更为吻合.以碳钢在土壤中的腐蚀数据为研究对象,建立了腐蚀率的多层线性模型.实验验证了该模型可以准确地拟合和预测碳钢在土壤的腐蚀率变化,优于指数平滑算法和差分自回归移动平均算法

一、实验名称：排序算法的应用----多关键字排序的实现 二、实验目的：复习巩固各种排序算法的基本思想和具体实现 ；掌握多关键字排序的要点和实现方法

针对由于焊接残余应力、磁场噪声等干扰,造成磁记忆检测在焊缝早期隐性损伤位置定量评价上的困难,提出基于粒子群算法优化的最大似然估计磁记忆梯度定量模型.通过对预制未焊透缺陷的Q235焊接试件进行焊缝疲劳拉伸实验,同步对比扫描电镜和X射线检测结果,发现磁记忆信号梯度对早期隐性损伤位置反应比较敏感,并获得了梯度随着与隐性损伤的距离增大而减小的衰减变化规律,构建隐性损伤位置参数与磁记忆梯度的非线性函数,考虑磁场噪声对隐性损伤定位结果的影响,引入最大似然估计建立目标函数,进一步考虑目标函数的非线性容易陷入局部极值而非全局极值的问题,采用具有全局搜索能力的粒子群算法对目标函数进行优化,建立基于粒子群最大似然估计的焊缝隐性损伤位置磁记忆定量模型,验证结果表明定位误差仅为3.48%,为实际工程中利用磁记忆技术及时发现早期隐性损伤并精确定位提供了新的思路

针对复杂采空区激光探测中存在探测“盲区”和点云数据分布不均的问题，研究激光多点扫描和点云数据拼接与精简方法.通过多点探测避免了单次探测“盲区”，加密了数据稀疏区.提出了基于公共坐标和最小二乘法的靶标矩阵转换方法，实现了多点探测点云的拼接.统计了点云密集区的分布规律；对密集散乱点云，提出了沿y轴方向分层剖分，层内数据以x和z坐标极值分区，区内每点以x值排序后依步长筛选的精简算法.大型贯通采空区验证表明：基于最小二乘法的拼接算法最优，误差范围在0.1 mm左右；数据精简率为15%-25%，确保了边界三维信息的完整性

第4章串 要求:逻辑结构和顺序存储表示算法(顺序串) 1、简述空串和空格串(或称空格字符串)的区别。 2、已知下列字符串

第8章查找 要点: 1、各种查找表元素如何组织; 2、各种查找方法的特征; 3、查找算法

为了研究外界刺激时间对人情感状态转移的影响,首先采用Gross情感调节过程和有限状态机描述情感状态转移过程.然后根据外界刺激持续时间的不同,引入了情感增强因子.本文将外界刺激时间与状态转移矩阵进行关联,从而确定不同的刺激时间对情感状态转移的影响.最后对提出的算法进行仿真分析.结果表明,随着外界刺激时间的增加,外界刺激对情感状态转移的影响会越来越大,但是增大的速率会逐渐减慢.该算法可以有效描述外界刺激持续时间与状态转移矩阵的关系