搜索总结

  上周校赛成绩很不理想,的确这学期一直没怎么刷题,除了数据结构课上学的新算法外,其他的都是大一学的东西。校赛时出现各种各样的错误,TLE,RTE,WA...,尽管我的预期并不高,但是我表现的差劲和同学们的niubility还是刺激到我了...我下决心一定好好学算法~~~

  这一周一直在南阳理工oj上做搜索题,到今天把积攒的错题a完,上面的搜索题也做了个七七八八。尽管有的题是看前辈高人的代码然后自己思考重写后a的,有的还不甚理解,但是我依然感觉有很多感触和进步~~

  下边谈谈我对这周做题的感悟。我发现许多算法并不是独立的,而是相互联系的,通过一些算法的结合我们可以写出更优的算法;同样一道题也可能有好多的思路,好多种算法,像吝啬的国度,无论bfs和dfs都能够通过;还有zb的生日那道题,我用暴力求解dfs做的,但是用优化的01背包思想同样可以做出来。做题时我们不能拘泥于一种思想,要多思考.我又想起上周校赛第四题,上去看了眼题就枚举,结果各种超时,后来结束的时候同学对我说用排列组合公式一套就出来~~~在刷搜索题时我也学到了一些新的知识。原来用队列的时候都是数组,现在我对c++的STL栈和队列基本掌握,准备寒假借本书再钻研~~通过坦克大战那道题我了解优先队列的概念和使用方法,以后要多练~~~当然在刷题中也出现大大小小的毛病,比如用stl队列时,我还按用数组那样每组数据结束后不清空,出现wa;比如因一些特殊的数据的忽略掉而为某道题发狂。千里之行始于足下,这些细节,毛病以后要多注意并且改正。

  过去的已经过去了,明天是新的开始~~这周的刷题也让我看到了未来的艰巨任务~~路漫漫其修远,我要继续努力。对自己说:加油!

posted @ 2011-12-18 20:48  枫萧萧  阅读(336)  评论(0编辑  收藏  举报