- 博客(2)
- 收藏
- 关注
RSS订阅原创 基础数论知识
本人是刚学算法的萌新，还请大佬们指正。目录这篇文章主要是介绍质数，约数，欧拉函数，快速幂，扩展欧几里得算法，中国剩余定理，高斯消元，求组合数，容斥原理，博弈论的相关内容。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
606
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
117
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人