腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
6
回答
在最短时间内找到
素数
列表
algorithm
、
primes
我读了很多寻找
素数
的
算法
,结论是如果一个数不能被它前面的任何一个
素数
整除,那么它就是一个
素数
。以下是我的代码,我可以有一个更好的版本吗?
浏览 0
提问于2012-05-22
得票数 8
回答已采纳
1
回答
Java颜色检测
java
、
algorithm
、
colors
、
computer-vision
、
detection
我正在用java实现
算法
,选择一部分图像作为标记。我的问题是请提供一个
算法
,如果拥有,用java实现。提前谢谢。
浏览 5
提问于2011-09-21
得票数 2
1
回答
数域筛子如何为Diffie-Hellman找到目标数?
diffie-hellman
、
discrete-logarithm
、
factoring
我读过一些关于数域筛的论文,但是我不知道这个
算法
在灌木丛中有什么帮助,甚至不知道数字字段是什么意思。这是什么?什么是因式分解? 我对这个话题很陌生,需要对上面的问题做一个简单的描述.
浏览 0
提问于2016-05-25
得票数 6
4
回答
RSA是如何生成
素数
的?
public-key
、
rsa
、
prime-numbers
据我所知,RSA
算法
的
基础
是找到两个大
素数
(p和q)并将它们相乘。安全性方面基于这样一个事实,即很难将其重新考虑到p和q中。现在,由于RSA密钥太大(通常是1024位及以上),
素数
必须至少减半(至少512位)。如此大的
素数
将很难生成(您必须检查许多,许多数字,并试图对其中的每一个),所以我理解,典型的方法是使用预先生成的大
素数
列表。
浏览 0
提问于2012-03-01
得票数 78
回答已采纳
2
回答
从n个元
素数
组中找到3个元素的所有组合
algorithm
、
combinations
我在考虑最快的
算法
,从n个元
素数
组中返回唯一的3个元素的所有组合。
最
明显的是O(n^3)解,它考虑了所有可能的组合,但这是蛮力的,我打算更快地找到一些东西。在C++中寻找答案
浏览 4
提问于2016-12-27
得票数 0
回答已采纳
4
回答
检查一个数字是否为完美数的
算法
algorithm
、
math
、
perfect-numbers
我正在寻找一个
算法
,如果一个给定的数字是一个完美的数字。我想到的
最
简单的事情是: 有更好的办法吗?在搜索过程中,出现了一些欧几里得的工作,但是没有找到任何好的
算法
。另外,这个高尔夫脚本也没有用:。
浏览 9
提问于2011-07-04
得票数 8
回答已采纳
1
回答
对于给定的数字N,我必须找到它包含的所有质数
c++
、
algorithm
、
primes
需要一个
算法
的建议。N,我必须找到它包含的所有质数,如下所示:49 = 7 ^ 2168 = (2 ^ 3) * (3 ^ 1) * (7 ^ 1) 如果你想帮我更多,你可以用c++编写
算法
浏览 2
提问于2010-02-20
得票数 1
回答已采纳
2
回答
如何平滑体素网格?
data-structure
、
computational-geometry
经过一些网络搜索,我遇到了Catmull、Doo等平滑
算法
,在此
基础
上,我读到了在体素的外表面使用平滑
算法
所需要的连通性信息,并且可以使用半边数据结构来建立连通信息。我知道我需要把体
素数
据输入到半边数据结构中,这样我就可以更进一步了,但问题是我没有正确的想法使用CGAL的半边数据结构。此外,这些文档对我没有多大帮助。谁能帮我弄清楚这件事?在体素化之后,我使用交集
算法
来识别边界单元,它表示实际的输入几何,就像你在上面的图像中看到的那样。我们可以取边界外的体素或边界内的体素来投影。由于在表面上突出体素,网格是
浏览 0
提问于2020-08-19
得票数 0
2
回答
强可能
素数
的
素数
证明
python
、
algorithm
、
primes
使用Miller-Rabin测试的概率版本,我生成了一个中型(200-300位数)可能
素数
的列表。但很可能还不够好!我需要知道这些数字是质数。是否有一个库--最好是用Python包装或包装--实现一种更有效的
素数
验证
算法
?或者,有没有人知道我在哪里可以找到一个清晰,详细,完整的描述ECPP (或类似的快速
算法
),而不是假定了大量的先验知识? 更新:我发现了另一种测试的,APRT,最终证明它是
最
原始的。
浏览 1
提问于2011-01-20
得票数 23
回答已采纳
26
回答
求一个数的最大素因数的
算法
algorithm
、
math
、
prime-factoring
我把这个假设建立在更容易计算小
素数
因子的
基础
上。这是正确的吗?我还应该研究哪些其他方法?编辑:我现在已经意识到,如果有超过2个
素数
因子在起作用,我的方法是徒劳的,因为当结果是另外两个
素数
的乘积时,步骤2失败了,因此需要一个递归
算法
。
浏览 361
提问于2008-08-22
得票数 194
回答已采纳
4
回答
在CUDA上什么是好的排序
算法
?
sorting
、
cuda
对这个数组进行排序的
最
简单、
最
“好”的方法是什么?我不需要一个复杂的
算法
,它需要很多时间来实现(因为数组中的元
素数
量很少),我只需要一个简单的
算法
。注意:我读过一些关于使用GPU的排序
算法
的论文,但只有当数组的大小非常大时,这些论文才能带来速度上的提升。因此,我没有尝试实现他们的
算法
,因为我的数组的大小很小。
浏览 2
提问于2011-03-13
得票数 10
2
回答
Python ...1748π=1+ (1/2) + (1/3) + (1/4) - (1/5) + (1/6) + (1/7) + (1/8) + (1/9) - (1/10)
python
、
algorithm
、
python-3.x
、
primes
、
numerical-methods
在前两个项之后,符号被确定如下:如果分母是4m−1形式的
素数
,符号是正数;如果分母是4m + 1形式的
素数
,符号是负数;对于复合数,符号等于其因子符号的乘积。基本上,它是谐波级数减去非高斯
素数
、倒数和倒数,这些因子是非高斯
素数
的奇数倍--优美地体现了二次互易。π的这个公式是我最喜欢的,因为它清楚地显示了圆与调和级数的关系,以及这个级数与
素数
定理和二次互易的关系。
浏览 0
提问于2019-08-02
得票数 12
回答已采纳
1
回答
为什么
素数
大小对RSA安全性很重要?
rsa
、
algorithm-design
RSA模是N = pq,其中p和q是
素数
。我从某个地方读到,随着密钥长度的增加,解密RSA加密所需的时间呈指数增长,这取决于N的值,而后者又取决于p和q。有任何数学证据来解释这一现象吗?
浏览 0
提问于2019-06-14
得票数 0
1
回答
给定一个矩阵和一些规则,设置二进制矩阵的所有位数所需的最少天数是多少?
c
、
algorithm
最快的
算法
是什么?
浏览 4
提问于2019-10-29
得票数 1
回答已采纳
2
回答
Shor的
算法
能考虑多
素数
吗?
rsa
、
factoring
、
quantum-cryptanalysis
、
shors-algorithm
我知道Shor
算法
可以考虑半
素数
(N = p \times q \space, \{p, \space q \in \Bbb{P} \space \vert \space p, \space q \gt假设所有
素数
都很大,用任何已知的经典
算法
计算都是不可行的,那么Shor的
算法
是否也能考虑多
素数
,也就是说N有两个以上的
素数
?
浏览 0
提问于2019-04-23
得票数 8
回答已采纳
4
回答
用6k+/-1规则改进初审
素数
检验
algorithm
、
primes
、
primality-test
我正在学习试用部门原始性测试的
基础
知识,因此,在代码中实现它。可以使用许多技巧来提高该
算法
的性能,例如:谢谢。
浏览 9
提问于2016-06-26
得票数 1
回答已采纳
1
回答
算法
-找到一系列的索菲热尔曼
素数
algorithm
我有一个关于索菲·杰曼相关
算法
的问题,我很想知道。a. a1 =pc. ai是苏菲日耳曼
素
浏览 1
提问于2017-04-14
得票数 0
5
回答
如何为RSA生成大
素数
?
rsa
、
number-theory
、
prime-numbers
目前用于产生用于RSA加密的大
素数
的行业标准
算法
是什么?我知道,我可以在互联网上找到很多文章来解释RSA
算法
是如何加密和解密消息的,但我似乎找不到任何文章来解释用于生成该
算法
中使用的p和q的大
素数
和不同
素数
的
算法
。
浏览 0
提问于2011-07-13
得票数 96
回答已采纳
1
回答
障碍警报系统
robotics
哪一种
算法
是设计具有潜在预测逻辑的避障系统的最佳
算法
? 我使用的是微波雷达系统,它给出了各种障碍物的坐标和速度。在此
基础
上,提出了一种识别
最
关键障碍的
算法
,并对汽车/飞机驾驶员进行预警。是可能探索的策略(卡尔曼、扩展卡尔曼、神经网络、进化
算法
)。
浏览 5
提问于2009-11-08
得票数 0
2
回答
算法
- Erastothenes溶液的筛子有什么问题?
ruby
、
algorithm
、
primes
、
sieve-of-eratosthenes
我想我应该自己创建筛子
算法
的实现,以便更快地找到
素数
。令人惊讶的是,这失败了许多测试。def prime?{ |p| n % p == 0 }
算法
的工作原理是,取前一对
素数
,我取前8是安全的。然后我会剔除这些
素数
的所有倍数,因为它们不可能是
素数
。 因此,所有其他数字都必须是
素数
。我在完美地遵循
算法
。
浏览 3
提问于2015-12-30
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
广电运通旗下像素数据在全球最权威人脸识别算法测试中再获“领跑”佳绩
最基础的算法是这个,排排坐
【基础必学】对象类型元素数组去重实现方法
K最邻近算法
读懂基础机器学习算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券