开启辅助访问切换到宽版

论坛BBS

以附之名»论坛 › .:: 附中 YoU & Me ::. › 『学科交流』 › 『理科类竞赛』 › 算法知多少

~~~~~~~~~~~~~~~~~~~~~~~~~~~【让以附之名的时光机器带您回到曾经，属于现在的曾经】~~~~~~~~~~~~~~~~~~~~~~~~~~~

1 2 34 / 4 页

发新帖

楼主: tsdandan

算法知多少

发表于 2004-8-6 03:41:42 | 显示全部楼层

确定有限状态自动机Deterministic Finite Automaton是吧

回复支持反对

楼主| 发表于 2004-8-6 23:41:23 | 显示全部楼层

啊，长见识了

[em02]

回复支持反对

发表于 2004-8-7 01:39:54 | 显示全部楼层

恩现在看到字符串匹配的题目就想到DFA... 不过又编不出来。。

上次编了一棵后缀树用了我3个小时。。。

前天编了一次后缀数组用了我2.5小时。。。不过最后还算对了

今年冬令营论文ZZY里面说了一个“单词前缀树”，很好的东西，值得一看。。

回复支持反对

楼主| 发表于 2004-8-7 03:27:52 | 显示全部楼层

呵呵，这个贴可以交流算法，太好了！

[em02][em02][em02][em02][em02]

回复支持反对

发表于 2004-9-24 04:45:35 | 显示全部楼层

暴特，都没用

回复支持反对

发表于 2004-9-26 02:47:33 | 显示全部楼层

贴标程

回复支持反对

发表于 2004-9-26 03:02:27 | 显示全部楼层

是啊，偶只剩最后一次联赛了，么劲！

回复支持反对

发表于 2004-9-26 17:12:26 | 显示全部楼层

是满么劲俄

回复支持反对

发表于 2004-9-26 19:04:58 | 显示全部楼层

对啊，特别是分数线那么低，么挑战性了

回复支持反对

楼主| 发表于 2004-9-28 20:42:06 | 显示全部楼层

。。。玩玩吧

回复支持反对

1 2 34 / 4 页

发新帖

小黑屋|手机版|Archiver|EFZM ( 沪ICP备17029626号-4 )

GMT+8, 2025-6-19 22:26 , Processed in 0.044597 second(s), 6 queries , File On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表