![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
king_fdy
hdu菜鸡
展开
-
div2
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int n,m; const int N=200010; char s[N],p[N]; int g[N][30]; int main() { int ...原创 2020-02-25 00:55:48 · 745 阅读 · 0 评论 -
图论——最短路问题综合(Dijkstra+Spfa+Floyd+Bellman-Ford)
最短路问题大致分为这几个情景和算法,主要就是单源或者多源,以及是否存在负权边。今天刚刚学完,来总结一下。 1.Dijkstra算法 #include <stdio.h> #include <string.h> # define N 510 int n,m; int g[N][N]; int dist[N]; bool st[N]; int min(int a,int ...原创 2020-02-04 01:31:56 · 300 阅读 · 0 评论 -
c语言 dfs n皇后问题 深度优先搜素
c语言dfs基础入门题目 n皇后问题 n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数n,请你输出所有的满足条件的棋子摆法。 输入格式 共一行,包含整数n。 输出格式 每个解决方案占n行,每行输出一个长度为n的字符串,用来表示完整的棋盘状态。 其中”.”表示某一个位置的方格状态为空,”Q”表示某...原创 2020-01-31 17:33:45 · 1893 阅读 · 2 评论