腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
点相加/点乘中
的
乘法逆
、
、
通过课本内容
的
演练,了解到我们需要计算2点
的
斜率才能计算出新
的
点作为加法
的
结果。 乘法逆是求斜率过程中运算
的
一部分,我们知道扩展
的
欧几里德
算法
是最好
的
方法之一。然而,为了在硬件RTL中实现扩展
的
欧氏
算法
,需要考虑整数何时会变大。
最初
,当我在RTL中对
算法
建模时,如果我简单地使用"/“和"%”来查找商和余数,一切都会很好。但我不认为这是
浏览 0
提问于2023-04-18
得票数 0
回答已采纳
1
回答
现代计算机上二进制GCD
算法
与欧几里得
算法
的
比较
、
、
、
、
维基百科
的
这个条目有一个非常不令人满意
的
含义:二进制GCD
算法
的
效率一度比标准
欧几里德
算法
高出60%,但直到1998年Knuth才得出结论,在他的当代计算机上效率只提高了15%。又过了15年……这两种
算法
是如何与硬件
的
进步相结合
的
呢? 二进制GCD在低级语言中是否继续优于
欧几里德
算法
,但在Java等高级语言中由于其复杂性而落后?或者,在现代计算中,这种差异是没有意义
的
吗?我今天碰巧
浏览 0
提问于2011-11-19
得票数 12
回答已采纳
1
回答
python中
的
计数步欧氏
算法
程序
、
我需要一个程序来计算
欧几里德
算法
在Python中找到gcd(a,b)所需
的
步骤数。该程序可以基于Lam‘e定理。到目前为止,我刚刚得到了一个简单
的
欧几里德
算法
程序,就是: while b: return a 我不知道怎么写我需要
的
程序
浏览 2
提问于2015-02-12
得票数 0
回答已采纳
1
回答
内置__gcd方法在C++中
的
实现
、
stl
算法
库中内置
的
__gcd方法在实现中是否使用了
欧几里德
算法
?
浏览 1
提问于2014-07-27
得票数 3
回答已采纳
1
回答
用欧氏
算法
改进逆模
关于复杂性类
的
一个问题是:“在Z_N*中给出a,b,并且想要完成a^-1和b^-1mod N,我们现在知道如何使用
欧几里德
算法
两次计算它,其中有a,N和b,N,我
的
问题是,如何用
欧几里德
算法
的
一次调用(
浏览 1
提问于2014-09-15
得票数 0
回答已采纳
1
回答
是否有比欧几里得更快
的
算法
来寻找GCD?
、
有比
欧几里德
算法
更快
的
算法
来确定两个数字
的
gcd是否是一个吗?
浏览 1
提问于2014-12-10
得票数 0
回答已采纳
2
回答
邻域数KNN
算法
、
、
我在matlab中应用了KNN
算法
对手写数字进行分类。这些数字
最初
是矢量格式
的
8*8,然后经过拉伸形成矢量1*64。所以每次我比较第一个数字与所有其他数据集(这是相当大
的
),然后第二个数字与其他数据集等等。现在我
的
问题是,不是1个邻居总是最好
的
选择吗?既然我使用
的
是
欧几里德
距离(我选择了更接近
的
那个),既然我得到了最接近
的
数字,为什么还要选择2到3个邻居呢? 谢谢
浏览 0
提问于2012-04-16
得票数 2
回答已采纳
1
回答
图灵机上欧几里得最大公约数
算法
的
复杂性
、
、
、
、
考虑以下
欧几里德
算法
的
实现: while b ≠ 0 b := a mod b上
的
一个很好
的
证明表明,该
算法
“总是需要少于O(h)
的
除法,其中h是较小数字b中
的
位数”。然而,在图灵机上,计算mod b
的
过程
的
时间复杂度为O(a+b)。我
的
直觉和一些大型测试告诉我,在图
浏览 1
提问于2012-11-01
得票数 1
回答已采纳
1
回答
用于查找最大公共分隔符
的
程序不适用于15%5
、
其他输入似乎可以很好地找到结果,我对此很满意,但当我输入15和5时,我得到
的
结果是0而不是5,为什么会发生这种情况?从我能想到
的
逻辑来看,使用注释来跟随keep track,它应该工作得很好,但事实并非如此。
浏览 13
提问于2021-03-31
得票数 0
1
回答
RSA:基于扩展
欧几里德
算法
的
私钥计算
、
、
、
我是一名高中生,正在写一篇关于RSA
的
论文,我正在用一些非常小
的
素数做一个例子。我知道系统是如何工作
的
,但我终生不能使用扩展
的
欧几里德
算法
来计算私钥。以下是我到目前为止所做
的
工作:现在我只需要计算私钥d,它应该满足ed=1 (Mod3168) 使
浏览 38
提问于2010-12-13
得票数 20
1
回答
RSA中
的
扩展欧氏
算法
为了计算d,我必须用e=3和d\cdot e\equiv1 \pmod{40}计算d,很明显答案是d=27,但是我想用扩展
的
欧几里德
算法
来解决这个问题。虽然我知道这是如何工作
的
,但我还是被困住了,因为在
算法
的
第一步我就得到了40=3\cdot13+1 其馀数为1,
算法
就此结束。如何使用扩展
的
欧几里德
算法
得到d=27?但在这里,因为它停留在
算法
的
第一步,我感到困惑。
浏览 0
提问于2019-03-11
得票数 0
6
回答
具有未知聚类数
的
无监督聚类
、
、
、
、
我有一个很大
的
三维向量集合。我需要基于
欧几里德
距离对这些向量进行聚类,以便任何特定聚类中
的
所有向量之间
的
欧几里德
距离都小于阈值"T“。这里应该使用什么现有的
算法
/方法?
浏览 2
提问于2012-04-13
得票数 85
回答已采纳
3
回答
欧几里德
算法
函数参数
、
、
我为类编写了一个程序,其中我需要递归地计算a和b
的
扩展
欧几里德
算法
,返回G,最大
的
公共因子,以及来自as+bt=gcd(a,b)
的
s和t。我相当肯定,我
的
函数写得很正确,但在将值传递给函数和从函数传递时,我遇到了问题。我有一段时间没有编码了,最近才写了伪码,所以我有点生疏了。
浏览 5
提问于2013-09-19
得票数 7
回答已采纳
1
回答
Java模2求逆**64
、
、
给定一个奇怪
的
long x,我正在寻找这样
的
long y,使他们
的
乘积模2**64 (即,使用正常
的
溢出
算法
)等于1。为了清楚我
的
意思:这可以通过这种方式在几千年内计算出来: if (x*y == 1) return y;我知道使用扩展
的
欧几里德
算法
可以快速解决这个问题,但它需要能够表示所有涉及
的
数字(范围最大到2**64,所以即使是无符号
算法<
浏览 0
提问于2012-07-28
得票数 5
回答已采纳
3
回答
使用
欧几里德
算法
的
GCD
、
、
下面是取自这里
的
问题。
浏览 0
提问于2015-07-02
得票数 13
回答已采纳
1
回答
Kmean
算法
与余弦距离
、
我已经使用了带有
欧几里德
距离
的
K-mean
算法
来聚类我
的
数据集,然后我尝试了余弦距离,但是
算法
不收敛于余弦度量(它不是停止-迭代达到1000 ) 有什么建议请提
浏览 1
提问于2016-12-06
得票数 0
1
回答
用
欧几里德
算法
求两个数
的
GCD?
我试图用
欧几里德
算法
计算两个数字
的
GCD。我在跟踪。def (a,b):如果== 0:返回b返回gcd(b%a,a) def (a,b):if (b == 0):返回gcd(b,(a% b)) 在这两个版本中,代码是不同
的
,但是它给了我相同
的
结果,我不明白这是如何工作
浏览 3
提问于2020-10-22
得票数 1
回答已采纳
1
回答
Galois场乘法代替Diffie Hellman离散对数
、
我想知道,多项式
的
乘法反演是否与用于密钥交换
的
离散对数问题一样困难。还是有一些
算法
削弱了这种用法。我知道,如果用不可约多项式忽略除法,那么分解就容易了。利用g^x模p
的
指数
的
Diffie Hellman仅在最后两种情况下,我才能找到一些比较,因为在离散对数问题上,椭圆曲线
的
密钥长度约为1/12,与Diffie
的
安全性相同。
浏览 0
提问于2018-08-18
得票数 1
回答已采纳
1
回答
时间序列
的
可变相似连接
、
我目前正在尝试实现时间序列数据
的
MPdist (矩阵轮廓距离)
算法
,但是我已经开发了一个新
的
距离度量,我想用它来代替
欧几里德
度量。我已经实现了一个技术上可行
的
算法
,但是我用蛮力来计算每个时间序列
的
每个子序列之间
的
距离。 因此,这是非常低效
的
。我想使用相似的连接
算法
来降低复杂度。尽管如此,它们确实不是我
的
专长领域,而且我所见过
的
大多数
算法
都不是很透明,并且使用欧几里
浏览 0
提问于2020-11-12
得票数 1
1
回答
如何解决非线性最小二乘问题?
、
、
📷
最初
的
想法是使用
欧几里德
距离。但我不明白该如何解决这个问题。
浏览 0
提问于2022-08-11
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
最初的王者荣耀
热血传奇:最初的传奇
回到最初的时间里
过冷液体结晶的最初时刻
估值1200亿美元的Uber,最初架构大揭秘!
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券