ACM-欧几里德

几何之父——欧几里德

图片发自App欧几里得(Euclid)是古希腊著名数学家、欧氏几何学开创者。欧几里得生于雅典，当时雅典就是古希腊文明的中心。他是名著《几何原本》的作者。一不小心，就坑了—教育了2000多年的中学生。当他还是个十几岁的少年时，就迫不及待地想进入“柏拉图学园”学习。一天，一群年轻人来到位于雅典城郊外林荫中的“柏拉图学园”。只见学园的大门紧闭着，门口挂着一块木牌，上面写着：“不懂几何者，不得入内!”这是
卢鹤天Lucas·2023-09-30 00:20

史诗级的战争—光之战

到了公元前330年，著名数学家欧几里德对光的反射进行了详细的推导证明
考研物理干货·2023-09-28 05:58

MATLAB中norm函数用法

目录语法说明示例向量模向量的1-范数两个点之间的欧几里德距离矩阵的2-范数N维数组的Frobenius范数常规向量范数norm函数的功能是计算向量范数和矩阵范数。
jk_101·2023-09-27 12:17

【流形和流形空间（姿态）】

定义流形（Manifold）是一种广义的曲面概念，用于描述局部上类似于欧几里德空间的空间。简而言之，流形是一个局部与欧几里德空间同胚（homeomorphic）的空间，但并不一定是全局上同胚的。
( ?_?)·2023-09-27 03:24

python经典百题之最大公约数与最小公倍数

方法1:辗转相除法（欧几里德算法）求最大公约数defgcd_euclidean(m,n):whilen:m,n=n,m%nreturnmm=36n=48gcd_result=gcd_euclidean(
忧伤的玩不起·2023-09-22 14:49

辗转相除法原理+实现

辗转相除法又名欧几里德算法。
Moliay·2023-09-21 06:58

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一
肆呀·2023-09-18 10:41

基于Java求两个数最大公约数

一、辗转相除法要使用Java求两个数的最大公约数，可以使用辗转相除法（欧几里德算法）来求解。
珞瑜··2023-09-16 16:52

RSA加密算法解析

目录RSA加密数学原理证明:欧拉函数欧拉定理模反元素模运算指数运算同余欧几里德算法GCD填充(padding)对称加密的应用工作流程非对称加密的应用工作流程1）加密过程2）解密过程代码实现密码学知识扩展加密体制如何破解包括恺撒密码在内的单字母替换密码
陈虚渊·2023-09-11 03:57

【C语言】辗转相除法求最大公约数（详解）

辗转相除法求最大公约数辗转相除法（又称欧几里德算法）是一种用于求解两个整数的最大公约数的方法。本文将使用C语言来实现辗转相除法，并对其原理进行解释。辗转相除法的原理辗转相除法的原理非常简单。
艾老虎尤·2023-09-06 01:43

算法基础-数学知识-质数、约数

这里写目录标题质数试除法判定质数晒质数埃及筛线性筛约数试除法求约数约数个数与约数之和AcWing870.约数个数AcWing871.约数之和欧几里德求最大公因数质数埃及筛虽然用的不多，大多使用线性筛，但是埃及筛的思想很重要试除法判定质数
chirou_·2023-09-05 15:00

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

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

在 sCrypt 中实现高效的椭圆曲线点加法和乘法

=P2，否则一个简单的实现需要计算模倒数，应用扩展的欧几里德算法。然而，这会导致脚本大小过大，因为算法中的确切循环数
sCrypt Web3应用开发·2023-09-05 05:13

JAVA 求最小公因数

JAVA求最小公因数文章目录JAVA求最小公因数方法一：枚举法的第一种方法一：枚举法的第二种方法二：展转相除法(欧几里德算法)方法三：递归拓展求最小公倍数公式为综合辗转相除法+递归求n个数的最大公约数和最小公倍数题目
FBI HackerHarry浩·2023-09-03 21:19

通过示例学习 PyTorch

该网络将具有单个隐藏层，并且将通过最小化网络输出与真实输出之间的欧几里德距离来进行梯度下降训练，以适应随机数据。注意您可以在本页的末尾浏览各个示例。目录张量
yanglamei1962·2023-08-31 09:58

算法面试-深度学习面试题整理（2024.8.29开始，每天下午持续更新....）

余弦距离：其中，A和B是要比较的两个向量，⋅表示向量的点积（内积），∥A∥和∥B∥分别表示向量A和B的欧几里德范数（也称为L2范数）。余弦距离的值范围在[0,2]，取值越小表示两个向量越相似，取值
完美屁桃·2023-08-30 09:12

七种曲线相似度算法及其实现

七种曲线相似度算法的适用场景欧几里德距离（Euclide
12134·2023-08-29 21:10

扩展欧几里德求解ax + by = c 的 最小正整数解 （ x, y）

第三步：运用扩展欧几里德ex_gcd（a,b）-》ax+by=gcd(a,b)的一组解（x,y）。第三步：根据c%gcd(a,b)判断是否ax+by=c有解。
枸杞柠檬茶·2023-08-26 19:54

微分流形学习之一：基本定义

一、微分流形的历史简介几何学是一门古老的学科，早在古希腊时期就已经自成体系，欧几里德的
Travis Wang·2023-08-19 16:06

扩展欧几里德算法详解以及乘法逆元

转载网址：http://blog.csdn.net/zhjchengfeng5/article/details/7786595有些地方看不懂，但觉得写的很棒，先转载下来，以后慢慢研究……扩展欧几里德算法
Stray_Lambs·2023-08-16 21:12

三种聚类方法：层次、K均值、密度

method的取值有：euclidean欧几里德距离，就是平方再开方。maximum切比雪夫距离manhattan绝对值距离canberraLance距离minkowski明科夫斯基
姚的日志·2023-08-13 09:39

acm-(好题、神题)2020-2021 Winter Petrozavodsk Camp, Day 5 B.Lockout vs tourist

传送门简要题意：你和tourist一起比赛做题，你们两个每轮同时决策做哪道题，如果选择相同的题目，那么你不得分，比赛继续进行，如果选择了不同的题目，那么你能拿下你选择的这道题的全部分数，比赛结束，tourist想让你得分最少，你想让得分最多，问在双方均采取最优决策的情况下你的期望得分。这道题一看就非常难以下手，直接给出题解的神仙做法吧。首先tourist的决策一定是基于概率的，我们考虑给每个问题设
&*^*&·2023-08-10 15:40

acm-【平衡树】学习笔记(Splay,Treap,fhq Treap,替罪羊树,红黑树,avl tree,B树,B+树)

引言本文的写作目的主要是为了作者日后复习，也供浏览本文的群众以参考，若有不严谨之处欢迎在评论区指出。本文需要的前置知识：二叉查找树目录引言SplayTreapfhqTreap替罪羊树红黑树avltreeBtreeB+tree下面所有的代码都以LuoGuP3369【模板】普通平衡树为模板题进行编写。SplaySplay又名伸展树，是一种比较常见的平衡树，它的核心操作主要是旋转操作，通过连续的旋转将某
&*^*&·2023-08-10 15:09

acm-无向图三元环、四元环计数

三元环计数考虑对无向图的边进行定向，度数小的点连向度数大的点，如果度数相同则编号小的点连向编号大的点。然后再这张新图(有向图)中我们枚举所有点uuu，对于每个点uuu我们枚举它的出边对应的端点vvv，先给这些点打上标记，然后再枚举uuu的出边对应的端点vvv，枚举vvv的出边对应的端点www,如果www是标记点的话就找到一个三元环，每个三元环都一定只会被恰好枚举一次，因此找到一个三元环就++ans
&*^*&·2023-08-10 15:09

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

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

acm-博弈论基础知识点详细总结(含证明推导分析)

引言本文主要介绍acm中有关博弈论的基础知识点，意在梳理博弈论学习的总体框架与基本逻辑，使读者和作者都能够对博弈论的思维方式有更深入的理解。博弈论：引言巴什博奕经典巴什博奕巴什博奕扩展尼姆博弈及扩展普通尼姆博弈anti-Nim和游戏(反尼姆博弈)Nim-k博弈Nim-m博弈SG函数的引入尼姆博弈的扩展威佐夫博弈斐波拉契博弈双人零和博弈其他博弈take&break模型翻转硬币博弈阶梯博弈变式图上删边
&*^*&·2023-08-10 15:38

2012/8/9 关于今天的比赛

G拓展欧几里德求逆元这道题公式没推错，代入参数搞错了，然后一直在调，浪费不少时间。I求线段交点很普通的计算题，WA了6次，最后才A掉，计算时没有考虑double比较大小的细节，手写的fabs没过。
weixin_30596343·2023-08-08 00:41

基于facenet+faiss开发构建人脸识别系统

facenet是一款非常经典的神经网络模型，它可以直接学习从人脸图像到欧几里德空间的映射(直接将人脸映射到欧几里得空间)。在欧几里德空间中，距离直接对应于人脸相似性的度量。
Together_CZ·2023-08-04 13:23

聚类和降维（八）

b站学习链接：传送门学习视频第1314章学习目录索引：吴恩达2014课程简介知识补充闵可夫斯基距离闵可夫斯基距离（Minkowskidistance）是一种用于衡量两个点之间的距离的度量方式，它是欧几里德距离和曼哈顿距离的一般化形式
水枂·2023-08-02 06:27

【算法】欧几里德算法——求两个整数的最大公约数

目录1.算法简介2.算法实现2.1暴力穷举法2.2欧几里德算法1.算法简介欧几里德（Euclidean）算法，又被称辗转相除法，是求最大公约数的算法。两个数的最大公约数是指能同时整除它们的最大正整数。
玉古路38号·2023-08-01 12:03

浅析欧几里德算法 GCD和LCM

前言欧几里德算法作为有着非常简短的实现的算法，可能很多初学者（包括当时的我）都不求甚解。本文给出了GCD、LCM的性质，以及欧几里德算法的实现、证明和时间复杂度推导。
EndlessLethe·2023-08-01 12:33

欧几里德算法与拓展欧几里德算法及其应用(C语言)

计算公式:gcd(a,b)=gcd(b,amodb)#include#include//欧几里德算法intgcd(intx,inty){intmaxn,minn;maxn=x>y?
T1009∞·2023-08-01 12:01

【算法】 类欧几里德算法

参考自：点击打开链接模板题链接点击打开链接令f(a,b,c,n)=∑i=1n⌊ai+bc⌋，g(a,b,c,n)=∑i=1ni⌊ai+bc⌋，h(a,b,c,n)=∑i=0n⌊ai+bc⌋2f(a,b,c,n)=\sum_{i=1}^{n}\lfloor\frac{ai+b}{c}\rfloor，g(a,b,c,n)=\sum_{i=1}^{n}i\lfloor\frac{ai+b}{c}\rfl
Farmer_D·2023-08-01 12:28

JSTS介绍

JTS拓扑套件是一个开源Java软件库，它提供欧几里德平面线性几何的对象模型以及一组基本几何函数。JTS主要用作基于矢量的地理信息系统软件（如地理信息系统）的核心组件。
无主之作·2023-07-24 20:51

LeetCode-973 最接近原点的 K 个点

（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。示例1：输入：points=[[1,3],[-2,2]],K=1输出：
FlyCharles·2023-07-22 17:58

【数学知识】欧几里得空间

欧几里得空间：欧几里德空间，简称欧氏空间（Euclideanspace），或平直空间，是指一类特殊的向量空间，对通常3维空间V3中的向量可以讨论长度、夹角等几何性质。
Kan SY·2023-07-22 03:47

Bell(hdu4767+矩阵+中国剩余定理+bell数+Stirling数+欧几里德)

BellTimeLimit:3000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU4767DescriptionWhat?MMMislearningCombinatorics!?Lookslikesheisplayingwiththebellsequencenow:bell[n]=numberofwayst
weixin_30732825·2023-07-19 05:50

初一下学期数学知识点：辗转相除法求最大公因数

辗转相除法，又名欧几里德算法（Euclideanalgorithm）乃求两个正整数之最大公因数的算法。它是已知最古老的算法，其可追溯至公元前300年前。
雪人爱学习·2023-07-16 08:32

辗转相除法

辗转相除法，又名欧几里德算法(Euclideanalgorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。
EasternCountry·2023-07-15 19:16

求两个数的最大公约数3种算法

方法1：辗转相除法（欧几里得算法）  欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
凌云Struggle·2023-06-17 15:44

「分治法」最近点对距离问题

因此，在两个点Pi=(xi,yi)和Pj=(xj,yj)之间的距离是标准的欧几里德距离：d=根号下(xi−xj)2+(yi−yj)2二、问题分析直接用暴力解法很简单，用结构体把每个点的x、y坐标都存下来之后
安和橋北·2023-06-12 10:38

递归实现求最大公约数

辗转相除法辗转相除法，又名欧几里德算法(Euclideanalgorithm)，是求两个正整数之最大公约数的算法。它是已知最古老的算法，其可追溯至公元前300年前。
小白兔奶糖ovo·2023-06-10 08:55

深入理解深度学习——切面距离（Tangent Distance）、正切传播（Tangent Prop）和流形正切分类器

它是一种非参数的最近邻算法，其中使用的度量不是通用的欧几里德距离，而是根据邻近流形关于聚集概率的知识导出的。这个算法假设我们尝试分类的样本和同一流形上的样本具有相同的类别。
von Neumann·2023-06-09 14:35

Python算法设计 - 拓展欧几里得算法

目录一、拓展欧几里得算法二、Python算法实现三、作者Info一、拓展欧几里得算法扩展欧几里德算法是数论中最经典的算法之一，其目的用来解决不定方程。
小鸿的摸鱼日常·2023-04-20 00:49

数学术语——指数的发展历程

指数的发展历程指数(exponents)的历史可以追溯到许多世纪以前，欧几里德(Euclid)被认为是第一个已知的指数用法。
ComputerInBook·2023-04-16 00:24

LeetCode-973. 最接近原点的 K 个点

（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。
一只可爱的柠檬树·2023-04-12 06:42

python计算两数的最大公约数和最小公倍数

首先计算最大公约数原理是欧几里德的辗转相除法。而计算最小公倍数则是在找到最大公约数后,再用我们计算的两个数字分别作为被除数除以最大公约数所得的余数，用两个数各自的余数乘以最大公约数即为最小公倍数。
hustle T·2023-04-11 20:33

用辗转相除法求JAVA求最大公约数

今天我们来学习用辗转相除法求最大公约数：辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫做欧几里德算法，具体代码如下所示。
王子菡 18842204275·2023-04-09 01:33

python辗转相除法求最大公约数最小公倍数_辗转相除法求最大公约数/最小公倍数...

http://blog.csdn.net/jtujtujtu/article/details/44071712009辗转相除法求最大公约数：辗转相除法,又名欧几里德算法(Euclideanalgorithm
机械堡垒·2023-04-09 01:57

多项式辗转相除法求最大公约数_用辗转相除法求最大公约数

辗除法(zhǎnchúfǎ)——辗转相除法，又名欧几里德算法(Euclideanalgorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法，其可追溯至3000年前。
郁清叔叔·2023-04-09 01:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他