摘要：数据流技术目前已广泛应用于金融分析、网络监控及传感器网络等诸多领域,而已有的相似性匹配技术主要针对时间序列数据库,难于直接应用于高速、连续、实时、海量的流数据,因此在数据流上渐进、实时地进行子序列匹配成为一个极具价值和挑战性的问题。在动态时间规整技术的基础上,设计了一种新颖的界限机制,充分利用相似性阈值,尽量减少冗余计算,算法完全符合数据流"单遍扫描"的性能要求,并通过大量的模拟和真实数据实验表明:与现有的SPRING算法相比,在不损失任何算法精度的前提下,仅增加几个字节的空间开销,速度至少提高3倍。

摘要：基于数值分析课程的特点,强调重视算法设计的技术教学,以算法设计的技术教学为纽带,推动学生学习的兴趣,开拓学生视野,活跃学生思维,以此提高学生对该门课程的理解和应用能力,实现数值分析课程教学的目标。

摘要：将插值曲线约束于给定的区域之内是曲线形状控制中的重要问题。本文利用分母为二次的有理三次插值样条和仅基于函数值的有理三次插值样条构造了一类加权有理三次插值样条函数,这类新的插值样条中含有权系数,因而增加了处理问题的灵活性,给约束控制带来了方便。给出了将该种插值曲线约束于给定的折线、二次曲线之上、之下或之间的充分条件及将其约束于给定折线之上、之下或之间的充分必要条件。证明了满足约束条件的加权有理样条的存在性。

摘要：完全支配集是一个著名的NP难解问题,在无线传感器网络中具有重要应用。主要研究了能降低问题规模的规约化算法设计。通过对问题结构进行深入分析并对图中顶点进行着色,得到图中顶点之间的新的组合特性,在此基础上提出一系列高效的多项式时间的局部规约规则。证明了规约规则的正确性,并通过仿真实验验证了规约规则的有效性。

摘要：利用带参数的仅以被插函数的函数值作为插值条件的一元有理插值方法,构造了一种分母为双二次的仅基于函数值的二元有理双三次插值函数,插值函数具有简洁的显示表示.插值函数中含有四个参数,当这些参数满足一定条件时,插值曲面在插值区域上C^1光滑.由于插值函数中含有参数,这样可以在插值数据不变的情况下通过对参数的选择进行插值曲面的局部修改.最后讨论了插值函数的一些性质.

摘要：构造了一种含有两个参数的仅基于函数值的二元有理双四次插值样条函数,插值函数具有简洁的显示表示,既便于应用,又便于理论研究。给出了插值曲面在插值区域上C1光滑的一个充分条件,讨论了插值基函数的性质和插值曲面形状的点控制问题.在插值条件不变的情况下,插值区域内任一点插值函数的值可以根据设计需要通过对参数的选取进行插值曲面的局部修改。

摘要：利用带参数的仅以被插函数的函数值作为插值条件的一元有理插值方法,构造了一种分母为双三次的仅基于函数值的二元有理双三次插值函数,插值函数具有简洁的显示表示.插值函数中含有六个参数,当这些参数满足一定条件时,插值曲面在插值区域上C^1光滑.由于插值函数中含有参数,这样可以在插值数据不变的情况下通过对参数的选择进行插值曲面的局部修改.最后讨论了插值函数的一些性质.

摘要：针对已有智能组卷方法难以满足考核要求,设计了一种基于层次分析方法与人工鱼群算法的新方法。首先根据试卷总分、考试时间、章节分数、知识点分数、题型分数、能力层次分数、试卷难度与试卷区分度八个考核要求建立多目标、多约束组卷模型;然后利用层次分析方法确定各组卷目标的权重,进而通过线性加权求和将多目标规划模型转换为单目标规划模型;最后利用改进的人工鱼群算法求解模型得到最优组卷方案。该方法适用于单套组卷与多套组卷。同时,讨论了该方法的优缺点以及发展趋势。

摘要：利用带导数和不带导数的分母为三次的有理三次插值样条构造了一类加权有理三次插值样条函数,由于这种有理三次插值样条中含有参数、调节参数和权系数,因而给约束控制带来了方便。同时只要合适地选择调节参数,就可以使之变成分母为线性的和分母为二次的有理三次插值样条函数。对该样条曲线的区域控制问题进行了研究,给出了将其约束于给定的折线、二次曲线之上、之下或之间的充分条件。最后给出了数值例子。

摘要：构造了一种带参数的仅基于函数值的分子为双四次、分母为双二次的二元有理插值样条函数。得到了二元有理插值样条函数的矩阵表示,给出了插值曲面在插值区域上C1光滑的一个充分条件,讨论了插值基函数的性质和插值函数的有界性及误差估计。由于插值函数中含有参数,这样可以在插值数据不变的情况下通过对参数的选择进行插值曲面的局部修改。