夜深人静写算法（三）- 初等数论入门

文章目录

一、前言
二、数论基本概念
- 1、整除性
- 2、素数
- - 1）素数与合数
  - 2）素数判定
  - 3）素数定理
  - 4）素数筛选法
- 3、因数分解
- - 1）算术基本定理
  - 2）素数拆分
  - 3）因子个数
  - 4）因子和
- 4、最大公约数 (GCD) 和最小公倍数 (LCM)
- 5、同余
- - 1）模运算
  - 2）快速幂取模
  - 3）循环节
二、数论基础知识
- 1、欧几里德定理（辗转相除）
- 2、扩展欧几里

夜深人静写算法（三）- 初等数论入门相关推荐

《夜深人静写算法》总纲
文章目录 <夜深人静写算法>总纲零.十年磨一剑一.动态规划二.图论三.数论四.计算几何五.字符串匹配六.高级数据结构七.杂项算法 <夜深人静写算法>总纲零.十 ...
【初等数论】【转载】夜深人静写算法（五） - 初等数论
[特殊声明:本文为转载文章] 本文转载地址--感谢文章博主目录一.数论基本概念 1.整除性 2.素数 a.素数与合数 b.素数判定 c.素数定理 d.素数筛选法 3.因数分解 a.算术基本定理 b ...
夜深人静写算法（三）- 树状数组
目录一.从图形学算法说起 1.Median Filter 概述 2.r pixel-Median Filter 算法 3.一维模型 4.数据结构的设计 ...
夜深人静写算法（三十四）- 逆元
文章目录一.前言二.逆元的概念 1.单位元 2.逆元 3.模乘的单位元 4.模乘的逆元三.逆元的求解 1.扩展欧几里德定理 2.费马小定理 3.线性递推四.逆元的应用 1.前缀积差分 2.逆元 ...
夜深人静写算法（三十一）- 欧拉函数
文章目录一.前言二.欧拉函数 1.欧拉函数定义 1)素数 2)素数的幂 3)互素数的乘积 4)一般情况 2.欧拉定理三.欧拉函数的求解 1.素数试除法 1)算法原理 2)算法实现 2.筛选预处理 ...
夜深人静写算法（三十二）- 费马小定理
文章目录一.前言二.费马小定理 1.费马小定理定义 2.费马小定理证明三.素数判定和伪素数 1.素数判定 2.伪素数四.费马小定理的应用 1.二分快速幂降幂 2.模 p 逆元 3.Rabin- ...
夜深人静写算法（三十七）- 威尔逊定理
文章目录一.前言二.威尔逊定理 1.定义 2.充分性 3.必要性三.威尔逊定理的应用 1.广义情况 2.配合素数判定 3.配合逆元的应用四.威尔逊定理相关题集整理一.前言目前本专栏正在 ...
夜深人静写算法（十二）- 模拟退火
一.引例 1.函数最值函数最值分为函数最大值和函数最小值,最小值即定义域内函数的最小值, 最大值即定义域内函数的最大值.函数最大(小)值的几何意义为函数图像的最高(低) ...
夜深人静写算法（四十九）- 高斯消元
文章目录一.算法概述 1.算法简述 a.线性方程组 b.系数矩阵 c.增广矩阵 2.算法原理二.算法实现 1.初等行变换 a.选举交换 b.全零跳过 c.非零消零 2.迭代消元 3.解回归 a.无 ...

夜深人静写算法（三）- 初等数论入门

文章目录

夜深人静写算法（三）- 初等数论入门相关推荐

最新文章

热门文章