搜索算法
大二就转专业
真要转专业了哦~
展开
-
洛谷P1605 迷宫
【代码】洛谷P1605 迷宫。原创 2024-03-20 19:51:28 · 125 阅读 · 0 评论 -
洛谷P1162 填充颜色
【代码】洛谷P1162 填充颜色。原创 2024-03-20 19:36:08 · 132 阅读 · 0 评论 -
蓝桥云课—全球变暖
如果碰到一个没被访问的陆地就用bfs找他在的那块岛,看有没有不会被淹没的一块,然后全都标记访问过,然后就这样。原创 2024-03-19 23:01:19 · 272 阅读 · 0 评论 -
洛谷 P1644
题目规定了只能有四种走法,然后就直接搜就行了,记得要回溯。原创 2024-03-18 20:17:11 · 344 阅读 · 0 评论 -
找机厅 洛谷 BFS
刚开始我是没想到怎么打印出路径的,但是题解几乎搜不到,所以只能问了文心一言,结果她终于有用了一回,她让我弄个数组记录父节点,再弄个数组记录路径,然后直接DFS。跟着改了下,结果没想到真的AC了。不开新的数组也可以,从最后的节点开始再来一次BFS,然后把路径存起来再反向输出,我试试。原创 2024-03-15 15:22:09 · 762 阅读 · 0 评论