-
经典8皇后问题
可以实现8皇后问题,可运行,能实现所有情况。内有源程序和运行后的应用文件,虽不是完全自己写的,但是也是参考其他后,自行修改过的,近乎原创。
- 2022-07-20 08:26:05下载
- 积分:1
-
完整的OFDM仿真程序
基于matlab的ofdm系统的仿真程序,各种算法都有,这是从网站上下载出来的,可以直接运行,所以和广大网友一起分享
- 2023-08-17 02:20:02下载
- 积分:1
-
基于矢量量化的手写体数字识别系统
本算法中用来训练和测试的手写体数字均来自于60000张训练数字示例和MNIST数据库中的图像已经做过位置归一化等基本处理,即已经使手写体数字处于图像的中心位置,删除了众多干扰信息,为本实验的进行降低了难度。30000个训练集样本的和
- 2022-01-26 01:07:50下载
- 积分:1
-
K 遗憾查询的几何方法
返回用户可能感兴趣的元组是多准则决策的最重要目标之一。顶部 k 查询和天际线查询都是两个具代表性的查询。顶部 k 查询其优点是向用户返回元组的数目有限,但需要用户给他们确切的效用函数。轮廓查询有其优点用户不需要给其确切的效用函数但没有控制着要返回的元组数目。在本文中,我们研究了 k 遗憾查询,最近提出的查询,综合两个具代表性的查询的优点。我们先找一些有趣的几何性质为 k 遗憾查询。我们基于这些属性,定义候选点称为快乐点 k 遗憾查询,不在文献中研究了一套。这一结果不仅所有现有的算法,还所有新算法,以针对 k 遗憾查询是非常基本并且互惠互利。自从发现快乐点数目很小,可以显著改善所有现有算法的效率。此外,基于其他的几何性质,提出了两种有效的算法,每一种比最著名最快的算法更有效地执行。我们的实验结果表明我们提出的算法比跑得快的最著名的方法在合成和真实数据集上。尤其是,在我们在真实数据集上的实验中,最著名的方法花了 3 小时的时间来回答 k 遗憾查询,但我们建议的方法之一,花了大约几分钟和另一次在一秒钟内
- 2022-12-11 20:35:05下载
- 积分:1
-
一个用MASM写的正则表达式引擎
此正则表达式引擎属于正统的NFA引擎,基本兼容Perl,简单说一下引擎是怎么实现的:
首先做一个递归下降语法分析,利用栈把正则表达式转换成NFA(以有向图的形式表现),再遍历NFA判断是否能到达完成节点。
实现正则表达式匹配的各种复杂功能的力量来自于回溯,而回溯的基础是栈,回溯能力是通过栈来达成的。
栈中保存了匹配路径中所有的状态,状态回溯就是出栈,状态匹配就是入栈。
除了回溯,一些扩展功能的实现也是通过栈来完成的,比如捕获和零宽断言,都要通过搜索或操纵栈来完成。
转换成NFA再匹配的好处是简化匹配和利于优化和DEBUG:因为不管再复杂的表达式转换成NFA之后只有边和节点组成,边和节点也只有顺序、分支、循环这三种形式组成。
详细原理说明看下面关于实现引擎的文章,第3条是我理解引擎匹配原理的入门参考。
支持GBK和UTF8编码
==参考和学习资料==
关于实现引擎的文章:
1、《Perl语言编程》第五章 书
2、《精通正则表达式》 书
3、构造正则表达式引擎 http://www.cppblog.com/vczh/archive/2008/05/22/50763.html 我的原理学习入门参考
4、NFA引擎匹配原理 http://blog.csdn.net/lxcnn/article/details/4304651
5、英文参考资料 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-05-27 18:36:44下载
- 积分:1
-
粒子滤波 目标跟踪效果很好
资源描述该粒子滤波算法程序 应用在动态环境下目标跟踪的效果很好
- 2022-08-24 18:53:51下载
- 积分:1
-
逆波兰式的转换
逆波兰式的转换- Goes against the Poland-like transformation
- 2022-08-20 07:14:45下载
- 积分:1
-
三角形网格划分器
三角形网格划分器-triangular mesh device
- 2022-05-24 11:08:30下载
- 积分:1
-
两个序列的循环卷积,大家可以对比参考一哈
两个序列的循环卷积,大家可以对比参考一哈-two sequences circular convolution, we can contrast a reference to Kazakhstan
- 2022-01-26 16:28:08下载
- 积分:1
-
DNS 使用加密的安全系统
这个项目正在执行 DNS 代替 RSA 算法,因为它有一定的局限性,它设法改善。
- 2022-03-24 22:15:57下载
- 积分:1