OVSolitario-io

导航

2025年7月25日 #

关于取路径(全局方案数组+逆序输出)

摘要: 取路径 = 记录方案(方案数组) 点击查看代码 #include <bits/stdc++.h> using namespace std; #define N 16 int n, m, g[N][N], a, b, sx, st, v[N][N], ans; struct AK{ int x, y; 阅读全文

posted @ 2025-07-25 17:19 TBeauty 阅读(80) 评论(0) 推荐(0)

BFS

摘要: 取路径 结构体随BFS进行记录每一次合法搜到ans的路径 偏移量 二维 点击查看代码 dx[] = {-1, 0, 1, 0}, dy = {0, 1, 0, -1}; 三维 三维情况下移动互不影响,写出它们的移动即可 dx[] = {1, -1, 0, 0, 0, 0}, dy[] = {0, 0 阅读全文

posted @ 2025-07-25 17:17 TBeauty 阅读(194) 评论(0) 推荐(0)

搜索(重复子问题,逻辑相同)&记忆化(缓存数组缓存值)

摘要: 三种遍历:中先后(顾名思义即看根的顺序) 点击查看代码 void dfs(int u) { if(u > n) return ; dfs(u + 1); cout << u << endl; dfs(u + 1); } 形式是:终止条件 + 逻辑式 STL全排列: next_permutation( 阅读全文

posted @ 2025-07-25 14:17 TBeauty 阅读(246) 评论(0) 推荐(0)