5回答
我正在研究一个处理数组的问题，这个问题可以通过排序很容易地解决。然而，我的要求实际上比全排序要宽松得多:我只需要这样的保证:如果数组中有任何相同的元素，那么它们将在数组中彼此相邻。有没有一种算法可以重新排序数组，使其满足上述条件，这将比简单地进行完全排序更有效？
浏览 0提问于2012-12-24得票数 5
回答已采纳
4回答
假设我们有一个包含n个向量的数组。我们要计算这些向量之间的最大欧几里德距离。最简单的(天真？)一种方法是迭代数组，对于每个向量，计算它与所有后续向量的距离，然后找到最大值。然而，这个算法将增长(n-1)！关于数组的大小。谢谢。
浏览 2提问于2012-08-24得票数 8
回答已采纳
1回答
这个问题的输入是实数的数组A[1...n]。您需要通过对一个连续子序列A[i],A[i+1],...A[j] of A的所有数进行求和，找出可以得到的最高值。如果A不包含负数，那么这个问题就很简单，可以通过总结A的所有元素来解决。但是，当A包含正数和负数的混合时，就变得更加棘手了。例如，对于A = [-2,11,-4,13,-5,-3]，解决方案是20 (11-4+13=20)。对
浏览 0提问于2016-12-12得票数 0
给您两个输入:整数k和包含n个整数的数组A。给出了一种求A中任意k个最小元素的算法，最多使用n个−k比较。(换句话说，算法必须返回A的k个最小元素之一，但哪一个元素并不重要。)解释为什么您的算法能够确保找到正确的答案，以及为什么它满足运行时间的限制。(提示:解决这个问题有一个非常简单的方法)。
浏览 2提问于2017-11-11得票数 0
回答已采纳
1回答
给定一个二维n*n数组，每个元素要么是+，要么是x，那么如何才能找到仅由+字符构成的最大圆直径。xxxxx x+++xxxxxx有一个简单的算法来解决这个问题吗？我不是在找代码只是一种算法。谢谢。xxxxxx+++xxxxxx
将是一个直径为2的圆来回答关于边
浏览 3提问于2016-09-13得票数 3
回答已采纳
2回答
排序算法的上下界
、、、
这是一个非常简单的问题，但我很难完全理解这个概念。
在最佳情况下，有一种算法在Omega(n)中对n个数列进行排序。对于1和3，我不确定--但我知道，对于其中一种情况，只要指定一种情况，答案是正确的，而对于另<e
浏览 4提问于2013-02-03得票数 1
回答已采纳
7回答
对于一些人来说，这个问题可能太基本了，但是请容忍一下，我已经有一段时间没有处理体面的数据库编程了。
我有一个算法，我需要在PHP/MySQL中编程才能在网站上工作。它对一个对象数组进行迭代计算(它根据对象的属性对对象进行排序)。在每次迭代中，算法都会运行几次，从整个集合的不同地方访问不同的数据。该算法需要几百次迭代才能完成。数组来自数据库。我看到的简单解决方案是获取数据库
浏览 10提问于2010-05-17得票数 3
回答已采纳
4回答
包含一个初始化为0的N元素数组。我们得到了一个排序(p；q；r)的M操作序列。操作(p；q；r)表示整数r应与所有数组元素A[p];A[p + 1]; : : : ;A[q]相加。您将输出数组中执行所有M操作所产生的最大元素。有一种简单的解决方案，简单地执行所有操作，然后返回最大值，这需要O(MN)时间。我们正在寻找一种更有效的算法。
我正在寻找
浏览 0提问于2016-03-11得票数 4
1回答
我有一个二维数组在Javascript和浮动在里面。我必须遍历数组中的每一项，并在Von邻域中找到最低浮点数的位置。问题是，我知道如何找到最低值，但不知道如何找到该值在数组中的位置。我认为这必须有一个简单的解决方案，但我就是想不通。我想我有一个“程序员的障碍”：我希望你能理解我的问题，英语不是我的第一语言。背景我尝试在我的地形生
浏览 5提问于2014-08-23得票数 0
回答已采纳
1回答
N个未排序群部分排序的有效算法
、、、、
我正在寻找一种有效的算法来执行以下操作:给定N个项数组，以一种方式对其进行排序，使项以M相等的组出现，其中每个组都没有排序，但组是在彼此之间排序的(一个组中的所有元素都小于下一个组的任何元素)。最简单的方法就是对整个数组进行排序。但是这是效率低下的，特别是当组的数量远远小于项目的总数时(例如，将一百万项分类为5个组)。目前，我已经决定使用
浏览 2提问于2014-08-31得票数 4
回答已采纳
问题是：
不过，我的问题是，我们能不能比nklogk少排序，这意味着，运行时是o(nklogk)。于是我在网
浏览 5提问于2022-05-22得票数 0
2回答
int[，]的数独求解器算法
、、、、
祝大家日安，
我一直在开发一个C#数独解算器应用程序，但我真心低估了算法求解数独的难度。我一直在网上搜索我可以实现的可能的算法，但我没有找到一个简单的算法，我可以让我的头脑。我发现了一个在我的应用程序中可能有效的算法，但是这个人使用一维数组来解决这个问题。我试图更改它，使其与多维数组一起工作，但我无法使其正常工
浏览 4提问于2013-05-21得票数 2
回答已采纳
1回答
我有这个问题作为家庭作业，我真的不知道从哪里开始。我使用递归算法(#1)实现了这个解决方案，但是我不知道如何使用堆栈来解决这个问题.任何帮助都是很好的。97 47 56 3689 36 98 75那么最长的增长序列是由17，26，36，41，47，56，
浏览 2提问于2011-03-20得票数 3
2回答
这是一个被称为“邮票问题”的数学问题。你需要在信封上贴上几分钱的邮资( amount )。信封上只有n邮票的空间(但没有更多)。我已经能辨认出这个案子了。例如，当你超过价值限制，或者你没有地方盖章，这些都是失败的<
浏览 0提问于2019-04-03得票数 0
2回答
需要提示来设计一个有效的算法，该算法接受以下输入并输出以下输出。输出:一个排序数组，由A和B数组的笛卡尔积组成。Output:以下是我解决这个问题的尝试。
1)在输出为n^2的情况下，有效的算法</e
浏览 8提问于2010-11-28得票数 8
回答已采纳
3回答
这是我昨天被问到的一个面试问题。有专家能为我核实哪些说法是真实的吗？如果我们有一个给出带有3n不同元素的未排序数组并计算两个值的算法，则x < y使n元素低于x，n元素大于y，n个元素介于x和y之间。
假设O(1)除了输入数组之外还具有额外的存储空间，我们
浏览 2提问于2015-03-19得票数 0
2回答
我希望以前没有人问过这个问题。在Java8中，我在输入中有一个字符串数组myArray和一个整数maxLength。我想计算数组中小于maxLength的字符串数。我想用stream来解决这个问题。我想这样做：然而，我不确定这是否是正确的方法它将需要遍历第一个数组一次，然后
浏览 0提问于2018-04-24得票数 2
2回答
如果输入，我有如下所示的列表我如何找到一个/最大的子集，这样根本就没有重复/共享元素？对于这个例子，答案是或但是一个无效的答案是因为我在这里出现了两次。我目前的方法是一种递归方法，它使用的思想是，要么我选择第一个元素，要么我在构建子集时不选择第一个元素，但是这种方法看起
浏览 5提问于2022-01-22得票数 4
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
