DFSA算法求助

summerICEREDTEA 2004-05-06 12:58:36

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

谁能给个代码谢谢了

...全文

190 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）是城市的个数，顺便假设城市的编号为0 ~(N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正.

QQ及邮箱：1 4 2 3 1 7 3 7 8 3 @qq.com //本代码用于测试dlx dfs算法，后来写的recover_part_graph()可谓一箭三雕时空降低，且不用重复delete //最后把惯用的system("pause") 是因为计算机并行测试多个算法，去掉后运行完自动退出程序释放全局变量中的一部分内存。 //解出题后用两原则检测，45 ，每个小集团内部互异

模拟退火算法 & BZOJ36800x00 一本正经的胡说八道模拟退火算法是个很好玩儿的算法，而且打起来也很方便，没有学习这个算法之前，我对于搜索的理解大概有以下几种：BFS & DFS分别以栈、队列形式模拟的搜索方式，几乎是所有搜索方式的框架所在，但是一旦搜索扩展状态增多，几乎鲜有可以使用纯暴力搜索实现的情况(DFS在完全扩展状态下是指数级别的复杂度，BFS遇到大的状态爆队列是妥...

洛谷 dfs题P1037 产生数 P1123取数游戏 P1135奇怪的电梯 P1219八皇后 Checker Challenge P1330封锁阳光大学 P1118Backward Digit Sums G/S P2052 道路修建 P2196 挖地雷 P2420 让我们异或吧 P2853 Cow Picnic S B3624猫粮规划 P3848跳棋 P3864 命名那个数字 Name That Number P3884 二叉树问题 P3915 树的分解 B4016 树的直径 P4017最大食物链计数

华为机试算法整理

数据结构与算法

33,028

社区成员

35,336

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章