- 博客(4)
- 收藏
- 关注
RSS订阅原创 米勒拉宾算法求超大质数及其因数
/*传说中的随机算法。 效率极高。 可以对一个2^63的素数进行判断。 可以分解比较大的数的因子。 */ #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MAX = 1000; const ll MAXN = 1000; #define INF 0x3f3f3f3f #de...
2018-08-14 11:18:44
1042
原创 扩展欧几里得算法
欧几里得算法 通俗地讲就是辗转相除法。 若有两个数a和b，求两个数的公因数。 可以枚举两个数的因子，复杂度为O(n)，数据大的时候就很慢了。 于是便有了欧几里得算法：gcd(a,b)=gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a...
2018-08-14 11:08:32
129
转载 傅里叶变换（转）
作 者：韩 昊 知 乎：Heinrich 微 博：@花生油工人 知乎专栏：与时间无关的故事 谨以此文献给大连海事大学的吴楠老师，柳晓鸣老师，王新年老师以及张晶泊老师。 转载的同学请保留上面这句话，谢谢。如果还能保留文章来源就更感激不尽了。 ——更新于2014.6.6，想直接看更新的同学可以直接跳到第四章———— 我保证这篇文章和你以前看过的所有文章都不同，这是12年还在果壳的时...
2018-06-17 19:48:15
680
原创 矩阵、快速幂及应用
一、快速幂部分 求a^b，代码如下。 #include <iostream> using namespace std; int Quickpow(int x, int y) { int ans = 1; while (y) { if (y & 1) ans *= x; x *= x; ...
2018-04-28 19:23:08
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人