2回答
求素数算法的时间复杂度
、、、
我对素数很好奇，我想知道找出相对较小的素数的最有效的方法，范围可达1,000万。我读到，筛子的埃拉斯托塞尼(SOE)是寻找较小的素数最有效的方法。我使用python实现了SOE，但有一些问题：
我的算法最坏的运行时间似乎是O(n^2)。我还在学习，所以我知道这个算法可以提高效率。在寻找素数时，最有效的数学方
浏览 3提问于2014-08-06得票数 2
1回答
我正在做一个项目，我需要找到或构建RSA和Elgamal算法，三重DES算法和数字散列签名算法。
我试着把我的代码组合在一起，但我一直被RSA和Elgamal的编码所困扰。我想知道是否有人有任何有用的链接到RSA伪代码:具体地说，计算大素数(又称p和q)我似乎不能得到欧拉的正确结果，并找到一个互质函数phi(n) = (p-1)(q-1) (又称e)。我正在尝试编写的所有方程的目的都是为了高效地找到
浏览 1提问于2011-10-18得票数 1
回答已采纳
1回答
我希望检测无向图中的循环，以便找到最小生成树(特别是我想使用Kruskal算法)。由于我想并行化代码，我想知道哪一种算法是最好的，深度优先搜索的联合查找算法？谢谢你的建议。
浏览 0提问于2014-02-09得票数 0
回答已采纳
1回答
生成素数的时空高效算法
、、、、
我开发了一种生成素数的算法(这是Eratosthenes筛网的优化版本)，将空间减少了64倍。 * Explanation of algorithm
* 1.与大多数在线算法相比，到目前为止，与其他算法相比速度相当快。
浏览 0提问于2017-09-03得票数 2
回答已采纳
1回答
我用Julia编写了一个程序来高效地计算数字n的除数。该算法是原始的(据我所知)，并且松散地基于。它基本上是这样工作的：
function ν(p, n) #ret
浏览 3提问于2020-04-09得票数 4
我试图设计一种高效的动态规划算法，该算法给定长度为n的整数数组和可以删除k的整数数的限制，通过从数组中删除元素，使数组中没有两个连续元素被移除，从而最小化数组的总成本(即整数之和)。我认为这基本上和我去掉的整数总数的成本最大化是一样的，但我不能完全确定。坦率地说，我完全停留在算法的重复步骤上。
编辑:删除的元素数可以小于或等于k
浏览 2提问于2020-11-06得票数 0
2回答
我使用一个筛子返回N下的所有素数： a = [x for x in range(2, n+1)]
for b in range(2, round(n*在不使用完全不同的算法的情况下，我如何使这段代码更高效、更通俗？
浏览 0提问于2017-11-28得票数 2
回答已采纳
2回答
我知道SQL不是最好的语言，但这是一个家庭作业，要编写一个函数，该函数将接受参数N，并将找到1到1000万之间的质数(N=10,000,000)。我使用的是Postgresql。这是我的尝试：
create table numbers(
浏览 0提问于2013-02-26得票数 1
设计一个线性算法来重新排列给定n个元素数组中的元素，使其所有负数都在任何零之前，而任何零在任何正数之前。它还应该是空间高效的，因此它不需要超过恒定数量的额外空间。我所考虑的一切都比O(n)大得多，我想要一些提示/提示/帮助/java代码！
浏览 0提问于2012-10-22得票数 2
回答已采纳
1回答
在CRT中，需要计算减法，而已知的负数可能会发生，特别是在多素数情况下。虽然RSA最终会在中等规模的量子计算机可用时逐步淘汰，但在QCs达到这一规模之前，缩放RSA参数(特别是使用更多素数)可能比在短期内匆忙采用后量子方案更可行，因此，它仍然有一定的相关性。虽然在可变时间中做模块化算法很容易，但在固定时间和有限的工作变量空间下，似乎很难这样做。
Q1:是否有一种方法可以在恒定时间内实现高效的固定时间模算法？用于反驳这
浏览 0提问于2021-02-14得票数 2
回答已采纳
1回答
我需要做的是返回素数，它是列表中某个数的除数，所以如果这就是我所用的代码： newList.append([r,z]) return sorted(newList)
顺便说一句，如果你知道学习高效算法的好资源，我也会非常感激的:)
浏览 0提问于2021-05-18得票数 0
1回答
我想实现Avidan/Shamir的缝刻算法。在能量计算阶段之后，可以使用核心图像过滤器来实现，我需要计算能量最低的接缝，这不能作为核心图像过滤器来实现，因为它使用动态编程(并且您不能在opengl着色语言中访问以前的计算)。因此，我需要一种在objective-c cocoa中高效地访问图像像素数据的方法。省略边界检查的伪代码： for x in 0..columns(image
浏览 0提问于2011-05-25得票数 2
回答已采纳
p是一个2048位素数。我知道q是p-1的一个素数除数，因此p=1 \bmod q，但是我无法编写高效的代码来计算它。
我可以计算2048位素数p，但是如何有效地找到q呢？目前，我正在做的是产生224个位素数，并检查他们是否正在分割p-1，但它需要永远.
浏览 0提问于2018-12-10得票数 2
回答已采纳
2回答
我知道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
回答已采纳
3回答
我将所有素数存储到10^6..can，然后使用它们在10^10-10^12这样的巨大值之间查找素数？for(i=x;i<=y;i++) num=i; { }我的检查功能
int check(long
浏览 4提问于2013-11-04得票数 1
回答已采纳
4回答
我试图找出的数字是这样的(一些例子)：这不是一个家庭作业问题，我只是在研究素数，许多信息有点超出我的头脑(傅立叶变换)。我也看过，但很明显，它只适用于尺寸小得多的数字。
为了澄清，我不想编写一个程序来查找素数，而是确定给定的数字是否是素数。我当时正在研究框架中的.NET结构，如果我能编写一个足够高效的算法(我会
浏览 7提问于2011-09-28得票数 4
回答已采纳
5回答
目前用于产生用于RSA加密的大素数的行业标准算法是什么？我知道，我可以在互联网上找到很多文章来解释RSA算法是如何加密和解密消息的，但我似乎找不到任何文章来解释用于生成该算法中使用的p和q的大素数和不同素数的算法。
浏览 0提问于2011-07-13得票数 96
回答已采纳
1回答
通过创建素数q和测试2q+1的素数性而生成的安全素数的分布与生成更大的素数p和测试(p-1)/2有什么不同吗？前者是为了提高效率而在实践中使用的。为了这个问题的目的，我假设素数是通过创建一个奇数来确定的，对它进行足够数量的Miller-Rabin测试，如果它是复合的，在再次测试它之前增加两个。
浏览 0提问于2019-06-18得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
