摘要：
吐槽 首先声明,DFS可以拿满分，BFS只能拿一半分。现在不想BFS了，着手模拟吧 收获 这道没做出来的BFS，其实让我收获很大很大！！！让我明白回溯，剪枝，DFS，BFS的区别。 对于寻找路径问题，就是用DFS或BFS。 找出所有路径，那么就需要DFS和回溯了。注意在回溯过程中，要修改遍历和未遍历 阅读全文
posted @ 2021-04-07 22:07
南理工学渣
阅读(97)
评论(0)
推荐(0)
摘要：
吐槽 第一道同时用BFS和DFS两种方法做出来的题目 题目 BFS 最大的注意点就是判断是否经历过该楼层 #include<bits/stdc++.h> using namespace std; int n,a,b; int dis[201],f[201]; queue<int> q; bool c 阅读全文
posted @ 2021-04-07 18:00
南理工学渣
阅读(98)
评论(0)
推荐(0)
摘要：
吐槽 经典的八皇后问题，使用DFS的方法。 看到好多解析上讲回溯，剪枝啊什么的。感觉好难，其实就是DFS+剪枝=回溯（可能是我菜，不了解） 回溯就是，使劲往里面钻，一遍钻一遍判断我当前的状态行不行（符合不符合条件），不符合呢，就换个地方钻。符合就一直钻下去，钻到底就成功了。 #include<bit 阅读全文
posted @ 2021-04-07 15:26
南理工学渣
阅读(60)
评论(0)
推荐(0)
浙公网安备 33010602011771号