今日总结

今天是暑期集训的第二天。

总结一下今天和昨天都干了什么：

1、昨天：

知识点学习了bfs，打了一遍那个坐电梯的题，然后到牛客上找了一个bfs的题叫矩阵距离，但是没有独立完成，而是按着那个课程里给的模板照着敲的，今天想来又有一些生疏了。想着问题还是出在题做少了。另外，由于没有很重视蓝桥的题目，就只看了龟兔赛跑那道题，惭愧的是当天还没有写出来。

2、今天：

知识点学了DFS，比较深刻的题目是“前n个数的全排列”和“任意n个数的全排列”，虽然也是照着课程打的，但有好好的理解，巧的是，正好昨天蓝桥暑期训练题里面有个“星际交流”的题目就是用全排列的知识，我琢磨了好久，也没用dfs把它写出来，而在CSDN里学了一个求全排列的函数---next_permulation(start,end),已经把它写入我的算法笔记里了。

现在看来我今天写了蓝桥的5个题：

（1）序列求和  ps:以前实训写过的

（2）龟兔赛跑预测  ps:死磕了好久

（3）星际交流 ps:最终还不是单纯靠自己写出来的

（4）接水问题 ps:简简单单的安慰题，自己搞出来的，嘿嘿

（5）Hanoi问题 ps:涉及到汉诺塔问题，也和递归调用联系着，有规律，有n个盘子，需要移动的次数总是等于2的n次方减一，自己画了几个，但是没有得出这个结论，只是粗劣的知道了它是怎样移动的了，这一精准的结论最终还是从CSDN上看来的，呜呜呜，太菜了，太笨了。

我需要写题写题写题，不仅写的慢还思考的慢，还畏难，看课还老打瞌睡！！！