KMP算法——字符串匹配

应用背景设计并制作一 套简易 旋转倒立摆 及其控制装置 。旋转倒立摆 的结构如图 1所 示。 电动机 A固定在支架 B上， 通过转轴 F驱动旋转臂 驱动旋转臂 C旋转。摆杆 旋转。摆杆 E通过转 轴 D固定 在旋转臂 C的一端 ，当旋转臂 C在电动机 A驱动 下作往复旋转运动时， 带动摆杆 E在垂直于旋转臂 C的自由摆臂旋转。关键技术基本要求 基本要求 （1）摆杆 从处于自然下垂 处于自然下垂 处于自然下垂 状态 （摆角 0°）开始， 驱动 电机带驱动 电机带驱动 电机带旋转臂 旋转臂 作 往复旋转使摆杆动， 并尽快 使摆角 达到或超过 -60°~ +60 ~ +60 °； （2）从摆杆处于自然下垂 摆杆处于自然下垂 摆杆处于自然下垂 状态 开始， 尽快 增大摆杆的动幅度， 增大摆杆的动幅度， 增大摆杆的动幅度， 增大摆杆的动幅度， 直至 完成 圆周运动 ； （3）在摆杆 处于 自然下垂 自然下垂 状态下， 状态下， 外力拉 外力拉 起摆杆至 接近 165°位置 °位置 ，外力 撤除 同时 ，启动 控制 旋转臂 使摆杆保持倒立状态 时间 不少于 5s；期间 旋转臂的动角度不大于 90 °。 2．发挥部分 发挥部分 （1）从摆杆处于自然下垂 摆杆处于自然下垂 摆杆处于自然下垂 状态开始， 状态开始， 控制 旋转臂 旋转臂 作往复旋转 作往复旋转 运动， 尽快 使 摆杆 摆起 倒立， 保持倒立状态 时间 不少于 10 s； （2）在摆杆保持倒立 ）在摆杆保持倒立 状态 下，施加干扰后 ，施加干扰后 摆杆 能继续保持 倒立 或 2s 内恢复 倒立 状态； （3）在摆杆 在摆杆 保持 倒立状态 倒立状态 的前提下 的前提下 ，旋转臂 作圆周运动 作圆周运动 ，并尽快 并尽快 使单方向 转过角度达到或超过 360 °； （4）其

CLM集合卡曼滤波数据同化算法，是转的别人的一个程序，很好的程序。做同化的同仁可以-Application of the case, a Chinese-based RC500 chip LCD attendance control procedures, and RS232 computer interface, the program is characterized by all the attendance data is stored in the computer, read and returned to the CPU to deal with liquid crystal display.

循环队列的Java对象容器。-cycle cohort of Java objects containers.

线性规划算法的实现-linear programming algorithm implementation

独立钻石棋问题描述： 有一棋盘， 上有44个钻石棋子，有一位置空缺， 棋盘初始状态如下： 　　　１１１ 　　　１１１ 　　　１１１ １１１１１１１１１ １１１１０１１１１ １１１１１１１１１ 　　　１１１ 　　　１１１ 　　　１１１ 其中，0表示没有放置棋子， 1表示放置。 规定走法如下： a. 任一棋子可越过一相邻棋子（紧相邻）跳到一空缺位置， 并吃掉越过的棋子（从棋盘移处） 如， 走一步后棋盘状态： 　　　１１１ 　　　１１１ 　　　１１１ １１１１１１１１１ １１１１１００１１ １１１１１１１１１ 　　　１１１ 　　　１１１ 　　　１１１ b. 最后只留下一个棋子在棋盘上， 并且位置在正中央。 要求： 用程序得出正确走法。 输入： 无 输出： 每一步移动后的棋盘状态， 格式如上。-independent diamond chess Problem description : a chessboard, there are 44 pieces of diamonds, a position vacant chessboard initial state as follows : 111111111 111101111 111111111 which, 0 no place pawn, a place said. Provisions in law are as follows : a. as a pawn to be crossed an adjacent piece (bear adjacent) jumped to a vacant position, and eaten across the pawn (shift from the chessboard) If, after the chessboard go one step further state : 111111111 111111111 111110011 111111111 111111111 b. leaving only a game son on the chessboard, and in the middle position. Requirements : getting the correct procedures in law. Input : None output : e

数值算法，二分搜索演示-numerical algorithm, two hours search demonstration

蚁群算法仿真因特网中的路由选择，给出正常情况、节点阻断和路径拥塞等不同情况下的最优路径选择与更新实现，仿真结果能够提供可视化的过程模拟-Simulation of Ant Colony Algorithm for Routing in the Internet, given normal circumstances, and the path blocked node under different circumstances, such as congestion of the optimal path selection and update the realization of simulation results can provide visualization of the process simulation

应用背景随着数据量的增加，很多三维模型必须简化才能快速显示，Garland提出的qslim算法是简化算法中非常经典的一种，应用于网格模型简化，后面很多简化算法都是在qslim算法的基础上拓展，达到不同的简化效果。关键技术qslim简化算法是网格简化算法中最经典的一种，利用最小二乘拟合的方法计算点与面之间的距离，从而确定边折叠代价，对网格模型进行简化

经典的语音ICABSS算法，可以进行基本的信号分离， 还可以兼容复数领域的计算，非常适合信号盲分离。 里面还有一个实例，非常适合语音的

应用背景随着物理科学所研究的现象在广度和深度两方面的扩展，偏微分方程的应用范围更广泛。这里给出典型抛物型、椭圆型、双曲型偏微分方程的程序代码，可供刚刚接触偏微分方程的人学习参考使用。关键技术具体内容包括：抛物型方程的显示格式、隐式格式（Crank-Nicolson）解法；二阶线性双曲型方程的显示格式、隐式格式解法、精确解；椭圆型方程的Jacobi迭代解法和精确解。