
DFS
文章平均质量分 87
威萌
这个作者很懒,什么都没留下…
展开
-
深度优先搜索 (DFS)
写在前面的话:搜索问题第一次接触,感觉很陌生,所以只有向大神请教!看看代码也不是很难,就是有一两处比较难懂,特此剪切,深度分析:不就快懂,只求能会。慢慢摸索吧!A -Lake CountingTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmitStatus原创 2014-02-13 11:41:35 · 454 阅读 · 0 评论 -
Fibonacci
题记:这个是bc的B题,一开始思路局限了,只认为这个数比较大,就什么__int64接受这类的的接受,根本没想到什么DFS搜索算法,想想还是题目做得太少,后来同我同学一讲,觉得的确在理,本身Fibonacci在第45个数的时候就已经很大了,这是通过打表来实现,就是所谓的在正式运算之前,先通过算法计算数据的大小。所以用搜索还是可以实现的。后来一直报错,就一直比较,一直提交,最后发现原创 2015-02-02 11:54:03 · 846 阅读 · 0 评论 -
B. Fox And Two Dots
题记:本题目为cf的B题,一个图中是否有相同字母围城的环,思路为DFS,深度优先遍历,只要一个遍历的再次回到已经遍历的地方,那么久一定能组成环,具体见代码实现。B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inp原创 2015-02-05 11:15:47 · 502 阅读 · 0 评论