weixin_45671151的博客

ACM学习笔记DAY5 今天学习的主要内容为BFS（广搜），那么这个算法一般用来求最小的路径。首先我展示一下BFS的实现过程。 那么下面我给出两道例题来更清楚的了解BFS #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxx=205; int n,m,dis[maxx][maxx],vis[maxx][maxx],loc[4][4]={{1,0},{0,1},{-1,0},

ACM学习笔记DAY4 今天学习的主要内容为DFS 首先是DFS的基本模板 然后最经典的最基础的DFS的运用：全排列问题 #include<iostream> using namespace std; int a[100]; int b[100]; int n; void dfs(int x) { if (x == n + 1) { for (int i = 1; i <= n; i++) { cout << a[i] << " "; }

ACM学习笔记DAY3 今天学习的主要内容为排序 插入排序 #include<iostream> #include<cstdio> using namespace std; void insort(int s[], int n) { int i, j; for (i = 2; i <= n; i++) { s[0] = s[i]; j = i - 1; while (s[0] < s[j]) { s[j + 1] = s[j]; j-

ACM学习笔记DAY2 今天学习的主要内容为模拟与贪心 模拟 就是根据实际问题建立模型，模拟实际程序走一遍。（但是有些思维的难度较大） 例如： #include<iostream> #include<stdio.h> #pragma warning(disable:4996) #define ll long long int main() { ll n; while (~scanf("%lld", &n)) { for (ll i = 2; i * i &lt

ACM学习笔记DAY1 今天学习的主要内容为STL和快速幂 作为STL的一些操作可以去这个地方 以下是快速幂的代码 ll quick_pow(int x, int n) { ll res = 1; while (n > 0) { if (1 == n % 2) res *= x; res %= mod; x *= x; x %= mod; n = (n >> 1); } return res; } 下面是矩阵快速幂的代码 const int maxn