第16天

来源:互联网 发布:淘宝取现手续费多少 编辑:程序博客网 时间:2024/05/21 18:00

今天做训练,主要就是耗在第一个题上了。看完题目基本就有了思路,打算用两个bfs来处理,开始写代码的时候却觉得吃力。一方面,搜索这里掌握的不好,加上一段时间没看,只能是边回忆边敲代码;另外,这道题目涉及过程比一般的走迷宫要复杂,设置变量也多,稍不注意就会搞错。我主要的问题在数值更新上,没有把之前的变量及时处理(有两处错误,清0,置极大值)。测试结果正确后,感觉松了一口气,提交后却是反馈TLE,十分无奈,打算最近回看搜索。

感觉算法真的是很神奇,看着复杂的情境,可以用十分简短的代码来处理,而且代码本身还可以做到很高效。我们做题目,是为了更好地理解和掌握算法,更进一步地想自如地去运用。所以越发觉得,最初研究出这些算法的人更是值得感叹。