图的遍历--搜索
文章平均质量分 77
薰衣草
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 2779 找朋友(BFS&&DFS)
BFS原创 2014-08-29 13:37:32 · 575 阅读 · 0 评论 -
Catch That Cow(BFS 剪枝 )
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point K原创 2014-09-24 09:26:22 · 408 阅读 · 0 评论 -
周游列国
题目描述 大家都知道孔子吧,春秋战国时候的一个老头儿。当时出国还不用护照,所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的,当遇到高山时孔子他们就得绕着走了,你得考虑他牛车的实力能不能hold住啊。当然,孔子是个很聪明的人,每次出门前都会四处打听,然后制定出一个赶车路线,然后按照路线去走。但是,由于很多路没有亲自走过他也不确定按这个路线到底能不能周游列国?然而,原创 2014-11-23 08:59:56 · 528 阅读 · 0 评论