递归算法

摘要： 0-1背包问题作为经典的NP完全问题一直得到广泛的关注和研究。研究发现,经典回溯算法在解决0-1背包问题时的算法时间复杂度较高,尤其是在物品数量较多时,短时间内不能得到问题的解,导致算法的适用性较差。虽然经典贪心算法和现阶段涌现出的大量新型算法能够极大地缩减算法的运行时间,但普遍是以牺牲算法的准确性为代价的,不能保证可以找到问题的最优解。针对这些问题,提出一种融合贪心策略和剪枝策略的新型回溯算法。该算法将贪心算法得到的问题近似解用于剪枝策略的判断条件中,并在物品取舍时将当前的物品重量与背包的剩余容量进行比较,以避免重复计算,减少迭代次数,提高算法的执行效率。大量的仿真实验结果表明,在一定问题规模下,与经典回溯算法相比,所提出的新型回溯算法仍能够在短时间内准确找到问题的最优解,且具有更高的执行效率。

摘要： 为简化联锁软件设计流程,提高设计效率,提出了一种模块化计算机联锁软件设计方法。采用面向对象的思想,将道岔、信号机、轨道区段等设备设计为不同的程序模块,利用多态性和绘制语句等完成联锁软件站场界面的绘制,使用鼠标拖动各设备相应的程序模块完成联锁软件表示层的绘制,生成单链表站场数据结构,并采用递归算法进行进路搜索,完成联锁软件的设计。将文中提出的设计方法与传统的设计方法应用于某车站的联锁软件设计,对比两种方法的设计流程和设计所用时间,所提设计方法总时间节省了约30%,提高了设计效率。

摘要： 本文主要从计算思维的角度,探讨递归算法与递推算法的模式特征和算法特点,分析了递归算法与递推算法共性和异性,以及如何用模式特征引发算法思维。在算法部分探讨了算法的要素、算法的表述关键以及算法的评价,最后对应用算法的难点进行了说明。1计算思维思维是人脑对客观世界一种概括性、间接性的反映,是一种心理活动。思维具有三要素思维原料、思维主体、思维工具。

摘要： 哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很难知道一个图或有向图是否存在这样的现象并且计算量较大。文章通过了解哈密顿图的定义,结合解图存在哈密顿回路的充分条件,使用C++编写代码以实现10个城市之间航线的哈密顿回路的路径的长度的计算以及比较,并得出最佳路线。结果表明,基于邻接矩阵和递归算法可以快速求解哈密顿回路问题,并用冒泡排序对路径大小做比较,从而得出最佳路线。

摘要： 聚焦物与信息两流混合驱动的含返修闭环异步串联生产系统,在综合考虑加工设备和信息控制设备随机故障的基础上研究了生产和信息控制参数对复杂生产系统稳态性能的影响。基于工件加工与信息的交互作用关系,采用重叠分解法将该系统拆分成多个混合驱动的装配和拆卸子系统。建立了前向和反向递归迭代算法来估计系统稳态生产率。数值实验与工业缝纫机数字化生产线案例验证了迭代算法在识别系统瓶颈和估算系统稳态性能等方面的有效性。

摘要： 递归算法是教学中的难点。为了更好地帮助学生理解递归调用的过程,必须要构建形象直观的案例。本文采用Python语言的Turtle画图方法来绘制分形图,并通过分形图来形象地阐述递归函数的执行过程,学生可从图形的生成过程看出递归函数的执行顺序。实践结果表明,采用该案例获得了很好的教学效果。

摘要： 当前一些科学计算软件虽然能够利用数值积分得到复杂积分的近似解,但最多只能求解三重积分.为解决积分计算重数受限问题,基于累次积分的解析计算思路,结合递归算法,提出了一种任意重积分自适应递归式快速计算方法.从原理上介绍了算法思路和递归过程,给出了在MATLAB中运行的算法源程序代码.在算例和工程应用上,将该方法与现有方法进行了对比.结果表明了该方法的有效性,可使计算时间大大缩短,只需提供积分区间和被积函数即可求解,省去了将程序代码与积分重数进行匹配的编程步骤.方法操作简单,计算精度高,速度快,可满足实际工程需要.

摘要： 在大学计算机相关专业中,其相关基础教材之一为《计算机科学导论——以python为舟》,该教材的主要内容则是计算机科学,是对大学生将要学习所有课程的简介和对基本概念与原理的介绍,可鸟瞰计算机科学的全局。通过学习《计算机科学导论》,能够更了解计算机科学基本原理以及相关基本问题。计算机科学不仅提供一种科技工具,更重要的是提供了计算思维,即从信息变换角度,有效的定义问题、分析问题和解决问题的思维方式。

摘要： 在数据结构的教学中,我们经常用到递归,例如广义表,二叉树等,但是在课本中讲到递归算法的非递归化却寥寥数语,并且很多学生也问到这个问题.该文针对这一情况研究递归函数的非递归化.该文根据是否是尾递归进行分类,重点讲解两种不同的非递归化方法,其中一种转换成循环来实现非递归化,但是对于复杂的非尾递归则使用栈来模拟系统栈的工作方式来实现非递归化,最后给出递归和非递归化的比较,根据问题的实际情况选择是否采用递归.

摘要： 本文主要研究使用局部到整体的思维方式分析具有复杂嵌套函数的递归算法示例,通过对具体示例的算法结构进行研究说明教学中算法的实现过程,从而提高学生分析算法的能力.

摘要： 递归问题是数据结构相关算法中重要的组成部分.本文将递归问题通过动态图形展示算法的执行过程,以提高学生对递归过程的理解.在多文档多窗口框架下,利用多线程技术,动态展示代码的逐行执行过程,以及相应的递归调用情况,并通过单步执行、自动演示等方法实现对递归算法进行解释.

摘要： 频谱感知是认知无线电的首要任务,传统的扫描式宽带频谱感知方法效率不高,因为对于具有高占用率的频率信道不需要经常感知.本文提出一种基于递归算法的频谱感知方法,适于针对宽带频谱内具有高可用性的频率信道进行监控和检测.介绍了该方法的工作原理和实现结构.通过仿真实验可看出,该方法可以有效实现对频带内某些指定频率进行感知.

摘要： 采用简单的多级排样方式和递归方法,提出一种新的解决同直径圆形片条带剪切排样问题的递归算法,并用该算法对251块相同的板材,取不同的毛坯直径进行计算机模拟实验.计算可得使用多级排样方式时平均计算时间为0.067s,平均下料利用率为72.84%,比用单一X向级排样方式提高1.23%,比用单一Y向级排样方式提高2.01%.该算法在计算时间和提高下料利用率方面都比较有效,可以用于指导生产实践.

摘要： 为了有效计算网络节点对的可靠性，提出一种基于滑动窗口技术的递归算法，通过在单步中计算出窗口包含的所有节点的连通概率，其次窗口向前滑动一个节点，此过程重复，直至窗口到达最后的节点，此时的连通概率即可计算网络系统的节点对可靠性。该方法尤其适用于邻近节点间距很小的网络，同时算法最主要的优点在于降低计算复杂度。

摘要： 本文针对有缺失的小样本数据条件下动态贝叶斯网络参数学习问题，引入非确定性分类思想和前向递归参数学习算法，建立数据缺失情况下动态贝叶斯网络参数学习框架。该框架利用了动态贝叶斯网络不同时刻的观测信息，通过支持向量机回归算法对有缺失的小样本数据进行修复，在获得的完备数据基础上通过前向递归算法完成动态贝叶斯网络的参数估计。结果表明，在有数据缺失的小样本条件下，应用支持向量机回归可有效的进行数据修补，弥补前向递归参学习方法的不足，建立的动态贝叶斯网络参数学习框架能够保证推理结果的准确性。

摘要： 根据运动目标的运动特征与形态特征，提出基于特征融合的运动目标跟踪算法。首先，利用扩展后的Kalman滤波器对运动目标的前一帧状态信息进行预测，获取重心位置与形态紧密度；然后，将预测值与当前帧观测值进行匹配，根据匹配误差修正运动目标的速度与紧密度变化值，通过递归算法实现对运动目标准确、快速的跟踪。对于运动目标进出检测区域与暂时性遮挡情况下的跟踪给出了解决方法，保证了算法的连续、稳定。最后，通过不同交通场景的视频序列对本文算法进行了验证。结果表明，本文方法具有较好的适应性、鲁棒性，可实现连续、稳定、实时的运动目标跟踪。

摘要： 本文提出了一种实时检测单相系统电压相位的方法。基于RLS自适应辨识算法和协方差复位技术，该检测方法可以快速的估计出电压的基波分量。即使当电压的幅值和相位同时突变时，文中提出的方法也能快速的检测出电压的初始相位和幅值，而不产生大的延时。本文应用给出了此方法的仿真结果及实验波形并与过零检测法和锁相环法进行了对比，结果证明此方法可为预测电流控制提供高精度的实时电压相位。此方法亦可应用在光伏发电并网逆变器、UPS、PWM、AC／DC变换器、有源滤波及串联电压补偿器等需要快速响应的系统中。

摘要： 本文提出了一种实时检测单相系统电压相位的方法。基于RLS自适应辨识算法和协方差复位技术，该检测方法可以快速的估计出电压的基波分量。即使当电压的幅值和相位同时突变时，文中提出的方法也能快速的检测出电压的初始相位和幅值，而不产生大的延时。本文应用给出了此方法的仿真结果及实验波形并与过零检测法和锁相环法进行了对比，结果证明此方法可为预测电流控制提供高精度的实时电压相位。此方法亦可应用在光伏发电并网逆变器、UPS、PWM、AC／DC变换器、有源滤波及串联电压补偿器等需要快速响应的系统中。

摘要： 本文提出了一种实时检测单相系统电压相位的方法。基于RLS自适应辨识算法和协方差复位技术，该检测方法可以快速的估计出电压的基波分量。即使当电压的幅值和相位同时突变时，文中提出的方法也能快速的检测出电压的初始相位和幅值，而不产生大的延时。本文应用给出了此方法的仿真结果及实验波形并与过零检测法和锁相环法进行了对比，结果证明此方法可为预测电流控制提供高精度的实时电压相位。此方法亦可应用在光伏发电并网逆变器、UPS、PWM、AC／DC变换器、有源滤波及串联电压补偿器等需要快速响应的系统中。

摘要： 本文提出了一种实时检测单相系统电压相位的方法。基于RLS自适应辨识算法和协方差复位技术，该检测方法可以快速的估计出电压的基波分量。即使当电压的幅值和相位同时突变时，文中提出的方法也能快速的检测出电压的初始相位和幅值，而不产生大的延时。本文应用给出了此方法的仿真结果及实验波形并与过零检测法和锁相环法进行了对比，结果证明此方法可为预测电流控制提供高精度的实时电压相位。此方法亦可应用在光伏发电并网逆变器、UPS、PWM、AC／DC变换器、有源滤波及串联电压补偿器等需要快速响应的系统中。

摘要： 本发明提供一种虚拟棋盘格角点定位方法，提高了角点定位的准确性和鲁棒性，采用几何方法获得了屏幕四个边界的直线，解决了四个边界处角点难以定位的问题。并且，每次只投射一条直线，不会出现找错直线的问题；主动投射的直线是一条由黑白区域形成的直线边界，而不是直接投射某种宽度的直线，保证了所表示直线的位置精确性，也不容易边缘点被低分辨图像采集漏掉；对于上下左右的直线定位，采用了两点确定一条直线、图像的仿射变换，对难以通过直接投射直线的方法定位屏幕边直线的问题，采用了几何原理通过理论计算来获得。本发明提供一种虚拟棋盘格角点定位方法，提高了角点定位的准确性和鲁棒性，采用几何方法获得了屏幕四个边界的直线，再用通过9个点计算出25个点的方法，提高了定位的精确度。

摘要： 本申请公开了一种基于分簇递归算法的电气拓扑识别方法，应用于基于载波通信技术的低压电力线用电信息采集系统，该系统包括集中器、电表、采集器以及在物理线路开关处安装的开关监控装置，开关监控装置具备载波通信功能及电物理量的采集功能，集中器、电表、采集器以及开关监控装置初始化，建立电力线通信网络，所有设备在通信网络中成功组网，由集中器中的载波主模块CCO，通过比对载波节点的三相过零时间点进行相位识别和台区识别，获取整个台区的设备所属的相位信息以及台区归属信息，集中器根据台区拓扑识别指令，通过载波主模块CCO启动物理拓扑识别。本申请可准确获取低压电力线的物理线路关系，为基于该物理线路关系的应用提供依据。

摘要： 本发明涉及数据处理技术领域，具体涉及一种基于递归算法的SQL自动生成系统与方法。该统包括数据分析可视化DAG子系统和SQL自动生成子系统；所述数据分析可视化DAG子系统用于提供图形化拖拉拽的方式创建用于数据分析的DAG图，并将DAG图转换为Json数据，所述SQL自动生成子系统用于将Json数据解析为实际可执行的SQL语句。本发明能够以图形化拖拉拽的方式创建DAG图，并将DAG图转换为特定格式的Json数据，将DAG图解析为实际可执行的SQL语句，降低了SQL语句生成及汇总的复杂程度，可以支持生成各种复杂SQL语句，避免了手动书写出错的问题，提高了工作效率，使数据的准确性得到很高的提升。

摘要： 本发明涉及一种基于递归算法的审计知识推荐系统及方法，包括审计知识库模块、审计记录模块、审计底稿模块和审计报告模块；所述审计知识库模块与审计记录模块相连接，审计知识库为审计记录编辑内容智能推荐提供知识基础；所述审计记录模块与审计底稿模块相连接，审计记录实时线上编辑完成后，问题分类，将审计记录自动归集为审计底稿；所述审计底稿模块与审计报告模块相连接，将审计底稿通过问题分类合并汇总并自动生成审计报告。本发明能够增强审计工作的实效性和穿透力，工作效率得到提升，信息安全得以确保。

摘要： 本发明公开一种基于鱼骨图及递归算法的断路器状态诊断方法，本方法基于鱼骨图的方式全方位、多角度的分析整理出影响断路器状态的根本原因，以此为依据完成影响断路器状态因素集的鱼骨图编制。相比较其它方式建立的诊断体系来说，该方式更全面、合理。提出诊断过程中的递归算法，在进行结果诊断的过程以及算法实现的过程中，能够有效降低算法的复杂度及实现的难度，一定程度上减少算法开发的工作量。全面、合理的诊断体系以及基于历史数据确定递归算法权重矩阵，更有助于提升断路器复杂状态诊断的准确度。

摘要： 本发明涉及数据处理技术领域，具体涉及一种基于递归算法的SQL自动生成系统与方法。该统包括数据分析可视化DAG子系统和SQL自动生成子系统；所述数据分析可视化DAG子系统用于提供图形化拖拉拽的方式创建用于数据分析的DAG图，并将DAG图转换为Json数据，所述SQL自动生成子系统用于将Json数据解析为实际可执行的SQL语句。本发明能够以图形化拖拉拽的方式创建DAG图，并将DAG图转换为特定格式的Json数据，将DAG图解析为实际可执行的SQL语句，降低了SQL语句生成及汇总的复杂程度，可以支持生成各种复杂SQL语句，避免了手动书写出错的问题，提高了工作效率，使数据的准确性得到很高的提升。

摘要： 本发明提供了一种基于递归算法的质量评价方法。该方法对所获取的评价数据根据结构相似性进行离线聚类，将基于减法聚类算法计算出的质量评价数据的评价量化值输入到递归神经网络模型中，以预测并添加服务质量评价标度标签。本发明的方法将各个平台数据库中的评价信息作为数据来源，相较发放调查问卷的方法更容易获得大量真实有效的数据。此外，利用递归神经网络模型来预测并添加服务质量评价标度标签，在很大程度上避免了主观因素的影响。

摘要： 本申请公开了一种基于递归算法的招商楼宇选址系统和方法，系统包括数据库模块、数据粗筛模块和楼宇选址模块；数据库模块，采集房源信息；第一数据粗筛单元，预设第一筛选条件，接收房源信息，根据第一筛选条件获取第一房源信息；第二数据粗筛单元，预设第二筛选条件，接收第一房源信息，根据第二筛选条件获取第二房源信息；选址资源池单元，预设选址条件，接收第二房源信息，根据选址条件获取资源池，单一房间选址资源池中的房源信息均为目标房源信息；递归计算单元，接收资源池，对异楼选址资源池、同楼选址资源池，以及同层选址资源池进行递归计算，获取目标房源信息。本申请按照需求添加异楼、同楼、同层、单一房间查询方式，丰富查询方式。

摘要： 本发明实施例提供了一种递归算法实现方法、装置及电子设备。其中，方法包括：针对当前变量，开始执行递归算法，所述当前变量的初始值为目标变量；在执行递归算法过程中，每当所执行的步骤为递归步骤时，记录本次执行递归算法的执行进度，所述递归步骤为需要调用所述递归算法的步骤；在执行递归算法过程中，每当得到针对当前变量执行所述递归算法的结果时，基于所得到的结果，从上一次执行递归算法的执行进度开始继续执行上一次执行递归算法，直至所得到的结果为针对所述目标变量执行所述递归算法的结果。可以在不使用堆栈前提下实现了递归算法，因此不会受到堆栈深度的限制，因此可以实现复杂度较高的递归算法。

摘要： 本申请公开了一种基于分簇递归算法的电气拓扑识别方法，应用于基于载波通信技术的低压电力线用电信息采集系统，该系统包括集中器、电表、采集器以及在物理线路开关处安装的开关监控装置，开关监控装置具备载波通信功能及电物理量的采集功能，集中器、电表、采集器以及开关监控装置初始化，建立电力线通信网络，所有设备在通信网络中成功组网，由集中器中的载波主模块CCO，通过比对载波节点的三相过零时间点进行相位识别和台区识别，获取整个台区的设备所属的相位信息以及台区归属信息，集中器根据台区拓扑识别指令，通过载波主模块CCO启动物理拓扑识别。本申请可准确获取低压电力线的物理线路关系，为基于该物理线路关系的应用提供依据。