摘要：
BFS是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一个辅助队列，v个顶点均需入队，最坏的情况下，空间复杂O（v）。 邻接表形式存储时，每个顶点均需搜索一次，时间复杂度T1=O（v），从一个顶点开始搜索时，开始搜索，访问未被访问过的节点。 阅读全文
摘要：
https://www.luogu.com.cn/problem/P1433 阅读全文
摘要：
``` #include #include #include #include #include #include using namespace std; int n; double h,r; struct Cheese{ double x,y,z; //重载运算符 bool operator>T; while(T--){ memset(vis,0,sizeof(vis)); memset(C, 阅读全文
摘要：
solution 这是一道很值得反思的题目 首先关于double的基本用法就非常不熟悉 1. int + 0.0 = double int转化成double的方法 2. printf 0.lf% 直接四舍五入输出int 关于题目其实并不是个很难的题目 关键就是搜索计算状态 就是比较得出r的过程 // 阅读全文
摘要：
https://www.luogu.com.cn/problem/P2196 solution 记录挖掘最优路径 阅读全文
摘要：
solution 这个题其实还是比较暴力的 关键在于对于每个方阵的处理（其实还是对处理要求比较细的 首先我们得明确搜索的顺序：是从左上到右下的，所以有一些畸形的情况不需要考虑 我们只要check 每一个方正是不是满的就行了 时刻更新最大的节点处 阅读全文
该文被密码保护。 阅读全文
摘要：
``` #include #include #include #include #include #include using namespace std; #define INF 2147483647 int m,n,x,y,c; int M[110][110]; int f[110][110]; int Ans=INF; bool vis[110][110]; int u[]={1,-1,0, 阅读全文
摘要：
DFS算法是一一个递归算法，需要借助一个递归工作栈，故它的空问复杂度为O(V）。 遍历图的过程实质上是对每个顶点查找其邻接点的过程，其耗费的时间取决于所采用结构。 邻接表表示时，查找所有顶点的邻接点所需时间为O(E)，访问顶点的邻接点所花时间为O（V）,此时，总的时间复杂度为O(V+E)。 邻接矩阵 阅读全文
摘要：
#欧拉函数及应用标签：专题一、欧拉函数的概念和本质欧拉函数是指1到n中与n互质的的数的个数*但是欧拉函数是工具，用来提供一到n中与n互质数的个数*二、欧拉函数的性质1.对于素数p，φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-12.即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立 阅读全文