1回答
X元素的最大连续子序列和
、、、、
所以我想出了一个问题，我找过了，但没有找到答案.获得最大连续子序列和x元素的最佳方法是什么(通过说最好的方法，我的意思是最快的)
假设: A[] = {2，4，1，10，40，50，22，1，24，12
浏览 5提问于2015-08-08得票数 0
2回答
我有一个家庭作业的问题，我需要用分而治之的算法来解决这个问题。例如，下面这是分而治之的算法吗？因为我在fun中使用fun函数。
浏览 0提问于2018-12-15得票数 4
回答已采纳
1回答
在我的算法教科书中的dynamic programming章节，我有一个如何使用这种技术解决的例子。我不确定我是否得到了算法背后的想法，所以我将在这里描述我认为它是如何工作的(在多次阅读它并做了几个例子之后)。
基本上，您有一个大小为n的数组A，并且您希望找到该数组的最大子数组和。因此，您递归地调用该函数来计算最大子数组和，从数组的左侧开始，然后从右侧开始。然后，计算从数组中间到末尾的最大子数组和，然后计算从中间到数组开头的最大子数组
浏览 0提问于2015-06-20得票数 0
1回答
节点加权图中的最大N点连通子图
、、、、
以这个节点加权图为例：
我想不出比蛮力更好的方法来获得最大的子图。如果没有已知的有效算法，会不会在这种情况下找到一种遗传<em
浏览 3提问于2013-11-26得票数 0
2回答
存在用于检测阵列中的最大子阵列(连续和非连续)的算法。然而，它们中的大多数都是基于负数和正数。只用正数是怎么做的？我需要一个算法来确定每个元素的单个时间段这可以是1个月的时间段、几个月的
浏览 2提问于2012-09-19得票数 0
回答已采纳
在解决任何问题时，我们都会编写算法。有的有效率，有的没有，有的工作，有的失败。但有时，当我们进行一次模拟测试时，我们最终会写一些很成功的东西，也许，我们构建测试数据的方式受到了影响，但在其他一些情况下，算法失败了。对于某些算法来说，数据的性质可能是多种多样的，而且数据量很大，例如：
查找包含正数和负数的整数数组的最大子序列和，并返回数组中的开始和结束索引。有人能告诉我，是否有任何特定的通用的经验规则，我们可以设计最严格的测试用例来测试像这样的算
浏览 0提问于2013-04-15得票数 4
回答已采纳
我正在寻找一系列的问题(越多的问题越好)与他们的相应的算法技术，这些问题可以解决。例如：背包问题->可以用动态规划方法求解。如果在每个问题中都有一小段解释如何解决这个问题(例如，它可以解释如何在分治算法中“划分”问题)，则使用所给的技术会更好。
网上或书中是否有这样的清单？，它给出了解决技术，可以用分治.来解决，而不是像这样的问题定义：给定N个房屋，John试图找到一条尽可能快回家的路…，这是编程竞赛站点中描
浏览 3提问于2011-04-24得票数 4
1回答
我已经实现了一个从值数组中查找最大子数组的解决方案。我可以在运行我的分而治之算法之前打印出完整的数组，但是我似乎不知道如何在算法运行后打印子数组。在查找最大子数组之前，我使用了一个printArray函数来打印整个数组。{ }}
该算法似乎测试得很好，但我只是打印出包含最大子数组整数的子数组时遇到了问题。
浏览 2提问于2015-10-15得票数 0
1回答
快速排序问题
、、
这可能不是做quicksort.my的常规做法，首先尝试一下，it.the数没有按它们应有的方式排序，我尝试过对随机的numbers.However列表进行排序，即使经过严格的检查，也无法识别逻辑错误。#include <stdlib.h>int *expivot;void quicksort();int check();
{ printf("to cont
浏览 5提问于2013-11-28得票数 1
回答已采纳
2回答
有没有合适的算法，允许程序在一个未排序的矩阵中搜索最大的质数。该矩阵的大小为m*n，并且可以用其他素数和非素数填充。搜索必须找到最大的素数。我已经研究了分治算法、二叉树和分步搜索，但所有这些都是处理排序矩阵的。
浏览 0提问于2015-07-08得票数 1
两者基本上有两个部分：第2部分:将所有小部分的结果合并为一个最终结果。
唯一的区别是合并排序是在一台计算机上完成的，而mapreduce是在分布式系统上完成的。有什么想法？
浏览 0提问于2018-07-21得票数 2
2回答
如何找到最大子集T，这样T和S_i的交集I_i (每个0 <= i <= N)最多包含一个元素。
如果没有，是否有一种有效的算法可以找到大子集T
浏览 3提问于2013-10-03得票数 2
回答已采纳
可能重复：
0 -2 -7 0-4 1 -4 1在左下角：-4 1它的总和是15。因此，给定一个矩形，什么是寻找最大子矩形之和的有效算法(在上面的例子中是15)。
浏览 4提问于2010-09-28得票数 3
回答已采纳
6回答
我想知道，如果我们被告知一个算法的运行时间是logn的函数，例如m+ nlogn，我们是否可以得出结论，它肯定涉及(增强的)树？编辑:多亏了你的评论，我现在意识到分治和二叉树在视觉上/概念上是如此相似。我从来没有把这两者联系起来。但我想到了一种情况，O(logn)不是一个分治算法，它涉及一棵没有BST/AVL/红黑树性质的树。如果我错过了什么，请告诉我，但我看不出分治是如何在这里发挥作用的。我只是看到在这个(不相交集合)的情况下，它有一个没有BST属性的树，
浏览 4提问于2010-02-22得票数 6
回答已采纳
我知道这非常类似于求最大子数组的和，并且可以在线性时间内完成。这是我几天前听到的一个问题，我想看看如何解决它。
浏览 1提问于2013-01-25得票数 0
回答已采纳
6回答
整数阵和的分治算法
、、、、
我在分而治之算法上遇到了一些麻烦，我正在寻求一些帮助。我试图编写一个名为sumArray的函数，它计算整数数组的和。下面是我为sumArray编写的代码，它编译，但没有返回正确的结果。更新:感谢所有有用的响应，我已经修复了我的代码，使其编译和运行良好。我将把我的原始代码留在这里，以防其他人在分而
浏览 3提问于2014-10-13得票数 5
回答已采纳
以下是问题所在：我们必须使算法在比O(n^2)或O(n*d)更好的时间内运行。所以基本上，它必须是O(nlog(n))，并且分而治之，我认为这是要走的路。我知道如何处理最大连续子数组问题，但这更容易一些，因为当您分而治之时，您可以查找最大子数组，如果有意义的话，您并不知道您在子数组中寻找的是什么，因
浏览 1提问于2015-02-05得票数 1
回答已采纳
4回答
我正在研究用于获取数组中子数组的最大和的算法，并且无法理解代码背后的逻辑。具体来说，这一行max_ending = max(0, max_ending + number)。我不明白这是怎么回事。此外，该算法是否具有O(n)或O(n^2)的复杂性？
浏览 2提问于2015-09-20得票数 0
回答已采纳
2回答
最大子阵列变化
、、
我必须解决一个问题，就像最大子数组问题一样。我必须找到平均值大于k的最大子数组。我想到了下面的技巧。我可以将大小为n的数组A[]转换为B[]，其中Bi = Ai - k，所以现在平均值必须大于0。但是平均值大于零不意味着和大于零吗？所以我可以直接应用Kadane的算法。我说的对吗？(总是在有1个正值的约束下)
浏览 6提问于2012-11-15得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
