DFSA算法求助

summerICEREDTEA 2004-05-06 12:58:36

DFSA是什么啊？找了半天都没找到代码？
它和多模式串匹配有什么关系？

谁能给个代码谢谢了

...全文

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

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

summerICEREDTEA 2004-05-07

打赏
举报

回复

是
有限自动机的多模式匹配算法(DFSA算法)

fossil2000 2004-05-06

打赏
举报

回复

是不是DFS算法?(Depth_First Search)图的深度优先搜索算法?

summerICEREDTEA 2004-05-06

打赏
举报

回复

DFSA 不是DFA -_______-

gnefuil 2004-05-06

打赏
举报

回复

确定型有限状态自动机？

当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式: 输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设...

//本代码用于测试dlx dfs算法，后来写的recover_part_graph()可谓一箭三雕时空降低，且不用重复delete //最后把惯用的system("pause") 是因为计算机并行测试多个算法，去掉后运行完自动退出程序释放全局变量中的...

DFS分别以栈、队列形式模拟的搜索方式，几乎是所有搜索方式的框架所在，但是一旦搜索扩展状态增多，几乎鲜有可以使用纯暴力搜索实现的情况(DFS在完全扩展状态下是指数级别的复杂度，BFS遇到大的状态爆队列是妥...

洛谷 dfs题P1037 产生数 P1123取数游戏 P1135奇怪的电梯 P1219八皇后 Checker Challenge P1330封锁阳光大学 P1118Backward Digit Sums G/S P2052 道路修建 P2196 挖地雷 P2420 让我们异或吧 P2853 Cow Picnic S B...

华为机试算法整理

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章