图类
浦柳人
岁月悠悠,衰微只及肌肤;热枕抛却,颓唐必至灵魂。
展开
-
SDNUOJ——1025.马踏飞燕(DFS),1027马踏飞燕(续)(BFS)......其实,有bug。。。
问题虫洞:1025.马踏飞燕思维光年:DFS爆搜#include<stdio.h>int n,m,p,q;int a[105][105],book[105][105];int flag = 0;void DFS(int x,int y,int step){ int next[8][2] = {{-1,-2}, {1, -2}, {-2,-1}, {...原创 2019-10-20 17:19:56 · 298 阅读 · 0 评论 -
SDNUOJ——1086.迷宫问题(BFS || DFS)
问题虫洞:1086.迷宫问题思维光年:1、bfs标记路径2、dfs回溯由于对bfs个dfs遍历的过程还不是很理解,故此写一篇基础博客。。。深度优先搜索(DFS)加回溯。(stack)其优点:无需像广度优先搜索那样(BFS)记录前驱结点。其缺点:找到的第一条可行路径不一定是最短路径,如果需要找到最短路径,那么需要找出所有可行路径后,再逐一比较,求出最短路径。...原创 2019-10-20 15:33:57 · 355 阅读 · 0 评论 -
SDNUOJ——1380.Problem A: Gopher II(匈牙利算法-二分图匹配)
问题虫洞:1380.Problem A: Gopher II黑洞内窥:匈牙利算法,注意一下精度问题。光年之外:匈牙利算法告诉我们:“有机会上,没机会创造机会也要上!”推荐一篇匈牙利算法的博客,,hhhh ——匈牙利算法(简单易懂)AC代码:#include<iostream>#include<cstdio>#include<cmath>#in...原创 2019-07-25 17:21:46 · 153 阅读 · 0 评论