ACM-欧几里德

关于停机问题的一点思考

从最大公约数讲起如果要计算90和21的最大公约数，根据欧几里德的定理，等同于求21和6的最大公约数，进一步等同于求6和3的最大公约数，经过几步转化，最终我们得到了结果：3。
elon_wen·2023-04-04 18:44

最大公约数

.欧几里德算法和扩展欧几里德算法欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
敲可爱的小超银·2023-04-04 13:15

两个数互质算法

1.用欧几里德算法（辗转相除法）求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个数去除前一个余数
又菜又爱玩呜呜呜~·2023-04-03 01:54

cdist计算两组输入的每对之间的距离。

``Y=cdist（XA，XB，'euclidean'）``计算：math：`m`之间的距离欧几里德距离（2-norm）作为距离度量点。
wqq奋斗的小鸟·2023-03-31 00:31

【pytorch】torch.cdist使用说明

p默认为2，为欧几里德距离。
安安爸Chris·2023-03-30 23:46

扩展欧几里德

扩展欧几里得求解不定方程ax+by=gcd(a,b)的整数解对于方程ax+by=c,如果gcd(a,b)|c,则有解,解为ax+by=gcd(a,b)的解乘以c/gcd(a,b);否则无解longlongexgcd(longlonga,longlongb,longlong&x,longlong&y){if(!b){x=1;y=0;returna;}longlongt=exgcd(b,a%b,y,x
JesHrz·2023-03-25 22:22

【Leetcode-973】排序-最接近原点的 K 个点

（这里，平面上两点之间的距离是欧几里德距离。）你可以按任何顺序返回答案。除了点坐标的顺序之外，答案确保是唯一的。
Murrey_Xiao·2023-03-20 15:15

古希腊化时代

罗马征服埃及的托勒密王朝bc31东征10年定都巴比伦横跨欧亚非埃及波斯印度大夏亚历山大三世33岁病逝群臣纷争20后，出现塞琉古王国(西亚)，托勒密王国(埃及)，安提柯王国(希腊)希腊化时代科技空前繁荣托勒密地心说欧几里德几何学阿基米德球体圆柱体体积表面积
死在二三十·2023-03-18 11:19

ACM-猪生子问题

这道题是杭电ACM课的第一次测试。当时被c++字符串输入和输出的坑浪费了好多时间，所以没做，现在有空就把它做一下题目大概意思某大学生回家养猪致富，第一年他又一只猪（猪第一年是一岁，没有0岁），每只猪在第三年的时候会生4只猪仔，而猪在5岁的时候会被卖掉。现在要求任意输入某一年，求当年该大学生拥有的猪数例子input135output1520题目分析看到这种题目，不用说，肯定是列出前几项找规律的。我们
文仔CXKSNLXX·2023-03-17 02:58

单纯形法之几何直观简述

几何直观如下：维实数向量空间为欧几里德空间在中的线性组合等式(1)对应了一个线性子空间，维度为，子空间是一个超平面。
DarkBubble·2023-03-16 09:56

BBC纪录片：算法 - 现代生活的秘密规则

bbc纪录片：算法-现代生活的秘密规则涉及算法FaceDetection面部识别算法ChilliGame辣椒游戏算法Euclid'sAlgorithm欧几里德算法GooglePageRankBubble
linc2046·2023-03-11 11:27

2020-03-03 西方哲学 基础 综述 3

毕达哥拉斯数论到柏拉图的理念论到欧几里德的形论，直到亚里士多德形式逻辑的表达，使得精神问题探讨成为巴门尼德提出存在。后来提出非存在。笛卡尔：二元论物质实体和心灵实体。
日益精进的mvp·2023-02-17 14:27

用公理化思维体系指导人生（最近数学课学习收货）

公理化思维，最早由欧几里德提出。在《几何原理》一书中，欧几里德以几何公理为基础，立足于5个公理和5个公设，使用演绎法，建立了整个几何系统。
左理想右理想·2023-02-17 02:48

条件欧几里得聚类

与其他类相比，使用此类的优势在于用户现在可以自定义聚类约束（纯欧几里德、平滑度、RGB）。一些缺点包括：没有初始播种系统，没有过度和不足分割控制，
目标成为slam大神·2023-02-07 09:43

基于欧几里德聚类的激光雷达点云分割及ROS实现

在之前的博客https://blog.csdn.net/qq_33287871/article/details/106154735中复现了一种基于射线坡度阈值的地面分割方法，并且使用pcl_ros实现了一个简单的节点，在完成了点云的地面分割以后，为了使用激光雷达完成环境感知，我们通常会对非地面点云进行进一步的分割，换句话说，我们希望对地面以上的障碍物的点云进行聚类，通过聚类，我们可以检测出障碍物的
yhwang-hub·2023-02-04 09:31

激光雷达障碍物检测与追踪实战——基于欧几里德聚类的激光雷达障碍物检测

文章目录欧几里德聚类分割点云boundingbox实验效果激光雷达是实现无人驾驶环境感知的重要传感器，激光雷达以其稳定可靠、精度高并且能同时应用于定位和环境感知而被广泛采用激光雷达传统的障碍物检测与跟踪的流程
令狐少侠、·2023-02-04 09:29

Python 进行高精度运算

gmpy2是Python的一个扩展库，可以进行高精度运算，适用于Miller-Rabin素数测试算法，大素数生成，欧几里德算法，求域中元素的逆，jacobi符号等。RSA中经常涉及大素数计算。
SevenBy·2023-02-03 20:13

算法交易的成长与未来

我经常对从公元前300年的基本欧几里德算法到现代算法的奇妙旅程感到惊讶。信息在地球上传播的速度是如此之快！算法交易的未来今天，算法交易是近年来最热门的技术之一。
BigQuant·2023-02-03 04:17

密码学基础-扩展的欧几里得算法求乘法逆元

先理解几个定义规定定义在正整数上的二元函数gcd(a,b)(a≥b)表示正整数a和正整数b的最大公约数，例如：gcd(6,3)=3,gcd(7,4)=1.运算mod表示模数运算，例如5mod3=2,或者5=2(mod3)欧几里德有个十分又用的定理
苏雨流丰·2023-01-27 09:51

递归和分治（基础）

数据结构是递归的3.问题的解法是递归的2、应用递归的原则3、递归调用顺序问题1.首先递归的过程可以总结为以下几点：2.递归工作栈二、递归和非递归的转化1.单向递归可用迭代举例：斐波拉契数列2.尾递归可用迭代举例：欧几里德求最大公约数
我愿，我想·2023-01-24 12:14

【没有哪个港口是永远的停留~ 论文解读】ArcFace

Centreloss惩罚深度特征与其对应的类中心在欧几里德空间之间的距离，以实现类内紧凑。Sph
magic_shuang·2023-01-19 10:21

Online Safe Trajectory Generation For QuadrotorsUsing Fast Marching Method and Bernstein Basis Polyn

基于机载状态估计和环境感知，我们采用基于快速行进的路径搜索方法，在地图的欧几里德符号距离场（ESDF）引起的速度场上找到路径，以实现更好的时间分配。我们通过对环境的路径膨胀，为四旋翼机生成飞行走廊。
陈同学依旧谦逊·2023-01-16 18:16

python计算两个点之间的距离_计算python中每个点之间距离的最快方法

在我的项目中,我需要计算存储在数组中的每个点之间的欧几里德距离.入口数组是2Dnumpy数组,其中3列是坐标(x,y,z),每行定义一个新点.我通常在我的测试用例中使用5000–6000点.我的第一个算法使用
weixin_39531992·2023-01-16 08:49

【计算机视觉】Lecture 15：鲁棒估计：RANSAC

回忆：参数估计假设我们找到了两幅图像之间的匹配点，我们认为它们是通过一些参数化变换（例如平移；尺度欧几里德；仿射）相关联的。我们如何估计此变换的参数？
无用闲士·2023-01-14 15:49

K-近邻算法

如果是更高维的可以用欧氏距离(也称欧几里德度
呀比小饼干·2023-01-13 09:18

李群SE(3)即欧式变换Euclidean transformation（刚性变换Rigid Transformation）

李群SE(3)1.定义在数学中，刚性变换(也称为欧几里德变换或欧几里德等距)是欧几里德空间的几何变换，它在每一对点之间保持欧几里得度量。补充：刚性变换包括旋转、平移、反射或其中的任何序列。
Baily24·2023-01-12 19:36

[Spark]-LSH局部敏感哈希

spark自带LSH使用官方介绍：支持距离：Jaccard、欧几里德距离importorg.apache.spark.ml.feature.BucketedRandomProjectionLSHimportorg.apache.spark.ml.linalg.VectorsdefembeddingLSH
Code_LT·2023-01-12 17:43

【Paper】Multiscale Dynamic Graph Convolutional Network for Hyperspectral Image Classification

GCN为了克服这一缺点，我们考虑将最近提出的图卷积网络（GCN）用于高光谱图像分类，因为它可以对任意结构的非欧几里德数据进行卷积，并且适用于由图拓扑信息表示的不规则图像区域。
pangpd·2023-01-12 12:10

Pointnet++代码详解：square_distance函数 & query_ball_point函数

函数输入是两组点，N为第一组点的个数，M为第二组点的个数，C为输入点的通道数（如果是xyz时C=3），返回的是两组点之间两两的欧几里德距离，即N×M的矩阵。由于在训练中数据通
Belouga-·2023-01-05 09:26

R语言的三种聚类方法

method的取值有：euclidean欧几里德距离，就是平方再开方。maximum切比雪夫距离manhattan绝对值距离canberraLance距离minkowski明科夫斯基
sherrymi·2023-01-01 12:10

推荐系统实战

协同过滤：1.如何确定一个用户是不是和我是相似的2.如何对找到的人喜欢看的东西的排行实习协同过滤的步骤：1.收集用户偏好2.找到相似的用户或者物品3.计算推荐相似度计算：欧几里德距离（EuclideanDistance
hellolianhua·2022-12-30 19:49

数论

素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二、数论基础知识1、欧几里德算法
weixin_30381317·2022-12-29 13:23

除等数论

素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二、数论基础知识1、欧几里德算法
じ☆夏妮国婷☆じ·2022-12-29 13:20

初等数论

素数判定c.素数定理d.素数筛选法3、因数分解a.算术基本定理b.素数拆分c.因子个数d.因子和4、最大公约数(GCD)和最小公倍数(LCM)5、同余a.模运算b.快速幂取模c.循环节二、数论基础知识1、欧几里德算法
YinJianxiang·2022-12-29 13:17

第二十九章 数论——中国剩余定理与线性同余方程组

、中国剩余定理1、作用：2、内容：3、证明：（1）逆元的存在性（2）验证定理的正确性4、代码实现：（1）步骤：（2）问题：（3）代码：一、中国剩余定理1、作用：我们上一章节中，详细地讲解了如何利用扩展欧几里德算法解一个线性同余方程
Turing_Sheep·2022-12-28 07:21

第二十八章 数论——扩展欧几里德算法与线性同余方程

第二十八章扩展欧几里德算法一、裴蜀定理1、定理内容2、定理证明二、扩展欧几里德定理1、作用2、思路3、代码三、线性同余方程1、问题2、思路3、代码一、裴蜀定理1、定理内容对于任意整数aaa和bbb，一定存在整数
Turing_Sheep·2022-12-28 07:21

第二十七章 数论——快速幂与逆元

第二十七章快速幂与扩展欧几里德算法一、快速幂1、使用场景2、算法思路（1）二进制优化思想（2）模运算法则3、代码实现（1）问题（2）代码二、快速幂求逆元1、什么是逆元？
Turing_Sheep·2022-12-28 07:50

数论入门基础（同余定理/费马小定理/扩展欧几里德算法/中国剩余定理）

本文整理了同余定理/费马小定理/扩展欧几里德算法/中国剩余定理基本的念描述、结论证明和模板应用同余定理1.描述：同余定理是数论中的重要概念。
Allen_0526·2022-12-28 07:15

拉普拉斯算子Laplace

拉普拉斯算子Laplace概述二阶差分算子模板应用原理python代码实现opencv代码效果展示概述定义：拉普拉斯算子是n维欧几里德空间中的一个二阶微分算子，是用二阶差分来计算图像的边缘。
bblingbbling·2022-12-28 01:45

辗转相除法求公约数-python实现

首先介绍下辗转相除法：辗转相除法辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
槿年的槿年·2022-12-27 11:06

轻松掌握辗转相除法（原理＋俩道简单编程题详解）

辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。辗转相除法是如何求俩个自然数的最大公约数的？
白杨783·2022-12-25 07:06

相似度计算的三种方式

欧几里德评价欧几里得度量（euclideanmetric）（也称欧式距离）是一个通常采用的距离定义，指在n维空间中两个点之间的真实距离，或者向量的自然长度（即该点到原点的距离）。
xiaopihaierletian·2022-12-24 14:47

图神经网络中的谱图理论基础

一、图的拉普拉斯矩阵拉普拉斯算子拉普拉斯算子（LaplaceOperator）是为欧几里德空间中的一个二阶微分算子，定义为梯度的散度，可以写作Δ,∇2,∇⋅∇\Delta,\nabla^{2},\nabla
酷酷的群·2022-12-21 18:33

22年菲尔兹奖获得者HUGO DUMINIL-COPIN 研究内容总结

在第四维度中，他与Aizenman一起证明了Ising模型的平均场临界行为，并显著证明了自70年代以来物理学中的一个开放猜想——四维欧几里德标
GawainTky·2022-12-19 10:58

python数字图像处理——边缘检测算子(Laplacian算子、Roberts算子、Prewitt算子和Sobel算子)

1.Laplacian算子拉普拉斯（Laplacian）算子是n维欧几里德空间中的一个二阶微分算子，常用于图像增强领域和边缘提取。
小白不白`·2022-12-18 16:45

余弦相似度 —— Cosine Similarity

与欧几里德距离类似，基于余弦相似度的计算方法也是把用户的喜好作为n-维坐标系中的一个点，通过连接这个点与坐标系的原点构成一条直线（向量），两个用户之间的相似度值就是两条直线（向量）间夹角的余弦值。
ifnoelse·2022-12-16 09:03

图嵌入模型综述：方法、数据集和应用

来源：Coggle数据科学图嵌入模型综述图分析用于深入挖掘图数据的内在特征，然而图作为非欧几里德数据，传统的数据分析方法普遍存在较高的计算量和空间开销。
Imagination官方博客·2022-12-15 12:31

图嵌入模型综述

图分析用于深入挖掘图数据的内在特征,然而图作为非欧几里德数据,传统的数据分析方法普遍存在较高的计算量和空间开销。
罗伯特之技术屋·2022-12-15 12:45

fast-planner 港科大

它可以将深度图像和相机姿势对作为输入，进行射线广播以更新概率体积图，并为规划系统建立欧几里德有符号距离场（ESDF）。
weixin_35536487·2022-12-12 19:48

【论文笔记】ego_planner

AnESDF-freeGradient-basedLocalPlannerforQuadrotors【单位】浙大fastlab【期刊】IRAL2020摘要：基于梯度的规划器广泛应用于四旋翼局部规划，其中欧几里德符号距离场
UESTC_Chenlin·2022-12-10 18:45
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他