关键词： 国际计算机   程序设计   思维方式   数学思维   ACM/ICPC   艺术   算法   感受  

摘要： ACM／ICPC是国际计算机协（Association for Computing Machinery）组织的国际大学生程序设计竞赛（International Collegiate Programming Contest），这项每年一届的计算机学科竞赛始于1976年，是大学生智力与计算机解题能力的竞赛，是世界公认的、目前全球高校之间规模最大且最具影响力的国际顶级赛事。

关键词： 图像识别   数字水印   三维模型   图像处理  

摘要： 随着数字媒体信息处理技术的发展和应用领域的拓展，作者的版权保护问题变得越来越重要。数字水印技术是解决这个问题的一个很好的方法。由于三维模型数据日益成为流行的多媒体数据类型，用于互联网上数据的交换和可视化，三维模型数字水印技术将用于解决随之而来增长的版权问题。\n 本文首先介绍了研究三维模型数字水印技术的目的，及对版权保护的重要意义，并且概述了目前国内外对三维模型数字水印的研究状况。接着介绍了三维模型的建模方法和数据表示，三维模型数字水印技术的基本框架，基本特性，在研究过程中遇到的难题，三维模型数字水印技术的性能评估和攻击方法，最后对三维模型数字水印算法的分类进行了介绍。在以国内外先进的三维模型数字水印技术的参考背景下，本文提出一种基于块矢量的三维网格模型数字水印改进算法。对三维网格模型进行分块，用块质心集替代原模型质心，构造模型块曲面的基本几何单元，视觉系统产生最小代价的基础上，调整块质心来嵌入单位水印信息，从而改变顶点位置使水印信息遍布整个模型。该算法对噪声、简化、仿射变换等不同的攻击特别是剪切攻击具有较好的鲁棒性。此外还提出一种基于拉普拉斯矩阵的三维模型数字水印改进算法，根据三维模型顶点的链接关系，构造拉普拉斯矩阵，然后进行频谱分析，在此基础上调整频谱系数，从而将水印信息嵌入到三维模犁中，水印信息在嵌入模型之前利用扩频原理进行了预处理，从而增加了水印对随机噪声攻击的鲁棒性。最后，用图像水印信息替代简单的水印信号量信息，基于位分解原理对灰度图像进行了预处理。实验结果表明该算法可抵抗如仿射变换、顶点坐标的随机噪声、网络平滑（网格的低通滤波）等不同的攻击，但对剪切攻击抵抗能力差。因此，结合两种算法的原理，提出一种基于块矢量拉普拉斯矩阵的算法，对灰度水印图像进行置换预处理，从而在原有的对网格攻击的基础上又互补了彼此没有的抵抗性，较大地提高了算法的鲁棒性。

关键词： 高中数学   教学   算法  

摘要： 作为基础教育的数学新课程改革已把算法列为高中数学课程新的双基内容之一。的确，算法学习的现实意义不容忽视，它不但能够培养学生有条理地思考与表达的能力，而且能发展学生解决实际问题的能力，并为今后学习程序设计打下基础。

关键词： 小波变换   数学形态学   图像去噪  

摘要： 针对文本图像存在的噪声,提出了小波变换和数学形态学相结合的文本图像去噪算法。通过小波变换对原始图像进行多尺度分解,对小波近似系数进行线性拉伸处理,细节系数进行域值化处理后重建图像,对重建图像进行直方图均衡化,然后再进行数学形态学运算去除剩余噪声。结果显示本文方法对于存在大量噪声的文本图像可以起到很好的去噪效果。

关键词： “改革障碍”报告   数理教学   算法教学   教育隐喻  

摘要： 美国的"从国际视角评价美国数学改革障碍"报告(以下简称"改革障碍"报告)针对"数理"和"算法"教学的选择争议,评析了美国数学教育改革的五大障碍,从中提炼了关于美国数学教育乃至整个教育的诊断性建议。本文将其与我国数学教学的特色和长处相对比,提出了三个教育隐喻,一是跨国教学的一致性趋势;二是教育的学科发展问题和什么是"好"的教学标准问题;三是教师培训的学科方向性问题。

关键词： 蚁群算法   配电网   信息素  

摘要： 介绍了蚁群算法在配电网中数学模型的建立。在搜索算法中首先确定的是权值,在配电网中权值是由无功消耗、线路重要性、线路长度和线路成本来确定的。通过权值分析了蚂蚁从原点到终点的搜索模型,蚂蚁在游程中会释放信息素,权值大的说明支路最短,蚂蚁释放的信息素也会增多,最后通过蚂蚁在反复游程中释放信息素的多少会寻找到最优解或者次优解的最优路径。把蚁群算法应用在配电网中能够有效地搜索出最优解或次优解,大大地减少了最优解的搜索时间。

关键词： 命题细目表   降维调整算法   多维随机变量   边缘分布  

摘要： 命题细目表是大规模教育考试命题工作的蓝图,考试机构必须在试卷命制前制定命题细目表。通过分析命题细目表的特点,建立了命题细目表的数学模型及其生成算法——降维调整算法。此算法显著提高了编制命题细目表的质量和效率,有助于保证大规模教育考试命题工作的质量。

关键词： 算法   逻辑思维   解决问题  

摘要： 算法有着悠久的历史，算法初步是高中数学课程的全新内容，它能提高学生的逻辑思维能力，使学生们应用更好的方法去学习．一时间怎样做好高中数学算法初步的教学成为各个学校老师们思考的问题，本文从几个方面提出了算法初步教学的几点建议．

关键词： 遗传算法   决策树   当量公里系数   机车当量公里  

摘要： 基于遗传算法构造二元决策树的方法,不但可以求解出树结点的线性权值矢量,同时也确定了二元决策树的结构。将该方法应用于机车当量公里数学模型中,提出了一种确定机车当量公里系数的新方法,利用二元决策树分类预测结果,科学、合理地确定不同工况下的机车当量公里数学模型。

关键词： 套印偏差   数学形态学   亚像素定位   最小二乘法  

摘要： 为了精确检测套印偏差,提出一种基于数学形态学的偏差自动检测算法。首先,对新形式色标采用多结构元素多尺度形态学边缘检测算法提取色标边缘;然后采用最小二乘拟合算法对其边缘进行拟合,得到套印色标圆的亚像素圆心坐标;最后经偏差计算公式获得准确的套印偏差数据。实验及实际测试结果表明,该算法且具有较强的抗扰性,能够满足高精度、实时的套印偏差检测要求。