求给定向量的质数的算法的时间复杂度
取决于所使用的算法。以下是两种常见的算法和它们的时间复杂度：
- 蛮力法： 蛮力法是一种简单直观的算法，它通过逐个判断每个数是否为质数来求解给定向量的质数。该算法的时间复杂度为O(n√n)，其中n是向量中的元素个数。对于每个数i，需要判断是否存在从2到√i的因子。
- 埃拉托斯特尼筛法： 埃拉托斯特尼筛法是一种高效的算法，用于筛选出给定范围内的所有质数。该算法的时间复杂度为O(nlog(log n))，其中n是向量中的最大元素。该算法通过不断排除已知质数的倍数来筛选质数，直到达到给定范围。
根据以上两种算法的时间复杂度，选择适合问题规模的算法。如果向量规模较小，可以使用蛮力法；如果向量规模较大，推荐使用埃拉托斯特尼筛法。腾讯云没有直接提供与质数相关的产品，但可以通过云计算提供的计算能力和存储服务来支持质数算法的运行。
注意：本回答并未涵盖云计算领域以外的其他专业知识和编程语言，如有需要，请单独提问。
相关·内容
2回答
我需要打印所有小于给定数字n的素数。我可以使用Eratothenes筛子，但该算法的运行时间不是O(n)。这个问题有O(n)时间的解吗？
浏览 2提问于2012-03-15得票数 0
回答已采纳
1回答
有没有一种算法可以接受一个数字k，然后返回一个数字j，使得j有k个素数因子？注意:算法应该在多项式时间内运行。
假设你没有质数表。
浏览 0提问于2013-03-23得票数 0
1回答
给定一个表示为邻接矩阵的图，我如何在线性时间内进行拓扑排序？即使我做一个预处理器来创建一个度数组，它的时间复杂度也是O(|V|^2)。我知道，对于矩阵的拓扑排序，可以创建线性时间的算法，那么我错过了什么？
浏览 15提问于2019-11-08得票数 1
我必须完成一个关于数字算法分析的研究。我需要一些关于这个主题的专家意见。据我所知，两个算法的时间复杂度相同，受复杂度方程中的常数影响，比如α。具有较大alpha值的算法被认为比具有较小alpha值的算法更差。复杂性的一个例子是F(n)=A(n^2+2n)
在时间复杂度相同的情况下，还有哪些因素控制着两种算法之间的比较？任何建议都将非常受欢迎。
浏览 6提问于2013-04-21得票数 0
回答已采纳
2回答
是否有一个线性О(n+m)时间算法仅求给定图G(V,E)的最小生成树的值r？我们不想找到MST，只是它的边之和。
我一直在寻找问题的解决方案，但是Kruskal和Prim的算法由于其使用的比较结构(UnionFind(Kruskal)和PQ(Prim))而具有更高的复杂性。此外，他们还找到了MST，这是不想要的，也许还有更快的方法只找到r。
浏览 6提问于2016-02-04得票数 1
回答已采纳
1回答
这个函数的时间复杂度是多少？
bool prime(int n) {
if(n <= 1) {
return false;
} else if(n <= 3) {
return true;
} else if(n % 2 == 0 || n % 3 == 0) {
return false;
} else {
for(int i = 5; i * i <= n; i += 6) {
if(n % i == 0 || n % (i + 2) == 0) {
浏览 4提问于2020-07-14得票数 2
3回答
求超平面下点数的快速算法
、、、
给定欧几里得空间中的点，有没有一种快速算法来计算一个任意超平面下的点数？Fast意味着时间复杂度低于O(n)
对这些点进行预处理或排序的时间是可以接受的
而且，即使不是高维的，我也想知道是否存在一个可以在2维空间中使用的
浏览 0提问于2012-08-13得票数 1
2回答
IsNumberPrime(int num):
if num <= 1: return False
i = 0
end = sqrt(num)
while ArrayOfPrimes[i] <= end:
if (num % ArrayOfPrimes[i]) == 0: return False
i = i + 1
return True
此算法检查给定的数字是否为质数ArrayOfPrimes是包含前1000个质数的数组，如2，3，5，7，11……根据我的方法，由于这个算法将只检查直到给定数字的平方根，所以它应该不会超过sqrt(n)/2，所以我的理解是它应该是sqrt
浏览 4提问于2014-04-18得票数 0
为什么这个算法具有指数时间复杂度？
我知道"Modulus“是一个按位运算的运算符，对单个位进行运算。因此，在最坏的情况下，我们需要执行sqrt(2^n)除法。这是一种exp时间算法。
如果这是真的，那么所有的算法不会变成指数时间吗？请解释一下。
Find-Factor(X)
1: if X is even then
2: return ”2 is a factor”
3: end if
4: for i = 3 to Sqrt(X) by +2 do
5: test if X%i = 0, if yes, output ”i is a factor”
6: end for
7
浏览 1提问于2014-09-02得票数 1
2回答
我正在编程质数生成器(最多200位)在Pascal使用的。
我已经实现了多个步骤，但我被模幂运算部分卡住了。我选择了，其中(我假设)我必须实现A mod B，其中A和B都是(在最坏的情况下是200位)。为了计算模数，我必须实现最多200位的2个数的除法。我在一个数组中重新表示我的长整数，其中每个元素都是一个数字(0-9)。
我已经在谷歌上搜索过了，但我没有找到任何适合我的算法(这不会花费很多时间来实现)。所以我在这里询问是否有人有这方面的经验。我不一定要成为最快的算法，但它不应该是“愚蠢的”，因为欧几里德除法需要数年时间，而且应该很容易实现。我不想使用任何库(纯pascal)
浏览 41提问于2017-07-15得票数 2
我知道摩尔的投票算法有两个部分-
运行摩尔投票算法的第一部分只给出了在给定数组中出现“大部分”时间的候选人。注意这里的“大多数”。
在第二部分中，我们需要再次迭代数组，以确定该候选对象是否出现最大次数(即大于大小/2次)。第一次迭代是查找候选项，第二次迭代是检查该元素在给定数组中是否发生了大部分时间。
所以时间复杂度是: O(n) + O(n)。
但是，我只是想，我们不能像下面这样做，而不是对数组进行一次迭代，以确定它是否发生在数组大小/2次以上？
我使用maxOcc来跟踪当前的最大元素。最后，如果maxOcc > size/2，则我们的候选元素是最大元素。这样，我们就不
浏览 4提问于2015-05-08得票数 2
回答已采纳
5回答
我需要输出表示为邻接matrix.Could的给定图的围长，有人给我一些提示，我如何使用邻接矩阵或邻接表来获得图的围长？
示例：
graph one:
0 1 0 0
1 0 0 1
0 0 0 0
0 1 0 0
graph two:
0 1 0 0 1
1 0 1 0 0
0 1 0 1 0
0 0 1 0 1
1 0 0 1 0
The result:
Girth of graph 1: infinity
Girth of graph 2: 5
浏览 2提问于2012-10-15得票数 1
回答已采纳
3回答
有没有平均时间复杂度为log(N)的排序算法？
示例8,2,7,5,0,1排序时间复杂度为log(n)的给定数组
浏览 2提问于2021-05-26得票数 0
2回答
我想找出对于给定的长度为K的数组，长度为n的连续子数组的所有和。给定k < n。例如，假设给定的数组为arr[6]={1,2,3,4,5,6}和k=3，则答案为(6,9,12,15)。它可以通过以下方式获取：
(1+2+3)=6,
(2+3+4)=9,
(3+4+5)=12,
(4+5+6)=15.
我已经尝试过使用长度为k的滑动窗口，但它的时间复杂度是O(n).Is任何需要更少时间的解决方案，如O(log n)。
浏览 7提问于2017-02-08得票数 1
3回答
在描述用于计算的多项式时间算法方面，我需要一些帮助：
(a^(b^c))国防部p
其中a，b，c是ints，p是素数。
我的第一个想法是做两个循环，乘法(B_b)。C次，然后再乘以(a_a)多次。然后取那个模p。
不过，这些术语让我很困惑。多项式时间算法在一定次数的迭代后结束，对吗？看看如何正确回答这个问题。任何建议和建议都是非常感谢的。谢谢!
浏览 0提问于2014-11-28得票数 0
4回答
路径和
给定二叉树和和，找到每条路径的和等于给定和的所有根到叶路径。
例如，： sum = 11。
5/4 8//2 -2 1
答案是：
[ 5、4、2、5、8、-2 ]
我个人认为，时间复杂度= O(2^n)，n是给定二叉树的节点数。
谢谢Vikram Bhat和David Grayson，紧时间复杂度= O(nlogn)，n是给定二叉树中的节点数。
算法对每个节点进行一次检查，从而导致O(n)
“向量one_result( subList );”每次都会将整个路径从subList复制到one_result，这会导致O(logn)，因为高度是O(logn)。
浏览 6提问于2014-07-06得票数 4
回答已采纳
3回答
我有一个整数向量。我想要在向量.I中计算相同的整数，需要一个简单的算法来实现.but，而不需要使用太多的标头或内置函数，只需要一个简单的算法。非常感谢你的例子：
std::v={1,1,1,2,2,3} 1:3----2:2----3:1
浏览 2提问于2016-10-28得票数 1
回答已采纳
1回答
我试图用matlab编写一个代码，它的功能与内置的fft函数基本相同。因此，计算任意给定输入向量的离散傅里叶变换。
变换给出了
% N
% X(k) = sum x(n)*exp(-j*2*pi*(k-1)*(n-1)/N), 1 <= k <= N.
% n=1
现在，我创建了自己的代码来完成这个任务，但是当我查看计算时间时，计算工作量大约是200因子。显然，我想减少这种情况。
下面是我代码的计算部分，其中y是输出向量。
N=length(input_vector)
for k =
浏览 0提问于2019-11-05得票数 1
回答已采纳
9回答
我是C#的初学者，我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:对于较大的数字(有效数字在1到1000000000之间)，获得素数需要很长时间，并且根据我正在解决的问题，整个操作必须在很小的时间间隔内执行。这是有关更多说明的问题链接：
下面是我的代码中负责获取质数的部分：
public void GetPrime()
{
int L1 = int.Parse(Limits[0]);
int L2 = int.Parse(Limits[1]);
if (L1 == 1)
浏览 5提问于2010-07-11得票数 12
回答已采纳
9回答
我有一段检查给定数字是否为质数的代码：
If x Mod 2 = 0 Then
Return False
End If
For i = 3 To x / 2 + 1 Step 2
If x Mod i = 0 Then
Return False
End If
Next
Return True
我只对numbers 1E7 <= x <= 2E7使用它。然而，它非常慢-我几乎不能一秒检查300个号码，所以检查所有的x需要超过23天的时间……
有没有人能给我一些改进的建议，或者说一下我可能会以这种方式重复做些什么？
浏览 2提问于2011-02-13得票数 3
回答已采纳
2回答
这是矩阵博览会的对数代码吗？
、、、、
我想在对数时间内计算第n个纤维数。所以，我写了这个函数
vector<vector<ll> > expon(ll k)
{
if(k==1)
{
vector<vector<ll>> A({{1,1},{1,0}});
return A;
}
auto A = expon(k/2);
ll tmp[2][2] = {{0,0},{0,0}};
for(int i=0;i<2;++i)
for(int j=0;j<2;++j)
浏览 4提问于2014-07-15得票数 2
回答已采纳
5回答
我的问题简化为在两个给定的数字之间寻找质数的个数，我可以有一个像1 to (1000)!一样大的范围，因此我需要一些数学优化。
显然，在这种情况下，sieve方法太慢了。是否有任何可以应用的数学优化-例如，从这个大空间中提取一个较小的子集，并对其余的数字进行推断。
附言:看起来我可能已经走到了死胡同--但我正在寻找的是一些可能有助于解决这个问题的优化。而且，我只是在寻找单线程的方法。
编辑:我一直在思考的一种方法，可以解决许多与大素数相关的问题--让某人维护一个全局质数表，并使其可供查找。PrimeGrid项目的人们可以为此做出有益的贡献。
浏览 1提问于2012-01-20得票数 9
回答已采纳
如何使用数学或大O表示法计算数据代数中使用的代数操作的时间复杂度。我将用书中的例子来解释我的问题。考虑一下书中给出的例子。B
在上面的例子中，我想计算转置和合成操作的时间复杂度。
如果可能的话，我还想找出其他代数数据操作的时间复杂度。如果你需要更多的解释，请告诉我。
@wesholler我编辑了我的问题以理解您的解释。下面是一个真实的例子，假设我们想要计算下面使用的操作的时间复杂度。
假设我有如下的数据操作代数
你能描述一下我们如何计算上面例子中的时间复杂度吗？最好是在大O区？
谢谢
浏览 0提问于2015-10-06得票数 0
1回答
为什么O(n)比O(n^2)长？
、、、、
我有一个LeetCode问题：
给定一个M矩阵，当且仅当该矩阵是Toeplitz.
如果从左上角到右下角的每个对角线都有相同的元素，那么矩阵就是 .
我的解决办法是(Swift)：
func isToeplitzMatrix(_ matrix: [[Int]]) -> Bool {
if matrix.count == 1 { return true }
for i in 0 ..< matrix.count - 1 {
if matrix[i].dropLast() != matrix[i + 1].dropFirst() { return fa
浏览 0提问于2018-05-25得票数 0
回答已采纳
26回答
计算一个数的最大素因数的最佳方法是什么？ 我认为最有效的方法是： 找出整除的最小质数 检查除法结果是否为质数 如果不是，找到下一个最低的 转到2。 我把这个假设建立在更容易计算小素数因子的基础上。这是正确的吗？我还应该研究哪些其他方法？ 编辑:我现在已经意识到，如果有超过2个素数因子在起作用，我的方法是徒劳的，因为当结果是另外两个素数的乘积时，步骤2失败了，因此需要一个递归算法。 再次编辑:现在我意识到这仍然有效，因为最后找到的质数必须是最高的，因此对步骤2的非质数结果的任何进一步测试都将导致较小的质数。
浏览 361提问于2008-08-22得票数 194
回答已采纳
1回答
O中邻接表的反求
、、、
设G= (V，E)是一个有向图，以邻接列表格式给出。定义有向图G‘= (V，E')，其中边(u，v)∈E’当且仅当(v，u)∈E(即G‘反转G中每个边的方向)。描述了一种在O时间内求G‘邻接表表示法的算法。
是否有一种简单的方法来反演邻接表？
说如果是：
a-> b
b-> de
c-> c
d-> ab
e->
to:
a-> d
b-> ad
c-> c
d-> ab
e-> b
浏览 2提问于2016-11-02得票数 2
回答已采纳
2回答
求素数算法的时间复杂度
、、、
我对素数很好奇，我想知道找出相对较小的素数的最有效的方法，范围可达1,000万。我读到，筛子的埃拉斯托塞尼(SOE)是寻找较小的素数最有效的方法。我使用python实现了SOE，但有一些问题：
我的算法最坏的运行时间似乎是O(n^2)。我还在学习，所以我知道这个算法可以提高效率。
在寻找素数时，最有效的数学方法和最有效的编程方法有区别吗？从数学上讲，SOE是最快的之一，但从编程的角度来说，SOE是如此之快吗？
def FindPrime(n)：素数= 2，3表示范围内的num (4，n)：num = False对于p在素数中: if num%p == 0: n素= True如果非素数=
浏览 3提问于2014-08-06得票数 2
4回答
我必须得到一个素数序列。但是我的代码不能工作。怎么可能修复它呢？
var num1 = parseInt(prompt('Enter a number'));
var num2 = parseInt(prompt('Enter a number'));
var num3 = 0;
function primeSeq(num1, num2) {
var b = 1;
var c = '';
if (num1 > num2) {
num3 = num2;
num2 = num1;
num1 = num3;
}
for (va
浏览 0提问于2016-11-07得票数 0
1回答
这个问题有两个变体。
给定两个整数数组，从每个数组中选择单个元素，使它们与给定整数值之和最小。和可以大于V。
给定3个整数数组，从每个数组中选择单个元素，使它们与给定整数值之和最小。和可以大于V。
我知道它们分别有一个朴素的O(n^2)和O(n^3)解决方案，我想问一下是否有优化运行时间的方法。
浏览 1提问于2019-04-25得票数 0
这是这个问题的加权解决方案。但是对于几个测试用例，超过30秒的超时就会发生。我不知道测试用例。有什么问题吗？“时间”是问题所在吗？我已经想了几天了，但我不知道你能教我修改的方法吗？
import sys
def compute_weight_diff(w_list, node1, node2):
return abs(w_list[node1 - 1] - weight_list[node2 - 1])
input_str = sys.stdin.readline().strip()
N, M, K = map(int, input_str.split())
weight_l
浏览 1提问于2022-08-22得票数 0
3回答
假设我希望在n个元素数组中找到K值，并在排序后的输出中返回它们。K可能是-
k = 30 , k = n/5 ..
我考虑了一些有效的算法，但我所能想到的只是O(nlogn)的复杂性。我可以用“O(N)”来做吗？也许需要一些快速的修改？
谢谢!
浏览 6提问于2016-05-12得票数 0
回答已采纳
5回答
我需要帮助。我有一个确定int是否为质数的方法：
public boolean isPrime(int n) {
if (n % 2 == 0) {
return false;
}
for (int i = 3; i < n; i += 2) {
if (n % i == 0) {
return false;
}
}
return true;
}
谁能告诉我如何确定这个程序运行的最坏情况时间？然后
浏览 2提问于2016-05-05得票数 0
8回答
在线性时间内排序？
、、、
给定范围为0..n^3-1的n个整数的输入集，提供线性时间排序算法。
这是我周四考试的复习，我不知道如何处理这个问题。
浏览 0提问于2009-04-14得票数 24
回答已采纳
3回答
我有两个算法来做一些事情(例如搜索列表)，一个具有线性复杂度，另一个具有对数复杂度(O(log ))。如果我比较100和1000个单元上的运算，我是不是说线性算法有比例因子x10？
我如何表达log algo比例因子？例如100个项目需要2秒，1000个项目需要3秒。1000的对数是3,100的对数是2。那么比例因子是什么？x1.5？
我可以看到时间上的增长是对数的。或者你只是说比例因子是对数的？但是，如果示例比较100到1000个条目，您会计算什么？
浏览 1提问于2011-02-17得票数 1
回答已采纳
我对算法很陌生，我有一些问题。假设我有一个排序算法，在O(n^2)处排序数据，运行时间复杂度。例如，这可能是选择排序。现在，假设不是使用选择排序，而是使用了一个HashTable，它将运行时间减少到O(n)。
额外的空间复杂度对运行时间分析有影响吗？
在说明答案时如何定义这两者之间的关系？
还是完全不同？
任何帮助都将不胜感激。
浏览 1提问于2012-08-04得票数 1
回答已采纳
可能重复：
给定正整数和负整数的二维数组，找到具有最大和的子矩形.矩形的和是该矩形中所有元素的和。在这个问题中，具有最大和的子矩形称为最大子矩形。子矩形是位于整个数组中的任何大小为1*1或更大的连续子数组。例如，数组的最大子矩形：
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
在左下角：
9 2
-4 1
-1 8
它的总和是15。
因此，给定一个矩形，什么是寻找最大子矩形之和的有效算法(在上面的例子中是15)。
浏览 4提问于2010-09-28得票数 3
回答已采纳
2回答
我有以下代码来查找树的直径：
ALGORITHM: TREE_DIAMETER (T)
maxlength ← 0
for s ← 0 to s < |V[T]|
do temp ← BSF(T, S)
if maxlength < temp
maxlength ← temp
increment s by 1
return maxlength
但该算法不能在线性时间内运行。尽可能地保留上述代码的细节(例如:使用BSF)，是否有可能将其优化为线性时间？您可以使用伪代码。
浏览 0提问于2014-09-04得票数 5
输入一个数字: 13 预期输出: 13是一个质数。 我正在尝试这种方式->//编写一个程序来确定这个数字是否为质数 #include <stdio.h>
int main(){
//Declaring variables for storing information
int number,count=0;
printf("Enter an integer number : ");
scanf("%d",&number);
//Here, I want to divide the number by 1 up to 100
for(
浏览 19提问于2020-08-29得票数 0
我不确定这个问题是否已经被问过了，但是我遇到了一个时间复杂性的问题，并且找不到答案。
我知道遍历大小为n的链表的时间是O(n)，但是如果链表被分成k个组，并且每个组的头存储在一个列表中，那么使用嵌套的for循环遍历列表中的k个组的时间复杂度是多少。它仍然是O(n)吗？
浏览 3提问于2021-09-13得票数 0
我有一个大约111Mb的大型特征数据集，用于分类，有217000个数据点，每个点有1760000个特征点。在MATLAB中使用支持向量机进行训练时，需要花费大量的时间。
如何在MATLAB中处理这些数据。
浏览 1提问于2017-07-29得票数 1
1回答
算法复杂度渐近图
、、、、
我正在准备一个C++项目，我必须计算出许多算法复杂度big-O，并将其与图上的理论值进行比较。我做了一个时间函数来计算算法的执行时间，但我没有找到一种方法来计算复杂度，并使用时间T和输入N绘制曲线。
有什么想法吗？
浏览 4提问于2016-04-22得票数 0
3回答
求二叉树直径的时间复杂度
、、、
我在这里看到过各种计算二叉树直径的帖子。一种这样的解决方案可以在中找到(查看接受的解决方案，而不是问题中突出显示的代码)。
我搞不懂为什么代码的时间复杂度是O(n^2)。我不明白如何遍历一棵树的节点两次(一次是高度(通过getHeight())，一次是直径(通过getDiameter())，而不是n+n，它是2n。任何帮助都将不胜感激。
浏览 0提问于2014-01-26得票数 1
3回答
我一直在阅读关于的文章，我不明白为什么涉及RMQ算法--列出的解决方案非常复杂，并且具有以下属性：
搜索的O(sqrt(n))时间复杂度，O(n)预计算时间复杂度
O(n)存储每个节点的父节点的空间复杂度
O(n)空间复杂度，用于存储每个节点的预计算
我的解决方案:给定2个整数值，通过简单的前置遍历找到节点。取其中一个节点到树上，将路径存储到一个集合中。取另一个节点，在树上，在我上升时检查每个节点:如果节点在集合中，停止并返回LCA。。
O(n)寻找两个节点中每个节点的时间复杂度，给定值(因为它是一棵规则树，而不是BST )-
O(log )空间复杂度，用于将路径存
浏览 3提问于2011-10-08得票数 1
回答已采纳
我已经写了一个函数来同时显示质数和特定数字n的因子。
bool PrimeFactor(int n){
int count = 0;// count divisors
for (int i = 2 ; i < n; i++){
if ( n % i == 0 ){
if ( PrimeFactor(i)){
cout << i << endl;
}
count ++;
}
}
浏览 8提问于2011-04-18得票数 0
在我看来，线性搜索并不是真正的O(N)，因为我们必须处理缓存丢失。这让我想知道为什么线性搜索仍然被宣传为具有时间复杂度O(N)？难道不应该考虑到内存单元与CPU的“距离”吗？此外，由于光速引起的信号传播是任何人都无法逃避的物理限制。在这里，我讨论的是经典的，而不是量子计算。
让我们快速分析一下在现实世界中线性搜索算法的合理界限。让我们假设一个极小的CPU包围在一个球形的存储单元的中心。每个单元使用恒定数量的晶体管k来实现，单位体积的晶体管数量为rho。CPU有到每个内存单元的读/写线和数据线(假装路由这些行不是问题)，而且CPU只能在任何时候读/写一位。在这里，我们需要找到在N个内存位上执行线
浏览 5提问于2011-08-15得票数 0
2回答
我的老师教我Flash排序算法，它的成本大约是O(n)。在运行这种类型之前，我必须了解数组中哪些元素是最大的，哪些是最小的。
这是我的解决办法：
//n is a size of array a[]
for(int i = 0; i < n ; i++){
if (_max < a[i]) _max = a[i];
if (_min > a[i]) _min = a[i];
}
设f(n)是这个for-循环中的一个条件运算符(比较变量i除外).因此，它的成本：
比较_max和ai的时间
比较_min和ai的时间
因此，f(n) = 2n。
我的朋友写了
浏览 0提问于2017-05-28得票数 3
回答已采纳
2回答
for i in range(array[0]*2):
print ("Algorithms are awesome!")
for item in array:
item *= 1000
print(item)
for item in array:
print(item)
我想知道时间复杂度。
浏览 2提问于2020-09-25得票数 0
3回答
我有一组向量，我需要用java编写算法，以求出这组向量中的最小元素。问题是，有些元素是不可比拟的。例如minset{(1,4,6)，(3,2,5)，(2,3,4)，(5,4,6)} = {(1,4,6)，(3,2,5)，(2,3,4)}。对于最小元素"minset“的集合，下面是成立的:原始集合中的每个向量要么在"minset”中，要么在>=中，而不是新集合中的某个向量在每个分量中。例如minset{(2,3,4)，(2,3,5)} = {(2,3,4)}。我已经有了这样的算法，但我认为它可以用更好的计算复杂性来完成。我的算法取一个元素，将其标记为最小，然后取其他元素，比
浏览 0提问于2013-05-12得票数 0
回答已采纳
我想检查一个元素是否存在于给定的数组(2D)中，并在单元格的左边、单元格的右边、单元格的顶部和bottom.How中找到计数，我可以不使用蛮力就能做到这一点吗？
浏览 4提问于2013-09-13得票数 0
回答已采纳
3回答
下面的方法在未排序的数组中查找整数的最长连续序列。({1,3,2,4,6,5}将返回6)：
public static int what(int[] vec) {
int m = 0;
for (int i = 0; i < vec.length; i++) {
int c = 0;
int n = i;
do {
n = find(vec, vec[n]+1);
c++;
} while (n != -1);
if (c > m)
浏览 0提问于2014-03-19得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
