Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
加油~~ 共勉之~~~In Reply To:偶用宽搜做出来的第一题 值得纪念~(I think I make a progress!) Posted by:abilitytao at 2008-07-29 16:11:26 > 做为初学者,小弟在此发表一些自己的看法,还望不要见笑于各位大牛o(∩_∩)o... > > 本题实际上是简单的宽搜题,当然对于我来说并不简单,刚开始的时候 我总是用深搜的方法来做这道题,结果发现深搜是一搜到底,然后再回头的算法,并不适用于本题,后来经过学长的提醒,发现此题乃是宽搜的经典题目,宽搜强调的是搜索的层次感,满足题目的要求。然而这还仅仅是个开始,如何实现这种层次感又成为了我的难题,首先 我不知道如何记录已经搜索过的点,其次,我也不知道如何记录已经搜索过的点的位置,很可笑吧 しかしThe truth is the truth! > 解决这道题的关键在于队列(可以是结构体或者是多个数组)首尾指针的运用,并先为队首元素赋初始值,然后灵活的运用该指针,以达到不断的记录搜索过的点的位置和所用步数的问题。 > 当然还要另开一个数组记录某点是否已经被搜查过。 > 最后还想说的是,也许对于各位大牛而言,此题可以算的上是水题,也许明年我也会这样想,但是不可否认的是此题对我的帮助很大,我通过解此题获得了巨大的收获,May be this is a fact of hard work ,and also this is a opporunity. > abilitytao 2008年7月29日 下午 > > > > > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator