- 博客(2)
- 收藏
- 关注
原创 基础数论知识
本人是刚学算法的萌新,还请大佬们指正。目录这篇文章主要是介绍质数,约数,欧拉函数,快速幂,扩展欧几里得算法,中国剩余定理,高斯消元,求组合数,容斥原理,博弈论的相关内容。1.质数1.1质数的判定(试除法) O(sqrt(n))质数的定义:该数的因子只有1和本身。bool isprime(int n){ if(n<2) return false; for(int i=2;i<=n/i;i++){ if(n%i==0) return false; } ret
2021-11-14 21:58:40
488
2
原创 2021-04-30
关于素数的算法1.质因数的分解一个数x能够被分解成两个素数相乘x=a*b,求较大质数。思路:从2到根号x找出较小x的因数,用x/较小因数即可。#include <iostream>using namespace std;#include <cmath>int main(){ int x; cin>...
2021-04-30 22:20:04
95
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人