MWM算法 acsm算法 Trie算法

cjx_epop 2008-11-03 03:31:32

RT
这些算法的原理。
由于本人上网有限，所以一直找不到资料，希望哪位大哥能给提供这些算法的一个系统详细的资料。
有研究过的那就更好了
本人邮箱：chen_jx@neusoft.com
不胜感激！！！

...全文

304 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

cjx_epop 2008-11-03

打赏
举报

回复

[Quote=引用 3 楼 mygodsos 的回复:]
你等等不会说不懂英语，要翻译吧
[/Quote]
翻译到不用，你如果需要翻译的话，我还是可以帮忙的。
我说，做人用那么刻薄吗？
瞧不上你这样的

mygodsos 2008-11-03

打赏
举报

回复

你等等不会说不懂英语，要翻译吧

cjx_epop 2008-11-03

打赏
举报

回复

大哥，太谢谢你给提供的资料了，但是，我都说明了...上网有限
很多页面都打不开，最后两个都没打开，大哥能不能将文档发至我邮箱。
不胜感谢，多问一句，大哥对这个有研究吗？

大王派我去巡山 2008-11-03

打赏
举报

回复

http://download.csdn.net/source/427781
http://mag.shudoo.com/qk/92040X/200603/21429227.html
http://www.docin.com/p-878071.html

MWM算法MWM算法

随着网络技术快速发展，多模式匹配算法所处理的模式集合数目呈爆炸式增长且模式长度不统一，传统的多模式匹配算法已无法有效适应新的模式集合：不同的模式集合，同一算法呈现的性能差异明显。针对模式长度不等且分布不均匀的模式集合，提出一种改进WM的多模式匹配算法（MWM），将模式集合分为长短两个集合并构造各自的长短SHIFT表，辅助WM算法原有SHIFT表验证匹配效果，匹配过程由单一线程完成。该算法不仅减少了模式验证次数，而且提高了算法的平均跳转距离。实验结果表明，所提出的多模式匹配算法（MWM）在模式长度不等且分布不均匀的模式集合下表现出更优的性能，随着模式集合的数目增多，性能提升越明显。在模式集合数目达到100 000时，相比WM算法，该算法性能提升达到了40%。

神经网络和遗传算法结合的函数极值寻优matlab算法

SLRR MWM source codes

Edmonds开花算法，用于无向图中的最大权重匹配该库实现了Blossom算法，该算法计算O（节点数** 3）中无向图的最大加权匹配。它从Joris van Rantwijk编写的python代码移植而来，该代码包含在NetworkX图形库中并进行了修改。入门将必要的依赖项添加到您的项目中： [ageneau/blossom " 0.1.4 " ] [aysylu/loom " 1.0.2 " ] 用法 ( ns test.blossom ( :require [blossom.max-weight-matching :as mwm] [blossom.matching :as m] [loom.graph :as lg])) ( def edges [[ 1 2 2 ][ 1 3 -2 ][ 2 3 1 ][ 2 4 -1 ][ 3 4 -6 ]]) ( def g ( -> ( lg/weighted-graph ) ( lg/add-edges* edges))) ; ; Compute a maximum weig

数据结构与算法

33,010

社区成员

35,327

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章