
BFS广搜
文章平均质量分 85
诚实的偷包贼
这个作者很懒,什么都没留下…
展开
-
Sicily 1308 Dependencies among J (SOJ 1308) 【BFS 广度优先搜索】
原题地址:点击打开链接 一开始以为是拓扑排序,因为看上去比较像,等写了一半后发现实际这题的做法和广搜是一样的。 ——————正文—————— 根据输入可以建立一个有向图,从目标点m开始,向前寻找其紧前节点,然后将所有这些紧前节点(包括紧前节点的紧前节点)的时间值加起来就可以了。 寻找所有这样的节点的方法就是用广搜的方法,使用队列即可。 比较简单的一个题目,就不画图了。 这题如果使用ci原创 2013-05-20 22:15:16 · 1686 阅读 · 0 评论 -
Sicily 1444 Prime Path (SOJ 1444) 【BFS 广度优先搜索】
原题地址:点击打开链接 乍看此题,感觉有点吓人,我天生对涉及素数的题目有恐惧感,然后觉得Prime这个单词在此题中双关的很好······不错不错,题目蛮有意思的。 最近要开始准备保研了,手头也有两个小项目不得不认真动工,所以留给刷题的时间可能就少了。还没有完全看过《算法导论》,《数据结构与算法分析——C++描述》,《HeadFirst Java》,之前一直想看的黑书《算法艺术与信息学竞赛》可能原创 2013-05-20 13:49:41 · 1632 阅读 · 0 评论 -
Sicily 1135 飞越原野 (SOJ 1135) 【BFS 广度优先搜索】
原题地址:点击打开链接 小时候看过这题,但是当时还小不会做,昨天晚上将其解决了。写省赛的总结(参见这里)花了不少时间,啊,所以堆到现在才来写。要吐个槽的是原本打算这周回家,以为在经过各种任务、面试洗礼后能够舒舒服服地和妹子回家看看钢铁侠1、2+复仇者联盟,没想到妹子星期6有广东移动的笔试要去,我也可能要在19号有另外一个面试·····哎,我想回家啊! ————————正文———————— 此原创 2013-05-14 10:13:59 · 1884 阅读 · 1 评论