搜索:递归回溯

找到约 1,125 项符合「递归回溯」的查询结果

结果 1,125
https://www.eeworm.com/dl/654/479217.html 数据结构

&laquo 问题描述: 有时需要测试2 个数据结构的同构性

&laquo 问题描述: 有时需要测试2 个数据结构的同构性,即2个同构的结构在相应的位置具有相同结点数 和分枝数。试设计一个递归函数用于测试2 棵二叉树是否同构。 &laquo 实验任务: 对于给定的2 棵二叉树,计算这2 棵二叉树是否同构。 ...
下载 139
·
查看 1135
https://www.eeworm.com/dl/654/133309.html 数据结构

稳定婚姻:第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考

稳定婚姻:第一步配成一对夫妇, 即组成一个有序对, 以此作为问题的部分解, 以后每一步考虑一男一女, 如果将他们组成有序对并加入到部分解中, 不会引起不稳定, 则加入之 否则, 不组成有序对, 而是考虑另一对男女. 这样一步步地给部分解增加有序对, 直至得到完整解.在回溯的基础上,找到最优。 ...
下载 100
·
查看 1087
https://www.eeworm.com/dl/518/198692.html 数值算法/人工智能

分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题

分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以: 1) 把它分成两个或多个更小的问题; 2) 分别解决每个小问题; 3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。 ...
下载 34
·
查看 1101
https://www.eeworm.com/dl/682/252799.html 中间件编程

快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分

快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分, //其中前一部分的 记录的关键字均比另一部分记录的关键字小, //再分别对两组记录进行递归分割,达到排序的目的 //平均时间复杂度为 O(log2(n ...
下载 147
·
查看 1136
https://www.eeworm.com/dl/665/361157.html matlab例程

我们知道

我们知道,小波变换的一级分解过程是,原始信号分别进行低通、高通滤波,再分别进行二元下抽样,就得到低频、高频(也称为平均、细节)两部分系数;而多级分解则是对上一级分解得到的低频系数再进行小波分解,是一个递归过程。以下是一维小波分解的程序. ...
下载 119
·
查看 1053
https://www.eeworm.com/dl/909968.html 技术资料

k元n树互联网络的2-终点可靠性研究

k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构。该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n)。结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行
下载 10
·
查看 6649
https://www.eeworm.com/dl/895407.html 技术资料

基于dsPIC的无速度传感器异步电机矢量控制系统研究.rar

转子磁场定向控制使交流调速系统的性能产生了质的飞跃,异步电机无速度传感器矢量控制更是增加了系统的简易性和鲁棒性,因而成为目前交流传动发展的主要方向之一。这种控制方法最关键的问题是如何进行速度估计和转子磁链观测。在前人研究的基础上,本文应用自适应递归神经网络和组合式磁链观测器对无速 ...
下载 10
·
查看 7126
https://www.eeworm.com/dl/870469.html 技术资料

Kalman滤波中文介绍

1960年,卡尔曼发表了他著名的用递归方法解决离散数据线性滤波问题的论文。从那以后,得益于数字计算技术的进步,卡尔曼滤波器已成为推广研究和应用的主题,尤其是在自主或组合导航领域。 卡尔曼滤波器由一系列递归数学公式描述。它们提供了一种高效可计算的方法来估计过程的状态,并使估计均方误差最 ...
下载 1
·
查看 1133
https://www.eeworm.com/dl/746405.html 技术资料

计算机科学的基础

第 1 章 计算机科学:将抽象机械化........... 11.1 本书主要内容 ........................................... 31.1.1 数据模型 ....................................... 31.1.2 数据结构 ....................................... 41.1.3 算法 ............................................... 41 ...
下载 6
·
查看 9446
https://www.eeworm.com/dl/654/131388.html 数据结构

由于简单模式匹配算法在一次字符比较失败后

由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况 ...
下载 162
·
查看 1079