今天上午又看了搜索的一点内容,看了广度优先搜索和广搜变形的一点内容,不是很多。
广度优先搜索是逐层遍历搜索树的算法,所有的状态按照入对的先后顺序具有层次单调性,每一次扩展恰好使一个元素被访问,则该元素入队,直到找到目标状态为止。
双端队列BFS:队列中的状态的层次满足两段性和单调性。每一个状态在北方问并入队时,计算出的步数即为所求。
下午看了第一章位运算的内容,把模板敲了几遍,还做了几个题,对于位运算的内容我还不是很熟悉,做题的时候还是不太习惯使用位运算做题,还是不太熟练,有的地方还需要边看书边写,还是要多敲几遍才能熟能生巧。
还有就是,我英文打字的手速实在是他慢,而且指法也不对,今天老师发那个打字软件在我电脑上打不开,就自己找了一个,晚上没有比赛就打了会儿字练了练,感觉按照正确指法打字超级慢,我怕平时打字就用几个指头,现在和感觉到了十指的配合是超极不协调,还是要好好联系,沉得住气。
各个方面都要加油!!!
2019年8月5日训练日记
最新推荐文章于 2023-02-14 20:57:28 发布
