DevEco_Studio报错
DevEco Studio
安装API Version 7时,无法下载eTS,首先想到的就是换源,如果是默认的配置,可以直接copy我的
1234567npm config list# 删除不可用的镜像npm config rm registry https://registry.npm.taobao.org/# 添加可用的镜像npm config set registry https://mirrors.tools.huawei.com/npm/
这里我换源了,但是还是报错了。然后又百度了一圈,再清理一下缓存
1npm cache clean -f
然后我还在设置里面配置了一下
其实这里勾选不勾选没有影响的,主要是看一下修改成功没有
我们再来重新安装,稍等片刻…
可以看到成功安装了。
欧拉函数
欧拉函数定义:
1∼N1\sim N1∼N 中与 NNN 互质的数的个数被称为欧拉函数,记为 ϕ(N)\phi(N)ϕ(N)。
若在算数基本定理中,N=p1a1p2a2…pmamN= p_1^{\smash{a_1}} p_2^{\smash{a_2}} \dots p_m^{\smash{a_m}}N=p1a1p2a2…pmam,则:
ϕ(N)=N×p1−1p1×p2−1p2×⋯×pm−1pm\phi(N) = N\times {p_1-1 \over p_1}\times{p_2-1 \over p_2}\times \dots \times{p_m-1 \over p_m}ϕ(N)=N×p1p1−1×p2p2−1×⋯×pmpm−1
也可以写作:ϕ(N)=N×(1−1p1)×(1−1p2)×⋯×(1−1pm)\phi(N) = N\times(1-{1 \over p_1})\times(1-{1 \over p_2})\times \dots \times(1-{1 \over p_m})ϕ(N)=N×(1−p11)×(1−p21)×⋯×(1 ...
约数相关算法
试除法求一个数的所有约数
题目:httpss://www.acwing.com/problem/content/871/
1234567891011121314151617181920212223242526272829303132#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> get_divisor(int n){ vector<int> res; for (int i = 1; i <= n / i; i ++) if (n % i == 0) { res.push_back(i); if (i != n / i) res.push_back(n / i); } sort(res.begin(), res.end()); return res;} ...
筛质数
1.朴素版的筛法 O(nlogn)
每次循环筛掉iii的倍数
题目:httpss://www.acwing.com/problem/content/870/
123456789101112131415161718192021222324#include <iostream>#include <algorithm>using namespace std;const int N = 1000010;int n;int cnt;bool st[N];void get_prime(){ for (int i = 2; i <= n; i++) { if (!st[i]) cnt ++; for (int j = i + i; j <= n; j+=i) st[j] = true; }}int main(){ scanf("%d", &n); get_prime(); printf("%d", cnt);}
2.埃氏筛法 O(nloglogn) ...
匈牙利算法
算法背景
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,并推动了后来的原始对偶方法。1955年,库恩(W.W.Kuhn)利用匈牙利数学家康尼格(D.Kőnig)的一个定理构造了这个解法,故称为匈牙利算法 [1]
前置知识
什么是匹配、最大匹配?
匹配:
给定一个二分图GGG,在GGG的一个子图MMM中,MMM的边集E{E}E中的任意两条边都不依附于同一个顶点,则称MMM是一个匹配。[2]
也就是说,左右一一对应,任意两条边都没有公共顶点。
最大匹配:
一个图所有匹配中,所含匹配边数最多的匹配,称为这个图的最大匹配。下图就是一个最大匹配,它包含 444条匹配边。
完美匹配:
若图中的一个匹配,包括了图中的所有点,则称这个匹配为完美匹配。完美匹配使图中所有点都为匹配点。上图就是一个完美匹配。显然,完美匹配一定是最大匹配(完美匹配的任何一个点都已经匹配,添加一条新的匹配边一定会与已有的匹配边冲突)。但并非每个图都存在完美匹配。
题目:httpss://www.acwing.com/problem/content/863/
给定一个二分图,其中左半部包含 n1n1n ...
染色法判定二分图
再介绍染色法之前,我们先了解什么是 二分图:
什么是二分图
二分图又称作二部图,是图论中的一种特殊模型。 设 G=(V,E)G=(V,E)G=(V,E)是一个无向图,如果顶点VVV可分割为两个互不相交的子集(α,β)(\alpha,\beta)(α,β),并且图中的每条边(i,j)(i,j)(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(iinα,jinβ)(i in \alpha,j i n \beta)(iinα,jinβ),则称图GGG为一个二分图。
二分图是一类特殊的图,它可以被划分为两个部分,每个部分内的点互不相连。下图就是一个典型的二分图。
换成人话的意思就是说:在一个集合内的点不会相连接,只有集合外才有连线
二分图性质
二分图的性质:当且仅当图中不含有奇数环。
(奇数环:环中边的数量是奇数)
证明:
必要性:当有奇数环是必然不是二分图
反证法:假如有奇数环是二分图
如图所示,以上边111开始顺时针标记, 因为是奇数环,很显然不管标记到什么位置,111和444 的颜色都是不同的,但因为是二分图,颜色应该一致,所以矛盾。
充分性:若一个图不含有奇 ...