欧几里得

【数学知识】—— 快速幂 / 扩展欧几里得算法

互质与欧拉函数定义，若，则称a，b互质对于三个数或更多数的情况，我们把的情况称为a,b,c互质。把称为a，b，c两两互质。后者显然是一个更强的条件欧拉函数1~N中与N互质的数的个数被称为欧拉函数，记为若在算数基本定理中，，则：证明：设p是N的质因子，1~N中p的倍数有p,2p,3p,...,(N/P)*p,共N/p个。同理，若q也是N的质因子，则1~N中q的倍数有N/q个。如果我们把这N/p+N/
玄澈_·2023-09-29 18:56

【算法练习】84.找出数组的最大公约数——数学

⭐加入组队刷题，抱团生长，每天进步⭐欧几里得算法——leetcode此题热评前言哈喽，大家好，我是一条。
一条coding·2023-09-29 16:51

范数Norm-衡量向量大小的方法

齐次性：对于任意实数α，有三角不等式：对于任意向量x和y，有常见范数L1:向量所有元素绝对值的和，权重稀疏L2：欧几里得范数，权重平滑无穷范数：表示向量中最大的元素为什么使用范数衡量大小࿱
坠金·2023-09-28 11:44

程序员需要知道的算法有哪些？

6.数学算法：包括欧几里得算法、素数相
惠惠软件·2023-09-27 20:09

根号2是无理数的两种证明以及如何计算根号2的值

古希腊人相信任何数都可以表示为两个数的比值，也就是说，根据欧几里得的辗转相除算法，只要不断截取线段，总有一次可以截到两条线段一样长。
蘑菇不开花.·2023-09-27 18:53

数据中心不能“偏科”，AIGC时代算力、存力需协调发展

黄金比例是数学上一种堪称“完美”的比例关系，最早由欧几里得在《几何原本》中进行了系统论述。之后，黄金比例的理念被广泛应用到数学、物理、建筑、农业等多个领域，代表着最合理、最协调的一种情况或者状态。
浪潮圈·2023-09-27 16:58

数据中心不能“偏科”，AIGC时代算力、存力需协调发展

黄金比例是数学上一种堪称“完美”的比例关系，最早由欧几里得在《几何原本》中进行了系统论述。之后，黄金比例的理念被广泛应用到数学、物理、建筑、农业等多个领域，代表着最合理、最协调的一种情况或者状态。
大数据在线·2023-09-27 14:03

聊聊gcd（最大公约数）

求(a,b),欧几里得（Euclidean）发现只需要减法即可。设a-b=c,b-c=d,...总是用当前轮次最小的数字去分解第二小的数。
RAVEN_1452·2023-09-27 00:35

[密码学入门]仿射密码(Affine)

加密算法y=(ax+b)modN解密算法x=*(y-b)modN(此处的为a关于N的乘法逆元，不是幂的概念）如何求，涉及的知识挺多，还没想好怎么写，丢番图方程，贝祖定理（又译裴蜀定理），扩展欧几里得算法
RAVEN_1452·2023-09-27 00:34

扩展欧几里得

扩展欧几里得算法求ax+by=dax+by=dax+by=d的一组解，d=gcd⁡(a,b)d=\gcd(a,b)d=gcd(a,b)。辗转相除递归求解。
零衣贰·2023-09-26 23:22

经典文献阅读之--EGO-Planner(无ESDF的四旋翼局部规划器)

其中基于梯度的规划器被广泛用于四旋翼无人机的局部规划，其中欧几里得符号距离场（ESDF）对于评估梯度幅度和方向至关重要。
敢敢のwings·2023-09-26 20:55

LeetCode 75-02：字符串的最大公因子

前置知识：使用欧几里得算法求出最大公约数funcgcdOfStrings(str1string,str2string)string{ifstr1+str2!
飞哥亡命天涯·2023-09-25 09:24

存在无穷多个梅森素数

早在公元前300多年，古希腊数学家欧几里得就开创了研究的先河.他在名著《几何原本》第九章中论述完全数时指出：如果是素数，则是完全数.由于马林·梅森是当时欧洲科学界一位独特的中心人物，梅森学识渊博、才华横溢
zp235711·2023-09-24 04:53

题目 1062: 二级C语言-公约公倍

这题一知半解的，最小公倍数=两数の积/最大公约数；最大公约数通过迭代法求得(见其下)，作为a,b两数有一个属为有一个为0为无效数据时《-----a%b等于0(例如4%2等于0，b为最大公约数)------》算法是欧几里得算法
非人哉952·2023-09-24 02:25

平行线是否可以相交？

1.说起平行线，就不得不提及古希腊的大数学家——欧几里得。大约在公元前330年，欧几里得出生在了雅典。小时的他就十分聪明好学，并希望有朝一日可以进入柏拉图学园学习。
新月爱幻·2023-09-21 10:20

文明地标30讲03：伊拉克巴格达古城

他的灵感来自古希腊的几何学家欧几里得，第一
潇潇明媚·2023-09-19 18:51

遗传算法实践(九) VRP问题

这个问题基于以下假设：所有距离采用欧几里得表示每个顾客只接受一辆车的一次配送从配送中心出发的车
ChaoesLuol·2023-09-19 02:36

【欧几里得之五大公理 VS 威科夫方法之三大关系】

欧几里得的五大公理，被认为是显而易见、不证自明的：（1）从一点向另一点可以引一条直线；（2）任意线段能无限延伸成一条直线；（3）给定任意线段，可以其中一端为圆心，以该线段为半径作一个圆；（4）所有直角都相等
返璞归真OWLS·2023-09-19 02:52

用穷举法，欧几里得算法，递归求两个整数的最大公约数

穷举法求最大公约数#includeintGcd(inti,intj)//穷举法求最大公约数{intmin=(i>j)?j:i;//条件表达式，找到最小值while(1){if(i%min==0&&j%min==0)break;min--;}returnmin;}intmain(){inti=0;intj=0;printf("请输入两个整数：\n");scanf("%d,%d",&i,&j);int
认真敲代码的小火龙·2023-09-17 17:36

计算机传奇人物之唐纳德·克努特

洋洋数百万言的多卷本《计算机程序设计的艺术》(TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著，有评论认为其作用与地位可与数学史上欧几里得的《几何学原理》相比。
iteye_3606·2023-09-15 11:33

donald knuth --图灵奖获奖者

计算机程序设计的艺术》的年轻作者洋洋数百万言的多卷本《计算机程序设计的艺术》(TheArtofComputerProgramming)堪称计算机科学理论与技术的经典巨著，有评论认为其作用与地位可与数学史上欧几里得的
anchengshe9751·2023-09-15 11:02

蓝桥杯打卡Day9

文章目录直角三角形最长平衡串一、直角三角形IO链接本题思路:本题就是利用欧几里得距离求解即可。
‘(尐儍苽-℡·2023-09-15 03:40

《计算机视觉中的多视图几何》笔记（1）

1.1Introduction–theubiquitousprojectivegeometry为了了解为什么我们需要射影几何，我们从熟悉的欧几里得几何开始。
YuhsiHu·2023-09-13 22:20

扩展欧几里得算法--＞求ax+by=（a，b）最大约数

#includeusingnamespacestd;typedeflonglongll;intexgcd(inta,intb,int&x,int&y){if(b!=0){intd=exgcd(b,a%b,y,x);y-=(a/b)*x;returnd;}else{x=1;y=0;returna;}ax+by=m//充分必要条件是m可以被a，b整除-->ak===m(modb)转换}求出一个yx，y
ikarty·2023-09-13 20:22

常见的距离算法和相似度计算方法简介，重点介绍海明距离

1.常见的距离算法1.1欧几里得距离（EuclideanDistance）公式如下：标准欧氏距离的思路：现将各个维度的数据进行标准化：标准化后的值=(标准化前的值－分量的均值)/分量的标准差，然后计算欧式距离欧式距离的标准化
口在天上，数在心中·2023-09-12 16:37

基于SIFT图像特征识别的匹配方法比较与实现

BFMatcherandFlannBasedMatcher1.1BFMatcherBFMatcher全称是Brute-ForceMatcher（直译即为暴力匹配器）大致原理：对于img1中的每个描述符，BFMatcher将其与img2中的所有描述符进行比较；它计算两个描述符之间的距离度量（例如，欧几里得距离或汉明距离
PLUS_WAVE·2023-09-11 19:36

类欧几里得 之 如何对具有和约束关系的两数求组合数

在写每日一题的时候遇到一个很骚的解法，而当时的每日一题抽象出来也蛮常见的。所以去研究了一下。原题链接：买铅笔和钢笔的方案数题目大概是这样的：你总共只有Total块钱，要用这钱去买笔。铅笔一支pencilPrice元，钢笔一支penPrice元。你可以买任意数量的铅笔和钢笔，只要钱够；不全部用完也行。求你可能有几种买法？这里约定铅笔的数量记为pencilNum，钢笔的数量记为penNum。所以如果你
!柯西洗袜子·2023-09-11 04:23

最大公约数与最小公倍数（c语言,详细）

一、最小公倍数（LCM）最小公倍数=输入的两个数之积除于它们的最大公约数（a*b/最大公约数），关键是求出最大公约数；二、最大公约数（GCD）1.辗转相除法/欧几里得算法定义：先用较大的数除以较小的数，
Peilcan·2023-09-10 15:49

密码学-古典密码学习笔记

Vigenere密码Hill密码(希尔密码)置换技术置换密码的定义案例本文作为一篇学习笔记，在图片和文字上大量参考了各种密码学书籍，并添加了自己的注解和理解；古典密码学的学习需要一些数论的知识，比如模运算、扩展的欧几里得算法
debaowang·2023-09-10 03:25

扩展欧几里得算法及其应用

扩展欧几里得算法是欧几里得算法（又叫辗转相除法）的扩展。
SakuraMay_Ai·2023-09-09 19:42

蓝桥杯官网填空题（梅森素数）

如果一个数字的所有真因子之和等于自身，则称它为“完全数”或“完美数”例如：6=1+2+328=1+2+4+7+14早在公元前300300多年，欧几里得就给出了判定完全数的定理：若2n−1是素数，则2(n
s44Sc21·2023-09-08 08:34

扩展欧几里得算法详解

说在前面先说一下欧几里得算法：欧几里得算法是计算两个数的最大公约数，这里不详讲，只给出欧几里得算法的代码实现：intgcd(inta,intb){if(b==0){returna;}returngcd(
脸是真的白·2023-09-07 22:48

atcoder库中类欧（类欧几里得算法）floor_sum用法

https://atcoder.jp/contests/practice2/tasks/practice2_c求∑i=0N−1floor((A×i+B)/m)\sum_{i=0}^{N-1}floor((A\timesi+B)/m)∑i=0N−1floor((A×i+B)/m)直接使用即可：ans=floor_sum(n,m,A,B);//注意顺序
Qres821·2023-09-07 18:57

类欧几里得算法

求∑i=0n⌊ai+bc⌋\sum\limits_{i=0}^{n}\lfloor\frac{ai+b}{c}\rfloori=0∑n⌊cai+b⌋推式子步骤：分类讨论a=0a=0a=0是个最简式子b≥cb\gecb≥c或a≥ca\geca≥c由f(a mod c,b mod c,c,n)f(a\bmodc,b\bmodc,c,n)f(amodc,bmodc,c,n)转移过来，拆一下括号就行其他情
Qres821·2023-09-07 18:24

密码学之欧几里得求逆元

什么是逆元逆元：官方解释是：逆元素是指一个可以取消另一给定元素运算的元素，在数学里，逆元素广义化了加法中的加法逆元和乘法中的倒数；听起来有一丝不太容易懂；那我们换成例子试一下：(24+4)/mod26=2(24-22)/mod26=2此时，4和22就是mod26下的加法逆元；乘法逆元也是同理原理步骤求A关于模N的逆元B，即求整数B，使得A*BmodN=1对余数进行辗转相除（a是商，r是余数）对除了
幼稚鬼&海南仙女·2023-09-06 16:38

音视频技术开发周刊 | 277

GNNear：基于近内存处理的大规模图神经网络训练加速器图神经网络(GNNs)已经成为分析非欧几里得图数据的最新算法。然而，实现高效的GNN训练是一项挑战，特别是在大规模图上。
LiveVideoStack_·2023-09-06 06:44

Number of Ways to Buy Pens and Pencils【数学,枚举；类欧几里得算法】1399

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-05 21:50

数据挖掘学习笔记：余弦相似性

令x，y是两个待比较的向量，使用余弦度量作为相似性函数：其中，是向量的欧几里得范数，定义为，从概念上讲，就是向量x的长度。0度角的余弦值是1，而其他任何角度的余弦值都不大于1；并且其最小值是-1。
code_carrot·2023-09-05 19:22

算法基础-数学知识-欧拉函数、快速幂、扩展欧几里德、中国剩余定理

-欧拉函数、快速幂、扩展欧几里德、中国剩余定理欧拉函数AcWing874.筛法求欧拉函数快速幂AcWing875.快速幂AcWing876.快速幂求逆元扩展欧几里德（裴蜀定理）AcWing877.扩展欧几里得算法
chirou_·2023-09-05 15:28

数学知识(算法模板)

数学知识文章目录数学知识一、质数一、试除法判定质数二、试除法分解质因数三、朴素筛法求素数四、线性筛法求素数二、约数一、试除法求所有约数二、约数个数约数之和三、欧几里得算法三、欧拉函数一、欧拉函数的定义二
Think-killer·2023-09-05 15:05

牛客网刷题篇

Stayhungrystayfoolish工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧文章目录1.矩阵转置2.上三角矩阵判定3.有序序列判断4.小乐乐与欧几里得
YoLo♪·2023-09-04 16:54

算法题目练习（C/c++/java）

记录做过的经典题型，以便于以后查看目录二分法1.二分查找一个数2.二分查找左边界3.二分查找右边界计算最大公约数辗转相除递归辗转链表的逆置前缀和求法一维前缀和：二维前缀和：包子凑数扩展欧几里得算法：例子
yqdidy·2023-09-04 12:45

C++ 二元一次不定方程巧妙求解——运用扩展欧几里得算法

前言在关于数论的学习中，求解二元一次不定方程是很重要的，在学习求解二元一次不定方程之前，要先了解欧几里得算法和扩展欧几里得算法。
C20201018·2023-09-02 16:14

中国古代在数学上成就~

在世界古代数学中，古希腊欧几里得几何学的辉煌成就可说是家喻户晓，为人们所熟知了。但是，对于中国古代数学的成就，人们却知之甚少，或知之不详。
小十三楼·2023-09-02 12:56

2019-07-18学海无涯

事情的起源应该是查理芒格的穷查理宝典，由此发现了李善友讲的“第一性原理”，然后是王东岳，然后就是：牛顿、欧几里得、达尔文等等等等......人的求知欲是否是天生的？老子说，为学日益，为道日损。
遇方兴·2023-09-02 11:57

算法通关村十三关 | 辗转相除法、素数和丑数

1.辗转相除法辗转相除法又称欧几里得算法，求两个数的最大公因数，希腊数学家喜欢用图形来处理问题，于是将要求最大公约数问题转化为，以两个数字构成矩形，寻找可以铺满整个矩形的最大正方形的边长问题。
我爱学算法·2023-09-01 22:38

向量叉积和点积混合运算_向量点积叉积及其几何意义

在欧几里得几何中，两个笛卡尔坐标向量的点积常称为内积(德语：inneres
weixin_39612877·2023-09-01 09:18

大道至简—读《牛津通识读本：数学（中文版）》

书中的概念，比如内积空间（大部分读者会云里雾里），它由欧几里得空间抽象而来，这是泛函分析讨论的课题。
昱宬·2023-09-01 03:09

C++ 最大公约数与最小公倍数

（一）简单的两个正整数求最大公约数（引入专题）思路：根据“欧几里得算法”，即“辗转相除法”原理如下：题意：求出a，b两个正整数的最大公约数设k=a/b,r=a%b即a=k*b+r又设d为a和b的一个公约数那么由
Angindem·2023-09-01 00:38

AA@线性空间@欧几里得空间@内积

维向量空间函数空间小结线性空间的定义非空集合在数域上的加法和数乘运算定义在非空集合与数域上的线性空间加法性质数乘性质加法和数乘混合运算性质线性空间举例更具体例子线性空间的元素:向量线性空间的基础性质减法运算欧几里得空间
xuchaoxin1375·2023-08-30 06:24
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他