- 博客(7)
- 收藏
- 关注
RSS订阅转载 最小生成树
1.prime算法简单来说就是先读入，把点不连通的边赋值成最大（inf）选择（未选择的边中权值最小的）&&（边端点已选）的边加入树，这样依次发散开来 2.kruskal算法简单来说就是读入后把边由小到大排序，选择（联通两端端点中至少一个未接入的）&&（边权值小（由排序顺序选））的边来加入树 具体图文详解及参照http://www.cn...
2018-07-20 19:49:12
138
转载 图的最短路径
仅为自己的学习记录及理解，大部分非原创。 图的最短路径问题1.深搜dfs（递归完成）（单源）void dfs(int cur, int dst){ /***operation***/ /***operation***/ if(minPath < dst) return;//当前走过路径大于之前最短路径，没必要再走下去 ...
2018-07-20 19:09:21
185
转载 倍增算法
https://blog.csdn.net/lw277232240/article/details/72870644倍增实现lcahttps://blog.csdn.net/Hanks_o/article/details/77547380st表https://blog.csdn.net/whistlena/article/details/52191463st表 ...
2018-07-16 19:22:48
393
转载 快速幂（搬运+自己的理解）
几乎搬自百度百科（吐槽一句百度百科真是太强大了） 原理：以下以求a的b次方来介绍 把b转换成二进制。该二进制数第i位的权为 例如11的二进制是101111 = 2³×1 + 2²×0 + 2¹×1 + 2º×1因此，我们将a¹¹转化为算 常规求幂int pow1(int a,int b){ int r=1; while(b...
2018-07-16 18:59:10
550
转载 素数筛选
求【0，n】之间的素数1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后： for( i=3; i<=sqrt(n); i+=2 ) { if(prime) for( j=i+i; j<=n; j+=i ) prime[j]=false; ...
2018-07-16 18:04:30
84
转载 中国剩余定理
http://www.cnblogs.com/walker01/archive/2010/01/23/1654880.htmlhttps://blog.csdn.net/acdreamers/article/details/8050018
2018-07-16 16:55:37
158
转载 欧几里得算法
基础欧几里得算法又称辗转相除法，公式：gcd（a，b）=gcd( a , b )。（a>b）一下搬运自百度百科证法一a可以表示成a = kb + r（a，b，k，r皆为正整数，且r<b），则r = a mod b假设d是a,b的一个公约数，记作d|a,d|b（a可整除d，b也可以整除d），即a和b都可以被d整除。而r = a - kb，两边同时除以d，r/d=a/d-kb/d=m，由等...
2018-07-16 13:50:17
1079
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人