搜索:递归回溯

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

结果 1,125
https://www.eeworm.com/dl/658/440664.html STL

castle 给出一个城堡的地图

castle 给出一个城堡的地图,求其中的连通房间数,最大房间的面积,拆除某个墙壁连通两间屋子后可形成的最大房屋面积。应用pascal的递归函数来实现计算功能。
下载 71
·
查看 1063
https://www.eeworm.com/dl/628/442470.html 编译器/解释器

1. 分析文法是否符合要求

1. 分析文法是否符合要求,适当消除左递归,提取左因子。 2. 分析新构造的产生式集合,构造预测分析表。实现LL(1)分析 3. 编写程序根据分析表输出结果---产生式的序列
下载 150
·
查看 1056
https://www.eeworm.com/dl/654/316476.html 数据结构

某机器由n个部件组成

某机器由n个部件组成,每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量, 为该零件的成本。试设计一个回溯算法,给出总成本不超过 的最小重量机器设计,并分析算法的复杂度。
下载 199
·
查看 1131
https://www.eeworm.com/dl/654/141541.html 数据结构

自创的算法

自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健
下载 190
·
查看 1049
https://www.eeworm.com/dl/619/462349.html Linux/Unix编程

模拟linux下的shell中的目录系统

模拟linux下的shell中的目录系统,把目录抽象为一个多叉树,目录的打印比较有创意,虽然和pstree的打印结果很像,程序中用了大量的递归,简化了代码的长度,增强了可读性
下载 120
·
查看 1055
https://www.eeworm.com/dl/510/36503.html 无线通信

OFDM系统非线性失真自适应补偿技术

提出了一种将部分传输序列与递归最小二乘法相结合的OFDM非线性失真自适应补偿技术。利用部分传输序列降低OFDM信号的峰均比;使用递归最小二乘法拟合高功率放大器的幅度/幅度和幅度/相位特性曲线,对OFDM信号进行预失真处理,以补偿系统的非线性失真。仿真结果表明,所提出的方法收敛速度快,能对高功率 ...
下载 34
·
查看 1057
https://www.eeworm.com/dl/628/182823.html 编译器/解释器

经过修改的PL0编译程序源码

经过修改的PL0编译程序源码,对于编译原理初学者来说,是一个不错的参考程序,有利于递归下降方法的理解,包括词法分析,语法分析和语义生成,并可以在虚拟机上执行。
下载 190
·
查看 1055
https://www.eeworm.com/dl/905742.html 技术资料

基于矩阵伪投影策略的频繁项集挖掘方法

挖掘频繁项集是数据挖掘应用中关键的问题。经典的FP-growth 算法利用FP-tree 有效的压缩了数据集的规模,但是在挖掘过程中需要反复递归构造条件FP-tree 成为限制算法效率的瓶颈。
下载 6
·
查看 159
https://www.eeworm.com/dl/641/302755.html 数学计算

贪婪法是一种不追求最优解

贪婪法是一种不追求最优解,只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解,因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择,而不考虑各种可能的整体情况,所以贪婪法不要回溯。 ...
下载 44
·
查看 1079
https://www.eeworm.com/dl/652/442371.html 文章/文档

串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配

串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置. ...
下载 101
·
查看 1148