数论-筛法

新家长必修课—孩子读科普书籍、非虚构类作品的意义

✨有个很著名的数学家安德鲁·怀尔斯，他在1994年证明了数论里边的“费马定理”。他是怎么走上数学这条道路的呢？其实他说他最早知道“费马定理”是在10岁的时候，那时他读了一本数学的科普
SDDE兰·2023-08-26 01:19

题解：ABC280D - Factorial and Multiple

·算法质因数分解+数论。·思路这题真是的，纯纯考数学。首先，如果k本身是质数输出k即可（前面乘几都没用）。
sluckystar·2023-08-25 17:22

数学——七桥问题——图论

数论：研究整数的性质，
Sirius·Black（有关必回）·2023-08-25 11:46

数论的起源

数论最初是从研究整数开始的。数论是数学理论中的最基础或初等的部分（俗称分科或学科），也是最重要的部分。如所周知，理论源于实践的经验事实，数论也不例外。
知学半·2023-08-24 09:10

[Go版]算法通关村第十三关黄金——数字数学问题之数论问题（最大公约数、素数、埃氏筛、丑数）

目录题目：辗转相除法（求最大公约数）思路分析：辗转相除法（也叫欧几里得算法）`gcd(a,b)=gcd(b,amodb)`复杂度：时间复杂度O(n+log(max))O(n+log(max))O(n+log(max))、空间复杂度O(1)O(1)O(1)Go代码题目：判断是否是素数思路分析：判断n是否是素数只需测试2到sqrtN的所有可能因子+"6K+1/-1"规则复杂度：时间复杂度O(sqrt(
小小小熊猫5·2023-08-24 08:50

暑假指南｜关键词教育语法暑假班，孩子高效学习的全新方式！

回想我们的学生时代，在那个“唯分数论”的应试教育时代，英语语言功能的应用性和实用性被放到了最低，语法变成重中之重。
关键词教育·2023-08-24 02:46

C++三大质数筛法

、一、朴素筛法时间复杂度：优化前：O()优化后：O()优化前代码//题目：输入正整数n，输出n以内的所有质数（不包括1与n自身），空格隔开。
学废c++·2023-08-23 22:39

判断素数-埃氏筛法的更优化，欧拉筛法的详解

这个线性复杂度的欧拉素数筛法，爱了爱了今天讲一下关于欧拉筛法的原理和代码实现，实不相瞒，我也才刚get到这个筛法的点，乘着记忆清晰来教一遍梳理一下思路。
是落阳呀·2023-08-23 09:52

数论中的一个小证明 如果一个整数的各个数字之和能被3（或9)整除，那么这个数就一定能被（3 ）或（9 ）整除。

证明：以三位数为例，100a+10b+c，如果a+b+c可以被3整除，那么99a+9b+a+b+c也可以被三整除，9也同理，因为个位数只有一位，所有只能拆一份a+b+c，所以，只适用3，9。
accosmos·2023-08-23 08:18

探秘数学与数论算法：C语言实现质数判定与最大公约数

探秘数学与数论算法：C语言实现质数判定与最大公约数数学和数论算法在计算机科学中具有广泛的应用，它们在加密、优化和数据分析等领域扮演着重要角色。
不一样的老墨·2023-08-22 01:57

数论基础。

许多学习软件的同学都非常希望自己能成为算法大师，事实上，所有的算法都源于数论。这里，将简单的介绍一些数论有关的知识：对几大基础数列的解读是最基本、最关键的数论修道。
luj_1768·2023-08-21 09:57

HDOJ题目分类

1001整数求和水题1002C语言实验题——两个数比较水题10031、2、3、4、5...简单题1004渊子赛马排序+贪心的方法归并1005HeroInMaze广度搜索1006Redraiment猜想数论
ao350322·2023-08-21 04:25

Chapter14—数学—数论

Java大数）POJ3292（数筛+和的打表：树状数组）POJ1845（幂的因子和问题，质因子分解+快速幂+等比数列递归求和+同余）POJ2115（求解ax+by=c线性方程的整数解：扩展欧几里得算法）2.数论中三个算法
crishawy·2023-08-21 00:30

湘大 XTU OJ 1345 素数字符串 题解：欧拉筛法 前缀和 ‘\0‘ sprintf

链接素数字符串题目题目描述我们将素数从小到大依次书写，可以得到一个字符串"23571113⋯"，已知一个数码d(0≤d≤9),求字符串在区间[L,R]之间的多少个d?输入第一行是一个整数T(1≤T≤10000)，表示样例的个数。每个样例是一行，为3个整数，区间L,R,(1≤L≤R≤1000000)和数码d。区间从1开始计数。输出每行输出一个样例的结果。样例输入2181184样例输出30代码#inc
田梓燊·2023-08-20 22:18

最大公约数题--夏令营

数论-欧几里得算法-gcd最大公因数性质证明性质2，为什么两组的公约数相等，同样，最大公约数也相等算法表示intgcd(inta,intb){returnb==0?
yyt_cdeyyds·2023-08-20 15:13

C语言丨筛法求素数（质数）

本文就来介绍求素数的一种方法：筛法。在初学编程时，我们解决问题的想法应该都是定义法。
Tkpluto·2023-08-20 07:32

这世界管它月黑风高浪急――致光诗燃梦和一切志坚如铁的勇士们

贝多芬失去了听觉都能产生《命运交响曲》使人类的精神爆发了别样的火花霍金肌肉萎缩都能排除万难创造了宇宙论方面的奇迹海伦.凯勒失明失聪但自传《我的一生》却令美国文坛震惊华罗庚左腿残疾却一度轰动了整个数学界名著《堆垒素数论
无醉不成欢·2023-08-20 01:12

POJ 2429 Miller-rabin素数判定 + pollard-rho质因子分解 + 埃氏筛法

题目不能说是很难，只是用到了许多数学上的知识（费马小定理，miller-radin，pollard-rho），还有一些算法上的知识DFS，辗转相除。我也很菜，一个周末的时间都用在这个题目上了，但写了很多很多的注释，花费了大量的篇幅，浅谈了我对这些算法的拙见，希望能够帮助大家！#include#include#include#include#includeusingnamespacestd;//无符
希望能够帮到你！·2023-08-19 18:59

POJ 3641 Pseudoprime numbers 米勒拉宾素数判定+埃氏筛法

判断素数的话，对于30000以下的，我采用埃氏筛法打表，对于3000以上的，我用米勒拉宾判断。
希望能够帮到你！·2023-08-19 18:59

UVA 10006 埃氏筛法+快速幂

本题目使用费马定理时，我随机定义了10个数字，循环用费马小定理判断，数组中的值不用和我的相同，随机即可。#includeusingnamespacestd;typedefunsignedlonglongll;boolisPrime[65007];lla[10];voidinitA(){a[0]=33;a[1]=97;a[2]=65;a[3]=42;a[4]=61;a[5]=74;a[6]=1000
希望能够帮到你！·2023-08-19 18:28

素数线性筛法 → 欧拉筛

【数据范围】1≤n≤10^6【输入样例】8【输出样例】4【算法分析】普通的素数筛法，即将给定的数n以内的所有数x的倍数kx(k≥2)都筛掉。显然由下图可知
hnjzsyjyj·2023-08-19 03:53

【数论】【欧拉函数】最大公约数/公约数的和

sum\limits_{i=1}^{n-1}\sum\limits_{j=i+1}^{n}gcd(i,j)i=1∑n−1j=i+1∑ngcd(i,j)样例输入210100样例输出6713015思路我讨厌数论
ssllth·2023-08-16 20:15

欧拉函数——最大公约数（gcd+筛质数+欧拉函数）

第一步：用埃氏筛法求1~N的欧拉函数以及N的质因数（N有可能是质数，所以1~N都要
北岭山脚鼠鼠·2023-08-16 20:15

素数筛选

素数筛法是这样的：1.开一个大的bool型数组prime[]，大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false.vectorprime(n+1,true);for(
小码弟·2023-08-16 05:00

【洛谷 P5736】【深基7.例2】质数筛 题解（欧拉筛法）

【深基7.例2】质数筛题目描述输入nnn个不大于10510^5105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。样例#1样例输入#1534567样例输出#1357提示数据保证，1≤n≤1001\len\
HEX9CF·2023-08-16 04:34

【洛谷 P5736】【深基7.例2】质数筛 题解（埃氏筛法）

【深基7.例2】质数筛题目描述输入nnn个不大于10510^5105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。输入格式第一行输入一个正整数nnn，表示整数个数。第二行输入nnn个正整数aia_iai，以空格隔开。输出格式输出一行，依次输出aia_iai中剩余的质数，以空格隔开。样例#1样例输入#1534567样例输出#1357提示数据保证，1≤n≤1001\len\
HEX9CF·2023-08-16 04:04

【洛谷 P3383】【模板】线性筛素数 题解（欧拉筛法）

【模板】线性筛素数题目背景本题已更新，从判断素数改为了查询第kkk小的素数提示：如果你使用cin来读入，建议使用std::ios::sync_with_stdio(0)来加速。题目描述如题，给定一个范围nnn，有qqq个询问，每次输出第kkk小的素数。输入格式第一行包含两个正整数n,qn,qn,q，分别表示查询的范围和查询的个数。接下来qqq行每行一个正整数kkk，表示查询第kkk小的素数。输出格
HEX9CF·2023-08-16 04:02

[学习笔记] 线性筛求欧拉函数

for(inti=2;in)break;vis[pri[j]*i]=true;if(i%pri[j]==0)break;}}其实去掉下面这行代码就和一般的筛法差不多了：if(i%pri[j]==0)break
Log_x·2023-08-15 09:04

Algorithm Review 3 数论

数论若a≡b(mod  m)a\equivb(\modm)a≡b(modm)，则(a,m)=(b,m)(a,m)=(b,m)(a,m)=(b,m)。
Log_x·2023-08-15 09:59

约数个数（质因子分解）

思路：（1）由数论基本定理，任何一个正整数x都能写作，其中p1,p2..pk为x的质因子。
y_lov·2023-08-15 05:08

伴随矩阵的特征值跟原矩阵特征值居然有关系！！！附证明

文章目录论点：A与其伴随矩阵的特征值相乘等于|A|证明证明证明中涉及的相关定理：1.逆矩阵与伴随矩阵的关系2.A可逆时，A的逆矩阵的特征值是原矩阵特征值的倒数论点：A与其伴随矩阵的特征值相乘等于|A|证明证明证明中涉及的相关定理
SHolmes1854·2023-08-14 23:22

椭圆函数

看到了一道椭圆积分的题目，想起来很久之前下载的椭圆函数论，就看了看。突然发觉，当时感觉高深的内容很普通，甚至于有些无聊。
Obj_Arr·2023-08-14 12:51

新家长必修课—孩子读科普书籍、非虚构类作品的意义

✨有个很著名的数学家安德鲁·怀尔斯，他在1994年证明了数论里边的“费马定理”。他是怎么走上数学这条道路的呢？其实他说他最早知道“费马定理”是在10岁的时候，那时他读了一本数学的科普
SDDE兰·2023-08-14 07:04

力扣的板子

板子线性筛法求质因子的板子快速幂线性筛法求质因子的板子intlimit=100000;//修改为题目中的数字的上限boolisprime[100005]={0};//保存所有1~limit中的数字是不是质数
木喃的井盖·2023-08-14 01:50

[PLAN]暑期复健训练&其他东西

kuangbin专题DAY3:补题，写CF题解博客，写kuangbin专题DAY4：调整日用于计划调整，如果没事情就看CSAPP/学汇编/学PYTHON/玩LINUXDAY5：Acwing学算法，看b站数论课
鱼竿钓鱼干·2023-08-14 01:14

【数论】质数相关代码模板

目录质数1、试除法判断质数2、试除法分解质因数3、筛质数（1）普通筛（2）埃氏筛（3）线性筛质数1、试除法判断质数boolis_prime(intx)//判定质数{if(x<2)
想要AC的sjh·2023-08-13 23:29

C语言 | 六种方法输出100以内的素数 | 代码演示、运行时间对比

简单遍历：欧拉筛选：一、简单遍历二、遍历至该数的平方根三、用x/i来代替sqrt(x)四、朴素筛法五、埃式筛法六、欧拉筛法写在前面：输出前20万个素数，对比简单遍历和欧拉筛选的运行时间。
梨子串桃子_·2023-08-13 21:33

论文怎么降重（干货）

必备篇本篇内容，为通用型技巧及办法，适用于绝大多数论文。摘要充字法摘要充字法顾名思义，是利用摘要来扩充字数，但是一般情况下学校对于论文摘要都有字数要求，一般不会
a玉姐·2023-08-13 18:14

业余数学家的大定理家喻户晓，你知道他还有个小定理吗？

他在数学上的成就不比职业数学家差，他似乎对数论最有兴趣，亦对现代微积分的建立有所贡献。被誉为"业余数学家之王"。
刷牙喝凉白开·2023-08-11 18:19

科目一：职业理念（1）

而不是只注重一部分人；正面表现：无偏见；关注所有学生；平等的受教育机会反面表现：分重点班和非重点班；优生和差生促进学生全面发展德智体美劳全面发展正面表现：德智体美劳全面发展；课程均衡配置反面表现：唯分数论
saplingdan·2023-08-11 15:41

【打印100之内的素数——筛选法】

打印100之内的素数——筛选法筛选法1.题目分析素数：约数为1和该数本身的数字称为素数，即质数2.方法解析筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。
圥忈ゼ·2023-08-10 23:47

acm-基础数论学习笔记(下)

本文承接上文acm-基础数论学习笔记(上)，并且正在更新中。
&*^*&·2023-08-10 15:08

质数筛法-线性筛法

质数筛质数筛法是一种用于求解质数的算法。它的基本思想是：假设要求解的范围是[1,n]，则从2开始，将所有2的倍数标记为合数，然后再从3开始，将所有3的倍数标记为合数，依次类推。
刘李赟果·2023-08-10 12:15

数论分块学习笔记

准备开始复习莫比乌斯反演，杜教筛这一部分，先复习一下数论分块0.随便说说数论分块可以计算如下形式的式子∑i=1nf(i)g(⌊ni⌋)\sum_{i=1}^{n}f(i)g(\lfloor\frac{n
Dawn-_-cx·2023-08-10 00:44

密码学：数论基础

符号表符号说明衍生示例有理数，即,整数集，即，表示正整数集，表示负整数集自然数集，即也表示正整数集实数集，即,同余于模有限群的阶,的最大公约数欧拉函数群生成元环由生成的主理想域表示模n形成的有限域，为素数1模运算（ModularArithmetic）1.1模约化（ModularReduction）如果我们用代替，称为此过程称为模约化，而代表了除以的余数1.2同余式（Congruences）对于，如
PlyTools·2023-08-09 23:11

埃氏筛法求素数

知识介绍：埃氏筛法，全名埃拉托斯特尼筛法，也叫爱氏筛法，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。底层概念：一个数的倍数必不为素数。
kukudeYSB·2023-08-09 23:35

C/C++数论/数学算法总结(关于数学知识以及一些比较重要的算法)

总结C/C++关于数学知识以及一些比较重要的算法1.数论整数型问题:整除、最大公约数、最小公倍数、欧几里得算法、扩展欧几里得算法.素数问题:素数判断、区间素数统计.同余问题:模运算、同于方程、快速幂、中国剩余定理
Xq_23·2023-08-09 18:09

神经网络？决策树？都做不到！谁能解决可解释性AI？

大多数论文甚至提出在准确性和可解释性之间进行严格区分。神经网络是准确的，但无法解释；在计算机视觉中，决策树是可解释的，但不准确。可解释性AI（XAI）试图弥合这一分歧，但正如下面所
喜欢打酱油的老鸟·2023-08-08 09:37

质筛法---易错点

我在使用质筛法的时候出现了如下的错误，希望能帮到大家#includeusingnamespacestd;constintN=1e6+10;intst[N],primes[N],cnt;intmain()
桐人，奥龙·2023-08-08 04:29

题解：ABC276D - Divide by 2 or 3

·算法数论。
sluckystar·2023-08-07 21:58
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他