回来家重新测试一下,lemon忘开重定向了,结果如下
我还能说什么,每次测试都在强调重定向的重要性,还是有人不听话,重要的事情我已经讲过不只三遍 “最后5分钟不写题,只能用来检测重定向”(看来咱们有必要教一下大家怎么检查重定向了),因重定向不对丢分是不可原谅的。
这次测试主要内容为搜索和回溯,总共6个题附加一道N皇后,3个题目与之前讲过的背包问题相似,其他三题难度较大。没有一个题出现全部爆0说明用搜索都是可以解决的。
DFS的基础知识就是递归,我们之前花了很长时间来讲递归,包括一个参数和多个参数的递归形式,DFS基本模型也是建立在递归基础上。而回溯,是一种搜索策略。而BFS是建立在队列的模型基础上。DFS和BFS深刻理解必须大量刷题,建议讲上课PPT中的所有题都熟练盲打,毕竟是我潜心看了很多书和视频资料后整理出来的。所以这个阶段如果你没能整明白的话,建议大家的学习路径是:
当然深刻理解搜索算法的最好办法还是“一题多解”,比如我们给大家讲的迷宫问题,可以把四个问题一一解决:1.是否走通2.多少条路径3.打印每条路径4.最短路径。当做这个问题过程中尽量不要改自己的代码,而是每个问题都重写,这样肯定能深刻理解搜索并且能发现自己写搜索时经常容易出错的地方。同样,大家可尝试写一下八皇后问题:1.八皇后问题的一种解2.八皇后的解法数3.输出八皇后的所有解4.N皇后问题。
另外有人问都是一样的起步,一样的在一起学习算法,为什么某些同学那么强。我要告诉大家的是任何人的付出都是有收获的,原来我让大家看mooc视频时,你在看抖音,别人在看《数据结构与算法》时,你在看没有营养的小视频,比如zjd同学已经把我们要求看的视频教程全部看完,所以近几天上课很轻松;再比如lsh、zxr同学认真把书上的例题全打过,上课的课件练习严格按照要求敲打,所以他们的测试肯定是排名靠前。当你还在给自己找各种借口和理由时,别人已经踏踏实实干这件事情了。
针对本次测试题解,已传QQ群,希望认真订正尤其是不会写的同学。另外,zjd同学给出了n皇后和图的m染色问题的标程般题解,感谢!https://www.cnblogs.com/zjd-ac/
最后感谢,许茹青同学友情赞助本次测试橘子一袋!分享学习从分享零食开始。