- 博客(3)
- 收藏
- 关注
RSS订阅原创 2024年 csp-s组第二轮游记
终于到家了，中午回家后好好搓了一顿，然后便在家里摆烂（其实还是看了一下老湿发的考前注意事项），然后在睡前看了眼竞赛群发现同学在发rp++，我没有在意，然后看了眼从家到考点的时间。在周六回家后，在csp暴民网站上看见了我的准考证号（开开心心拿去打印），然后十分紧张，感觉最近状态不佳，害怕考不上NOIP，所以之后几天就一直在打模板题。（T4根本没敢看好吧）。开考后，首先看了T1，烧烤了一会也是写出来O(n2)的简单代码，不过我一看数据范围感觉O2不保险，于是就花了整整一个小时将On代码调出来了。
2024-11-11 22:06:24
612
1
原创 浅谈DFS（深度优先搜索）与BFS（广度优先搜索）
首先，来谈谈什么是dfs(Depth First Search)，根据翻译可得知dfs是深度优先搜索；那么作为一个搜索类型的十分常用的工具，“深度”指的是从一个点出发沿着一条线走到头(如下图所示)。图中“1，2，4”是一段路“1，2，5，7”是另一段路；那么如何走出呢，原理就是到达最底端后，向后退一步然后向其他没走过的方向继续走，一直到将每一条路都走一遍（有时达成题目所给目的也可直接停止）；dfs的优点也可以由此体现，那就是更加完整、全面的将路径推出。那么该怎么用代码实现这一操作呢，请看下图伪代码；
2024-07-11 10:26:59
1877
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人