Algorithm_数论

【枚举优化】poj2363 Blocks

坑爹的题目……想多了，绕远了……一开始以为意思是放到一个立方体盒子里面，求盒子的最小表面积，在那里找合理的构造方法把我蛋疼得……后来仔细读题是把这些方块堆成立方体……卧槽……简直跪烂了……然后又因为最近数论搞多了
Lorry酱·2023-11-26 09:41

模运算Mod

模运算是一种数学运算，通常用于计算机编程和数论中。它表示的是两个整数相除后的余数。在编程中，模运算符（%）用于计算一个数除以另一个数的余数。
林隐w·2023-11-26 05:29

算法通关村-----数论问题解析

最大公约数和最小公倍数概念描述最大公约数（GCD）是指两个或多个整数共有约数中的最大值。最小公倍数（LCM）是指两个或多个整数共有的倍数中的最小值方法介绍碾转相除法一种用于计算两个整数的最大公约数（GCD）的方法。它基于以下原理：两个数的最大公约数等于其中较小数除以它们的余数的最大公约数。该算法的步骤如下：将两个整数记为a和b，其中a是较大的数，b是较小的数。用a除以b，得到一个商q和余数r。如果
今天不coding·2023-11-25 21:59

算法必刷系列之数字与数学

的个数整数反转字符串转数字判断回文数字十进制转七进制进制转换数组实现整数加法字符串加法二进制求和求2的幂求3的幂求4的幂最大公约数最小公倍数判断质数质数计数判断丑数丑数计数数字与数学数字与数学的问题基础且庞大，算法问题中，一般涉及幂运算、阶乘、初等数论
今天不coding·2023-11-25 20:54

80、释道渊

少年时就谨守戒律，长大后学习佛教义理，对众多的佛教和数论无不通晓。但他不事张扬，默默无闻，所以世上的人都不了解他。后来，他在东安寺开堂讲经，剖析玄微，从此学徒才改变对他的看法，心悦诚服的跟从他学习。
衣里明珠·2023-11-25 11:59

信安数学基础1-整除与同余

数论学习笔记编写目的:在学习数论的同时练习markdown与LaTeX时间2021/12/9第一章、整数的可除性==有关整除的一些定理推论和定理==image.png整除的概念、欧几里得除法==整除的概念
利賀田·2023-11-25 09:42

2022-06-14

不唯分数论，免试入学，保障外来务工人员子女上学就是个传说，好的希望都在高层的决策里，在新闻联播里，反正不在百姓身上！
爱米儿·2023-11-25 02:59

毕业论文GPT说：

作为一个计算机专业的大四学生，学过英语，微积分，离散数学，概率论与数理统计，线性代数，具体数学，数论，C++语言，汇编语言，在网格机算、数据科学、机器学习与智能工程、智能系统与应用、计算机软件与理论、影像科学与图像处理有什么研究方向的毕业论文可以在我现有的水平上能够做出来的
樂禮·2023-11-25 01:01

python蓝桥杯训练营一 等差素数列

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为1010的等差素数列，其
衍ちゃん·2023-11-25 01:03

算法基础课-数学知识

数学知识第四章数学知识数论质数约数欧拉函数欧拉定理与费马小定理拓展欧几里得定理裴蜀定理中国剩余定理快速幂高斯消元求组合数卡特兰数容斥原理博弈论Nim游戏SG函数第四章数学知识数论质数质数判定：试除法，枚举时只枚举
Andantex·2023-11-24 23:13

别再吐槽大学教材了，来看看这些网友强推的数学神作！

文章目录基础优美的数学思维：问题求解与证明数学分析线性代数线性代数及其应用进阶初等数论及其应用数论概论概率论基础教程概率论与统计推断统计学基础：透过数据看世界数理统计及其应用拓扑学图论导引高等离散数学：
想你依然心痛·2023-11-24 06:03

心理培训心得

这也让我反思作为一名老师该如何不让这种现象发生，最重要的就是要关心关爱学生、看待学生的个体而不是只看重他的成绩，另一方面也是要让家长不要去学生营造有压力的生长环境，各花各有各花香，唯分数论在这个提倡新教育的时代
幸福范小·2023-11-24 03:34

《算法通关村——数论问题解析》

《算法通关村——数论问题解析》辗转相除法辗转相除法又叫做欧几里得算法,是公元前300年左右的希腊数学家欧几里得在他的著作《几何原本》提出的。
IDIOT___IDIOT·2023-11-24 01:59

高中奥数 2021-07-19

2021-07-19-01(来源:数学奥林匹克小丛书高中卷第二版数论余红兵整除P004习题1)设和都是正整数,则中恰有个数被整除.证明在中,被整除的数为,其中正整数满足但,从而,即,故所说的数中共有个被整除
天目春辉·2023-11-23 02:29

同余-费马小定理-乘法逆元与线性同余方程

update1:初等数论部分（是对下面拓展欧几里得算法的铺垫）：update2:由于第一开始学习理解不够深入，出现众多错误，现在看来真是误人子弟（实在太烂了），现在修改了一些错误，同时润滑了一下语言。
litian355·2023-11-23 00:31

趣味数学故事67……数学家陈景润

陈景润于1957年进入中国科学院数学研究所，在华罗庚教授指导下进行数论方面的研究，并在哥德巴赫猜想研究上取得重大成果，证明了“（1十2)”，就是任何一个充分大的偶数，都可以表示为一个素数加上不超过两个素数的积
海鸥zxw·2023-11-22 20:51

孩子期末学情调查会影响春节的气氛吗？

一年的秋季学期结束了，虽然整个社会都在抵制考试分数论。但是一个小孩从一年级到高三都离不开评分的考量。图片发自App有这样一段对话:甲说:"你家小孩今年考的怎么样啊？"
张奉东·2023-11-21 21:09

【考研数学神作】你不能错过的学习教材

【文末送书】今天推荐一些考研数学优质书籍，带你筑牢知识体系目录导语优美的数学思维：问题求解与证明数学分析线性代数线性代数及其应用代数初等数论及其应用数论概论概率论基础教程概率论与统计推断统计学基础：透过数据看世界数理统计及其应用拓扑学图论导引离散数学
秋说·2023-11-21 04:00

附录 2. 密码学专题 - 数学知识

密码学专题-数学知识2.数论这里仅列出一些对密码学有用的思想，关于数论更详细的知识请参考专业文献。2.1模运算本质上，如果对某些整数成立，那么。如果为正，为0~n，那么你可将看做被整除后的余数。
furnace·2023-11-21 00:26

代码随想录算法训练营第三十九天|62.不同路径、63. 不同路径 II

数论方法有点非主流，很难想到。代码随想录视频讲解：动态规划中如何初始化很重要！
鹌鹑村村长·2023-11-20 07:11

读书笔记--从一到无穷大的关键金句和阅读感悟

该书作为20世纪最经典的科普类图书之一，当时读的懵懵懂懂，现在重新阅读又有了不同的感受，再结合过去的科研工作，深刻体会作者如何用通俗易懂、幽默风趣的语言来阐述科学中的事实和臆测，体会到了数学的魅力（特别是数论
一马平川的大草原·2023-11-20 02:54

ACM-必备知识点

12352743时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理）排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序）数论
ltx06·2023-11-19 10:45

【Leetcode 题解】Leetcode分类 题解，持续更新.....

Leetcode分类题解，持续更新…文章目录Leetcode分类题解，持续更新.....一、基础1.水题2.位运算3.区间问题4.Python语言特性5.排列组合6.思维题7.数论8.模拟9.数组10.
YancyKahn·2023-11-19 05:28

Note-4

数论初步  由于数论的离散和……技术性？算法竞赛里很喜爱涉及这部分的内容，例如：蓝桥某年决赛第一题这题用动态规划当然能做，但是通过数论知识，可以快速（指代码量）得到结果。
r&sf·2023-11-17 17:16

切比雪夫不等式例题讲解_「高中数学」柯西不等式，最全解析，高考必备，搞定最后十分...

除此之外他在数学的很多领域都进行了深刻的研究，其中包括数论、代数、数学分析和微分方程等，为数学的发展做出的突出的贡献。柯西对高等数学的贡献包括：无穷级数的敛散性，实变
weixin_39518530·2023-11-16 10:25

切比雪夫不等式证明及应用

他对概率、统计学、力学和数论领域均有重大贡献，被誉为俄罗斯数学之父。许多重要的数学概念都是以他的名字命名，包括切比雪夫不等式（本文将要介绍的内容
HERBIER·2023-11-16 10:52

【算法集训暑期刷题营】7.23日题---字符串

☀️短短几行代码，凝聚无数前人智慧；一个普通循环，即是解题之眼☀️  二分，贪心，并查集，二叉树，图论，深度优先搜索(dfs)，宽度优先搜索（bfs），数论，动态规划等等，路漫漫
梦想new的出来·2023-11-16 00:23

两个序列（数论）

两个序列Problem:BTimeLimit:1000msMemoryLimit:65535KDescriptionGugu有两个长度无限长的序列A,BA0=a^0/0!,A1=a^1/1!,A2=a^2/2!,A3=a^3/3!….B0=0,B1=b^1/1!,B2=0,B3=b^3/3!,B4=0,B5=b^5/5!…Douge看到这道这两个序列很觉得很麻烦，所以他想到一个好点子，他想把这两个
yusen_123·2023-11-13 20:19

Sequence（矩阵连乘+数论）

求Fnmod1e9+7Input第一行是一个t代表有t组数据接下来有t行每行有6个整数A,B,C,D,P,n1#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedef
yusen_123·2023-11-13 20:18

AtCoder Beginner Contest 177 E - Coprime(数论+思维）

解题思路:这题数论题其实应该挺简单的，比赛的时候其实已经想的差不多了，但是不知道具体怎么实现，判断是不是setwise，就是把n个数依次求gcd就行了。每求过一次两数的gcd，就把原来的两数删除并把
虐猫Da人薛定谔·2023-11-13 14:48

Acwing - 算法基础课 - 笔记（数学知识 · 一）

文章目录数学知识（一）质数质数的判定分解质因数朴素思路优化筛选质数朴素筛法埃氏筛法线性筛法小结约数求一个数的所有约数求约数个数求约数之和求最大公约数数学知识章节，主要讲解了数论组合计数高斯消元简单博弈论数学知识
抠脚的大灰狼·2023-11-13 06:52

AcWing算法基础课----数学知识(一) 笔记 (数论 质数 + 约数)

数学知识数论质数试除法判定质数O(sqrt(n))试除法分解质因数O(logn)~O(sqrt(n))朴素筛法求素数O(nlogn)线性筛法求素数约数试除法求所有约数O(sqrt(n))约数个数和约数之和欧几里得算法
彡倾灬染|·2023-11-13 06:50

隐私计算python实现Paillier同态加密

Paillier同态加密基于数论问题，其安全性基于大整数分解问题和离散对数问题的困难性。该方案可以用于保护隐私数据，同时支持在加密状态下对加密的数据进行运算。
安心不心安·2023-11-12 16:16

【算法 | 数论 No.1】AcWing1246. 等差数列

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【AcWing算法提高学习专栏】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣算法分析3️⃣代码编写1️⃣题目描述2️⃣算法分析整个题目的思路是先求出数组元素之间的最大公约数，然
兜里有颗棉花糖·2023-11-10 22:33

质数筛的应用——等差素数列

这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？解析本题是关于素数的题目
苔花_如米小·2023-11-10 21:16

RSA-CRT 使用中国剩余定理CRT对RSA算法进行解密

有关数论的一些基础知识可以参考以下文章：密码学基础知识-数论(从入门到放弃)一、中国剩余定理（CRT）设p和q是不同的质数，且n=p*q。
小熊的学习笔记·2023-11-10 17:29

The 2020 ICPC Asia Shenyang Regional Programming Contest I题 Rise of Shadows（数论）

题目链接The2020ICPCAsiaShenyangRegionalProgrammingContest题目大意：一天内有H小时，每小时M分钟，时针分针以恒定速率旋转。现在若时针分针的夹角usingnamespacestd;#definelllonglong#defineintlonglongintn,a,b,c;//f(a,b,c,n)=sum(i,0,n)[(a*i+b)/c]//g(a,b
Orz_Sponge_Bob·2023-11-10 01:33

算法竞赛——数论（一），数论内容的介绍，基础数论

文章目录一，数论学习路线的介绍和相关建议1，建议学习人群：2，建议学习时长3，学习路线的介绍1，基础数论2，组合数学3，计算几何二，基础数论第一部分——快速幂和快速幂矩阵1，快速幂1，解题背景2，思想3
司职在下·2023-11-08 21:42

8.17 模拟赛记录 & 数论知识点补充

8.17模拟赛记录&知识点补充不得不说，数论重构确实快复盘u1s1，考数论多少有一点担心，毕竟数论万一考一些非常阴间的同余方程期望组合数学之类基本连个暴力都写不出来，但是总归问题不大，考他就完了，实在不行可以像昨天一样冲正解
Hanoist·2023-11-08 20:16

分类

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

专题·数学概率与期望【including 条件概率，贝叶斯定理， 全概率公式，数学期望， 绿豆蛙的归宿

初见安~~~又开启数论的探索啦~~：）一。概率1.基本定义在概率论中，我们把一个随机事件的一个可能结果称为其样本点，其所有样本点构成的集合称之为样本空间。
樱狸❀·2023-11-06 14:17

2022-06-30高考放榜

几千年的封建社会下来，除了根深蒂固的等级观念之外，还有就是唯分数论英雄的势利眼，这对于十几年寒窗苦读的孩子来说，真的是不公平。大家都在关注哪些人考取了
宝刀的江湖·2023-11-06 08:29

P6462补刀

灵光一现,突然就做出来了正好写一下思路过程一开始寻思是个数论的问题,貌似需要用到扩展欧几里得,不管那么多,直接写上,接着不断缝缝补补修修改改,此处省略一小时....做不出来....好难受星期天,无聊,做个题
LonelyGhosts·2023-11-06 06:55

数论基础之模运算

数论基础之模运算这篇罗列一下模运算的定义，即最基本的运算定理首先回顾一下整除的性质a是b的倍数=b整除a=b|a定理：对任意整数a和b，b≠0b\neq0b=0,唯一存在一对整数q和r，使得0≤\leq
wxhyaoshunyutang·2023-11-05 19:36

算法都是套路系列-数论模板

数论基本模板闰年publicclassText{publicstaticvoidmain(String[]args){}staticbooleanisloop(intx){returnx%400==0|
云澈丿·2023-11-05 19:05

数论-模运算与同余的性质

数论-模运算与同余的性质模运算基础取模运算：a%p（amodp），表示a除以p的余数。
AcmAlgorithm·2023-11-05 19:05

POJ1150 The Last Non-zero Digit - 数论 - 模运算

TheLastNon-zeroDigitTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:5783Accepted:1810DescriptionInthisproblemyouwillbegiventwodecimalintegernumberN,M.Youwillhavetofindthelastnon-zerodigitoftheNPM.T
xhxhxhxhx·2023-11-05 19:34

数论---欧拉定理，快速幂求逆元

欧拉定理内容：如果存在任意两个正整数a,n，满足a与n互质，那么，f(n)表示的是欧拉函数：1~n中与n互质的数个数证明：证明结束快速幂求逆元同余：给定一个正整数m，如果两个整数a,b满足(a-b)能够被m整除，那么可以认为a与b对模m同余，记为a同余b逆元：就是一个数的倒数，a/b(modn)==a*c(modn)，c就是b的逆元c可以看为b的倒数，如果b特别大，就要把b-1换为c欧拉定理：费马
seez·2023-11-05 19:00

算法与数据结构-数论之模幂运算

模幂运算基本原理：（a×b）modc=((amodc)×b）modc通常都是先将幂模运算转化为乘模运算。a^b%n的代码如下：intexpMod(inta,intb,intn){intr=1;while(b){if(b&1)r=(r*a)%n;a=(a*a)%n;b>>=1;}returnr;}附：根据离散数学书上说的，邻接矩阵A的k次幂得到的新矩阵B中，bij表示ai到aj长度为k的通路数。
linxcool·2023-11-05 19:58

数论基础模板-----数论成长之路

最大公约数gcdgcd(f[n],f[m])=f[gcd(n,m)]intgcd(inta,intb)//a大于b{returna%b==0?b:gcd(b,a%b);}ViewCode最小公倍数LcmintLcm(inta,intb){returna/gcd(a,b)*b;}ViewCodeint输入输出挂inlineintread(){intx=0,f=1;charc=getchar();wh
gzr2018·2023-11-05 19:27
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他