- 博客(2)
- 收藏
- 关注
RSS订阅原创 题解： P3956 [NOIP2017 普及组] 棋盘
本题难点就难在加入了更多变量，颜色变量，如果我们用四维数组就容易开大了，于是我们用三维数组记录坐标、颜色，用具体的值代表步数，并再用上刚才的DFS和优化，就得到了完整代码
2024-08-10 14:29:32
593
原创 题解：[USACO06OCT] Cows on Skates G
这道走迷宫的问题没有让你必须走到左下，于是只考虑走就完事了至于走法，把x,y压进两个**向量**数组就行了（用结构体也行，我没用，你可以试试）还有一条：回溯算法，百度百科给出这样的定义：回溯法是一种通过搜索所有可能的候选解来找出所有解的算法。这种算法通过搜索问题的解空间树来工作，采用深度优先策略，当一条路径走到尽头时，算法会回溯到之前的节点尝试其他可能的路径，直到找到所有解或确定没有解为止
2024-08-10 14:26:25
256
对于广度优先搜索的模板
广度优先搜索（bfs）是c++基础内容之一非常重要。对于一棵树，bfs通过每一步的枚举能枚举出最佳结果
可以练习的题目： [NOIP2002 提高组] 字串变换
[NOI2013] 树的计数
[USACO2.1] 健康的荷斯坦奶牛 Healthy Holsteins
[NOIP2010 提高组] 引水入城
[USACO07FEB] Lilypad Pond G
[USACO07OCT] Obstacle Course S
2024-08-10
c++深度优先搜索参考代码（DFS）
dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群拿走不谢dfs不熟悉人群
2024-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人