- 博客(2)
- 收藏
- 关注
原创 欧拉函数初使用
暂时没有什么理解,只是记住了公式。 欧拉函数:求1~n有多少个数与n互质 公式F(n)=n*(1-1/p1)(1-1/p2)……(1-1/px); P为n的质因数; 例如8只存在2这个质因数 所以F(8)=8*1/2=4; 而刚好1~8有1,3,5,7与8互质; #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #inc
2021-03-23 19:56:22 81
原创 挑战程序设计② 12.3深度优先搜索(个人注释代码)
#include<iostream> #include<stack> using namespace std; static const int N = 100; static const int WHITE = 0, GRAY = 1, BLACK = 2; int n, M[N][N], color[N], d[N], f[N], tt, nt[N];//d[N]用来存储节点是在第几次被访问,tt记录搜索次数。 int next(int u) { for (int v = nt
2021-03-14 02:03:04 96 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人