摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 //用哈希表来存所有距离 4 int bfs(string start) { 5 string end = "12345678x"; //终止状态 6 queue<string> q; //宽搜的 阅读全文
posted @ 2020-07-16 15:09
kyk333
阅读(175)
评论(0)
推荐(0)
摘要：
所有边的权重都是1时，才可以用BFS求最短路 否则要用专门的最短路算法来求最短路 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef pair<int, int> PII; 4 queue<PII> q; 5 int n, m; 6 阅读全文
posted @ 2020-07-16 13:37
kyk333
阅读(183)
评论(0)
推荐(0)
摘要：
1 #include <bits/stdc++.h> 2 using namespace std; 3 //像全排列那样搜 4 //每一行都必须要放一个皇后也只能放一个皇后 5 //先看第一行皇后可以放在哪一列 6 const int N = 20; 7 char ans[N][N]; 8 bool 阅读全文
posted @ 2020-07-16 13:01
kyk333
阅读(207)
评论(0)
推荐(0)
摘要：
DFS需要考虑搜索顺序 这道题的搜索顺序是： 假定一开始有n个空位了 然后从左往右，从第一位开始填 每一次填的时候，要填的数字不能和前面一样 回溯时要记得恢复现场 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 10 阅读全文
posted @ 2020-07-16 12:02
kyk333
阅读(213)
评论(0)
推荐(0)
浙公网安备 33010602011771号