Category: 数论

2024
数数论

完全数，因子之和函数

摘要: 完全数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我们介绍一下最早由古希腊人提出的完全数，也称完美数。对于一个正整数 $n$，如果除它自身以外所有的正因子之和等于该正整数 $n$ 自

2023
数数论

阶乘数系统与康托编码

摘要: 阶乘数系统、康托编码，全排列和字典序互相转换 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 在文章 回溯法的思想、设计与分析 中，我们系统学习了回溯法。回溯法将解空间看做树形结构，称为状态空

2022
数数论

初等数论知识体系

摘要: 介绍两本初等数论的书 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 介绍两本初等数论的书书，其中第一本与编程中常见的知识，第二本有一些应用的内容。有需要的时候可以参考。 (1) 初等数论 作

2020
数数论

素数筛-对阶乘分解质因数

摘要: 如何对阶乘进行分解质因数 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 本文我看一个素数筛的应用问题：对阶乘分解质因数，以及后续应用，关于素数筛的算法和代码参考 素数筛。 对阶乘分解质因数给

数数论

同余

摘要: 本文介绍同余的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究同余以及相关的定理。主要内容如下： 同余的定义 同余类与剩余系 费马小

数数论

约数

摘要: 本文介绍约数的定理 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究约数以及相关的定理。主要内容如下： 约数的定义 算术基本定理 算术基本定理的推论 求正约数集合 N :

数数论

素数筛

摘要: 本文介绍素数筛的算法原理和代码模板、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 各位好，本文详细研究素数筛。首先以力扣第 204 题为模板题学习埃氏筛和线性筛，然后讨论素

数数论

最大公约数算法以及C++17组件

摘要: 本文介绍最大公约数算法的实现、C++17 相应的组件、以及几道相关题目 【对算法，数学，计算机感兴趣的同学，欢迎关注我哈，阅读更多原创文章】我的网站：潮汐朝夕的生活实验室我的公众号：算法题刷刷我的知乎：潮汐朝夕我的github：FennelDumplings我的leetcode：FennelDumplings 最大公约数是数论中最基础的内容，在算法中也经常见到关于最大公约数相关的问