这两天因为想学搜索,所以把栈和队列给好好学了,看书学搜索。。。那《算法导论》和《数据结构》都是把搜索运用到图上,而且给的还是伪代码,不给具体例子,我怎么拿图实现啊??!!好吧。找题。。。找某亮百度空间滴~
他做的第一个是机器人那个,因为是中文题,看着好不习惯。。。看第二道英文题,抓住那头牛??额。好久没在北大站上做题了,界面好难看好难看啊,比浙大的还难看。。。还是喜欢poj(百练)的风格~废话不多说了。
搜索是吧,广搜,本来觉得还要把时间给存上,后来发现某亮代码上没有比较时间的,问之,理解了。广搜搜到的第一个人的位置与牛的位置相等的时候,那么肯定是最短的时间,因为搜索的每一步都是耗费相等的时间进行的,理解这个就好办啦~嘻嘻~~
基本代码都是边做边想边看他的。。。呵呵。。。不管啦,总之理解万岁~欧耶~~~~
PS:数组需要开大点。 +1 -1 *2,或者*2 +1 -1的顺序,要不会RE。运用队列知识。