- 博客(4)
- 收藏
- 关注
原创 深度优先算法 DFS总结(算法详解+模板+例题)
沿着树的深度遍历树的节点,尽可能深的搜索树的分支。共 m+1 行,第 1 行为 2 个数,n 和 m,分别表示一共有 n(n≤105) 篇文章(编号为 1 到 n)以及m(m≤106) 条参考文献引用关系。一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。有一个 n \times mn×m 的棋盘,在某个点 (x, y)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。
2024-08-09 21:26:42
530
原创 洛谷P1116 车厢重组题解
此时数组已经排序完毕,可以直接输出s。先将1归位,变成:1 4 3 2。再将2归位,变成:1 2 4 3。再将3归位,变成:1 2 3 4。输入4个数:4 3 2 1。进行了三次交换,s变成3。进行了二次交换,s变成5。进行了一次交换,s变成6。
2024-08-03 19:32:51
305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人