字符串模式匹配算法的研究及改进

串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析,在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数,提高模式匹配的效率。     

基于数据结构的一个经典案例——马踏棋盘问题求解

本文基于数据结构的一个经典案列——马踏棋盘问题引入到综合实验中,首先通过对该问题进行分析,提出了用递归的深度优先搜索遍历求解该问题,其次循序渐进地给出了如何利用已学知识来求解该问题的过程.最后对该问题的设计进行了算法描述.     

基于初等反射阵的数字图像水印算法的研究与实现

该文设计了基于初等反射阵的数字图像水印算法。利用初等反射阵具有对称性、正交性以及扰动性特征,将图像作为矩阵进行初等反射变换分解。通过仿真实验对算法进行攻击并且和DCT算法进行了对比,表明本算法在计算量和稳健性方面都明显优于DCT算法。     

对TTL与非门驱动负载的能力的研究

为了进一步提高TTL与非门的驱动负载的能力，并使学生及其有关TTL与非门的应用者踏实、清楚地掌握提高TTL与非门驱动负载的能力的原理和方法，用量化计算和试验的方法对TTL与非门带负载能力的实质进行了研究．肯定了已有提高TTL与非门驱动负载的能力的方法的道理，并提出了进一步一种减少，TTL与非门输出电阻的方法．经过理论和实验均证明具有一定的实用价值。     

基于迷宫问题的回溯法求解及算法实现

本文将利用迷宫问题作为实例，首先给出了走迷宫的问题描述；其次对网格状迷宫利用二维数组进行存储，模拟出走迷宫时行进方向的回溯法探测过程；最后利用C++编程语言给出了解决迷宫问题的递归算法和非递归算法。最终在迷宫中找到一条最佳路径。