2022年2月5日
DFS应用
摘要： 洛谷 P1596 [USACO10OCT]Lake Counting S 阅读全文
posted @ 2022-02-05 17:22 九点的日落 阅读(43) 评论(0) 推荐(0)
Bellman－Ford算法 最短路径
摘要： Dijkstra算法 在权值为负的情况下就不适用了 而bellman普遍适用 并且可以判断是否存在负环 阅读全文
posted @ 2022-02-05 17:16 九点的日落 阅读(33) 评论(0) 推荐(0)
Dijkstra算法 最短路径
摘要： 正确理解该算法的核心代码 阅读全文
posted @ 2022-02-05 17:11 九点的日落 阅读(34) 评论(0) 推荐(0)
2022年2月4日
Floyd算法 最短路径
摘要： 我们可以把Floyd算法理解为“如果两点间的路径长度，大于这两点通通过第三点连接的路径长度，那么就修正这两点的最短路径” 阅读全文
posted @ 2022-02-04 23:37 九点的日落 阅读(35) 评论(0) 推荐(0)
DFS最短路径
摘要： 我们通过DFS递归函数，从起始1号城市起，不断地判断是否可以通过一个城市到达最后的5号城市（在回溯中判断），然后记录最小路程，不断更新。 阅读全文
posted @ 2022-02-04 23:34 九点的日落 阅读(253) 评论(0) 推荐(0)
最小生成树+并查集
摘要： 题目:给出A地区的村庄数NN，和公路数MM，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完成的道路（可以由多条公路连成一条道路） 阅读全文
posted @ 2022-02-04 23:25 九点的日落 阅读(56) 评论(0) 推荐(0)
2022年2月3日
dp数字三角形
摘要： dp的关键在于找好状态方程，状态方程通俗的来说，就是你在此处的选择是由哪些东西来决定的，拿该题来说，在已知第一步的情况下，第二步只能走同一列的下一步或者沿着对角线走，然后下面的过程就是一直迭代的过程，因为状态方程不会变 阅读全文
posted @ 2022-02-03 13:35 九点的日落 阅读(37) 评论(0) 推荐(0)
关于使用DFS解决n皇后的问题
摘要： #include <iostream> using namespace std; int a[10]; int n,ans; void print() { if(ans>3) return; else { for(int i=1;i<=n;i++) { cout<<a[i]<<' '; } cout 阅读全文
posted @ 2022-02-03 13:14 九点的日落 阅读(37) 评论(0) 推荐(0)