qq_43597773的博客

1.埃式筛法 参考题目：洛谷 线性筛素数 大致思想 就是起始先找到2然后筛掉2的所有倍数 然后再找到下一个数组为true的素数下标存进去然后接着筛选 代码如下 注释解释的很清楚 #include <iostream> #include <cstring> using namespace std; //埃氏筛法 const int MAX_N = 10005; int prime[MAX_N]; //第i个素数 bool is_prime[MAX_N+1]; //is_pr

1.无权最短路 （bfs）广度优先搜索 参考题目：洛谷的 马的遍历 展开 题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入格式 一行四个数据，棋盘的大小和马的坐标 输出格式 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 代码如下 #include<bits/stdc++.h> #define ll long long ll book[405][405]; ll ma