本科算法实验-最长公共子序列【数据+代码+说明+流程图+测试用例】

###DSP伺服电机控制+PI算法####一、引言随着现代工业技术和信息技术的快速发展，交流伺服系统因其高精度和高性能而在众多伺服驱动领域得到了广泛应用。
为了满足工业应用中的需求，如快速响应速度、宽广的调速范围、高精度定位以及运行稳定性等关键性能指标，伺服电机及其驱动装置、检测单元以及控制器的设计变得尤为重要。
本文以提高交流伺服系统的性能为目标，深入探讨了基于DSP的伺服系统控制策略，并特别关注于电机定位问题。
####二、伺服系统概述伺服系统是一种闭环控制系统，其核心在于能够精确控制机械运动的位置、速度或力矩。
通常由伺服电机、驱动器、反馈传感器和控制器四大部分组成。
在现代工业生产中，伺服系统被广泛用于各种精密加工设备中，例如数控机床、机器人手臂等。
####三、无刷直流电机（BLDCM）的特点及应用无刷直流电机（BrushlessDirectCurrentMotor,BLDCM）作为一种先进的电机类型，在许多高性能伺服系统中得到广泛应用。
其优点包括效率高、寿命长、可靠性好等特点。
本文选择无刷直流电机作为执行电机，并对其结构和工作原理进行了详细分析，建立了数学模型，介绍了传递函数及其工作特性。
####四、位置检测方法在无刷直流电机中，位置检测是一项关键技术。
传统的有位置传感器方案（如霍尔传感器）存在一定的局限性，因此，本文提出了基于反电势检测法的无位置传感器技术，并进一步提出了利用最小均方误差自适应噪声抵消（LeastMeanSquaresAdaptiveNoiseCancellation,LMSANC）的方法来实现换向位置的检测，从而提高了电机在低速时的工作效率。
####五、电机定位技术电机定位是伺服系统的关键技术之一，涉及到快速性、高精度以及稳定性等多个方面。
为了提高电机的定位精度，本文采用了多种控制策略：1.**快速制动**：通过对不同制动方式的仿真分析，本文选择了回馈制动和反接制动相结合的方法，以确保制动过程的快速性。
2.**全数字闭环伺服系统**：使用TMS320LF2407DSP作为核心控制器，配合霍尔电流传感器、位置传感器和光电编码器进行信号采集和速度计算。
3.**控制算法优化**：-**电流调节环**：采用PI算法，能够保证电流的快速调节且稳态无静差。
-**速度环**：采用滑模变结构控制算法，实现了速度的实时调节和动态无超调。
-**位置控制环**：引入模糊PI（Fuzzy-PI）结合的方法，在位置偏差较大时采用模糊算法进行调节，快速减小偏差；
当偏差较小时则采用PI算法，确保系统平稳减速，达到精确停车的目的。
####六、硬件设计硬件设计是伺服系统实现的关键环节。
本文详细介绍了控制系统的整体设计思路，包括主要模块的电路设计、器件选择及参数设置等内容。
####七、软件设计软件部分采用模块化设计，包括但不限于初始化程序、中断处理程序、控制算法实现等。
文章还详细绘制了各主要功能模块的流程图，便于理解整个系统的软件架构。
####八、实验验证通过对所设计的伺服系统进行一系列实验验证，证明了其在实际应用中的可行性和有效性。
实验结果表明，该系统不仅能够实现高速响应和高精度定位，而且在稳定性方面也表现出色。
本文通过采用基于DSP的伺服系统控制策略，并结合PI算法等智能控制技术，成功地解决了电机定位问题，为提高交流伺服系统的性能提供了有效的解决方案。

/**************************************************************************************************///功能简介：使用Verilog编写的一个脉冲信号延时模块，延时时长可设定（小于输入脉冲周期），可精确到一个时钟周期//代码有详细注解，设计项目验证可用，原项目是对一个周期为2ms，高电平脉宽为5us的脉冲信号延时100us输出/**************************************************************************************************/

设计一个电梯模拟系统。
这是一个离散的模拟程序，由随机事件驱动，以模拟时钟决定乘客或电梯的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一时刻。
要求：（1）模拟某校九层教学楼的电梯系统。
该楼有一个自动电梯，能在每层停留，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。
电梯一共有八个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、加速（Accelerate）、减速（Decelerate）。
（2）乘客可随机地进出于任何层。
对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。
最后一个人放弃能不能取消按键？（3）模拟时钟从0开始，时间单位为0.1秒。
人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出，则关门；
关门和开门各需要20t；
每个人进出电梯均需要25t；
电梯加速需要15t；
下行时要不要加速？上升时，每一层需要51t，减速需要14t；
每一层和减速？下降时，每一层需要61t，减速需要23t；
如果电梯在某层静止时间超过300t，则驶回1层候命。
驶回本垒层间接到消息？（4）电梯调度规则如下：①就近原则：电梯的主要调度策略是首先响应沿当前行进方向上最近端的请求直到满足最远端请求。
若该方向上无请求时，就改变移动方向；
②在就近原则无法满足的情况下，首先满足更高层的请求；
③电梯的最大承载人数为13人，电梯人数达到13人后，在有人出电梯之前，不接受进入电梯的请求；
④乘客上下电梯时先出后进。
进电梯时乘客是按发出乘坐请求的顺序依次进入，每次只能进入一人且每个人花费的时间都为25t；
⑤电梯在关门期间（电梯离开之前）所在层提出请求的乘客同样允许进入。
（5）按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。
扩展要求：实现电梯模拟的可视化界面。
用动画显示电梯的升降，人进出电梯。
设计有下列对象：电梯、人、电梯控制板及其上各种按钮、模拟时钟等。

用PCA法进行烟雾检测。
输入的图像为两张，然后训练SVM，最后检测出第二张图像是否有烟雾。
该方法由Dr.RaulRojas.实现，内附论文和数据mat。
Matlab源代码。
注意图像长宽像素必须是16的倍数。

安装PyQt5，避免了下载速度慢，安装时间长。
（python是3.6版本的）步骤-1将压缩文件中的文件添加到anaconda安装目录：D:\Anaconda3\Lib\site-packages如果想在pycharm中使用Qt的designer,那么参考步骤二步骤-2参考：https://www.cnblogs.com/rhxuza1993/p/7304923.html跳过前几部分，从file-setting-externaltools（外部工具）这步开始祝大家好运啊

采用动态规划思想，根据最优子结构性质，求出对比代码的最长公共子序列，从而判断对比代码的相似度。
本系统把分词技术和最长公共子序列有机的结合，将对比代码分割成单词或标点符号，以单词和符号为检测单元，有效的提高了检测的精准度

通用函数BM（a，N），以正整数N和长为N的有限序列a=（a0,a1,a2,...,aN-1）为输入参数，以有限序列a的极小多项式和线性复杂度为返回值。
MARSHALL

•第一讲o什么叫操作系统♣计算机操作系统是指控制和管理计算机的软、硬件资源，合理组织计算机的工作流程，方便用户使用的程序集合。
o操作系统的三个作用管理者……虚拟机♣计算机系统软硬件资源的管理者。
♣为用户提供一台等价的扩展机器或虚拟机。
♣最重要、最基本、最复杂的系统程序，控制应用程序执行的程序。
o操作系统的发展历史每一代思想特别是分时系统（现代的都是分时）定义特点优缺点♣第一代：手工操作•1945-1955•使用机器语言•无操作系统•用于数学计算•输入输出：插件版、纸带、卡片•计算机处理能力日益提升，而手工操作效率低下，造成了资源浪费。
♣第二代：单批道处理系统•1955-1965•用于大型机•使用汇编语言，FORTRAN，作业•FMS（FortranMonitorSystem），IBSYS（IBM为7094机配备的操作系统）•用于较复杂的科学工程计算o联机批处理o脱机批处理•机时在走来走去中浪费掉•优点：同一批作业自动依次更替，改善了主机CPU和I/O设备的使用效率，提高了吞吐量。
•主要问题：CPU和I/O设备使用忙闲不均，取决于作业特性。
o计算为主的作业，外设空闲；
oI/O为主的作业，CPU空闲。
♣第三代：多批道处理系统•1965-1980•使用集成电路•操作系统：庞大、复杂•多道：内存中同时存放几个作业。
•几项新技术：Multiprogramming，Spooling•优点：o资源利用率高（CPU、内存、I/O）o作业吞吐量大•缺点：o用户交互性差o作业平均周转时间长♣第四代：分时系统•70年代中期至今•多个用户分享使用同一台计算机。
多个程序分时共享硬件和软件资源。
•通常按时间片分配：各个程序在CPU上执行的轮换时间。
•操作系统：CTSS（M.I.T.）、Multics（computercommunity）•特征：o同时性♣也称多路性。
若干用户同时与一台计算机相连，宏观上看各个用户在同时使用计算机，他们是并行的；
微观上看各个用户在轮流使用计算机。
o交互性♣用户通过终端设备（如键盘、鼠标）向系统发出请求，并根据系统的响应结果再向系统发出请求，直至得到满意的结果。
o独立性♣每个用户使用各自的终端与系统交互，彼此独立、互不干扰o及时性♣指用户向系统发出请求后，应该在较短的时间内得到响应。
♣新发展：个人计算机、实时系统、网络与分布式系统、移动计算……o什么叫中断♣中断：指CPU在收到外部中断信号后，停止原来工作，转去处理该中断事件，完毕后回到原来断点继续工作。
♣通道：用于控制I/O设备与内存间的数据传输。
启动后可独立与CPU运行，实现CPU与I/O的并行。
o中断的处理机制

硬件设计：采用Proteus进行电路原理图设计与仿真1）单片机选用AT89C51，它与8051系列单片机全兼容，但其内部带有4KB的FLASHROM，设计时无需外接程序存储器。
2）显示部分：南北向和东西向各采用2个LED数码管计时，对该方向的指示灯的点亮时间进行倒计时，最长计时范围为99秒。
3）键盘部分：设置键、增加键、减少键。
本系统的工作流程：1）系统启动后，系统按程序给定的时间工作，即东西向通行60秒，南北向通行40秒，黄灯亮4秒，工作模式如表1所示。
首先东西向通行，然后南北向通行，如此循环。
2）通行时间的设置：当需要更改主、次干道的通行时间时，可以用设置键、增加键、减少键”进行设置。
第一次按“设置键”时，东西向的绿灯亮，东西向的LED数码管显示当前东西向的通行时间，并且按每秒3次的频率闪烁（每秒钟亮3次暗3次），其余的信号指示灯和南北向的LED数码管熄灭，此时可以用“增加键”和“减少键”来改变南北向的通行时间，每按一次键，数码管的显示时间增加1秒或减少1秒，长按键（按下的时间超过1秒钟以上），则数码管显示的时间按每秒钟增加或减少10的速度快速变化。
第二次按“设置键”时，东西向的黄灯亮，东西向的数码管显示当前东西向黄灯的点亮时间，并且按每秒3次的频率闪烁，其余的信号指示灯和南北向的数码管熄灭，此时可以用“增加键”和“减少键”来改变东西向黄灯的点亮时间。
第三次按“设置键”时，南北向的绿灯亮，南北向的数码管显示当前南北向绿灯的通行时间，并且按每秒3次的频率闪烁，其余的信号指示灯和东西向的数码管熄灭，此时可以用“增加键”和“减少键”来改变南北向绿灯的通行时间。
第四次按“设置键”时，南北向的黄灯亮，南北向的数码管显示当前南北向黄灯的点亮时间，并且按每秒3次的频率闪烁，其余的信号指示灯和东西向的数码管熄灭，此时可以用“增加键”和“减少键”来改变南北向黄灯的点亮时间。
第五次按“设置键”时，系统退出设置状态，回到交通信号灯状态，并且东西向先通行，南北向后通行软件设计：采用KeilC开发环境与语言1）软件模块：根据上述工作流程和设计要求，软件设计可以分为以下几个功能模块：主程序：初始化及键盘监控。
计时程序模块：为定时器的中断服务子程序。
显示程序模块：完成12个发光二极管和4个LED数码管的显示驱动。
键盘扫描程序模块：判断是否有键按下，并求取键号。
键处理程序模块：分别是“设置键”、“增加键”、“减少键”的处理子程序。

在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。 另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。 为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。