我们知道了一种在O(nlogn)中找到最长增长子序列的算法。我想知道我们是否能找到时间复杂度相近的最长的不递减子序列？例如，考虑一个数组：(4,10,4,8,9)。最长的增长子序列为(4,8,9)。最长的不减子序列为(4,4,8,9)。
浏览 9提问于2022-01-28得票数 1
1回答
LIS :最长的增长子序列问题是找到一个给定序列的子序列，其中子序列的元素是排序的，从低到高。例：
最长的增长子序列是0，2，6，9，13，15。到目前为止，我认为使用递归不能实现时间复杂度为O(N^2)的算法。(请纠正我)Algorithm LIS(A,n,x)2:
浏览 4提问于2014-11-06得票数 0
回答已采纳
我们必须找到整数最长子序列的长度，这样序列中任意两个连续元素的gcd都大于1。如果数组= 12，8，2，3，6，9我试图通过动态规划来解决这个问题。假设maxCount是这样的数组，这样maxCounti的长度就会达到以索引i结尾的最长子序列的长度。由于其时间复杂度为O(N^2)。我们能提高时间复杂度吗？
浏览 9提问于2016-12-25得票数 2
回答已采纳
找出O(n)时间和O(1)空间算法，求出1s和0s数相等的最大子序列。
10101010 -满足问题的最长子序列是输入itself1101000，满足问题的最长子序列是110100。
浏览 2提问于2010-06-29得票数 21
1回答
动态规划算法的输入是一个单一的n个长序列。该算法考虑了序列的所有可能子串，对于k长子串，它以O(k)时间计算一个值。
我想知道是否有人告诉我如何估计这个算法的运行时间。
浏览 1提问于2016-11-08得票数 0
回答已采纳
5回答
我希望探索不同的算法，包括递归算法和动态规划算法，以检查一个arrayA是否是arrayB的子序列。我尝试过几种不同的搜索，但我所能找到的似乎只是计算最长增长子序列的算法。
浏览 8提问于2015-10-16得票数 2
回答已采纳
本文用Jacobson和Vo方法计算了中完整最长增长子序列(lis)的节点结构，给出了一个问题。以下是论文中的伪代码：是什么意思
？您将如何实现此结构？我是否必须用序列的所有元素作为顶点(加上一个零顶点)和边"\sigma_i -> s“来构造一个有向图，然后搜索从L的最大元素开始的最长路径(并以零结束)？难道
浏览 0提问于2019-09-11得票数 2
回答已采纳
1回答
每次旋转后，查找数组中最长子数组的长度。
当k向左旋转时，答案将在rangek，N-1+k中，它将从初始位置向右移动窗口k个单位。我曾想过使用优先级队列，其中我将存储窗口中的每个索引和以该索引作为开始的最长子数组的长度，并使用子数组的长度作为优先级。我在换班后更新队列时遇到了麻烦。我最初以为我不需要做太多的更新，将算法<
浏览 1提问于2019-08-11得票数 0
回答已采纳
1回答
我能够理解算法，找到最长的增长子序列描述。但这也与耐心有关，sort.As作者说。
奖励:你已经学习了部分耐心排序技术:)。我正试图反向工程，看看如何从点排序，最长的增长子序列留给我们。有人能给我建议一下吗？此外，耐心排序的真正目的和优势是什么？是与堆栈溢出相关的问题，它共享信息，但反过来就是--如何使用耐心排序获得最长的递增子序列。
浏览 2提问于2015-01-17得票数 0
回答已采纳
给定一个由0和1组成的数组，求出包含多个连续k个0和多个连续k个1的最长子序列的长度。 注意:子序列之前可以有0，子序列之后可以有1，但不能同时发生，否则子序列不是最长的。找到一个复杂度极高的算法。 到目前为止，这就是我所在的地方。
浏览 29提问于2019-09-18得票数 1
回答已采纳
2回答
我以LIS (最长增长子序列)算法为例，它给出了一个数组：找出最长的增长子序列是：首先，我在google上搜索了这个操作，我发现了这个功能
浏览 2提问于2017-03-26得票数 2
回答已采纳
1回答
4级严格递增序列的最大和
、、、、
是否有更有效的方法求出4大小严格增长子序列的最大和？我想减少时间的复杂性。
设数组为1、10、6、8、9、11、9、9、13，则答案为13 + 11 +9+8
浏览 2提问于2020-12-22得票数 0
回答已采纳
假设我们有一些不相交的递减序列：s2={9,5,4,1}我选择了一些递减序列(例如按s2、s1、s2、s3、s2顺序排列的5个递减序列)并将它们连接起来(结果是序列S = {9,5,4,1,10,8,2,9,5,4,1,7,6,3,9,5,4,1} )。现在我想找出S中最长增长子序列的长度。在上面的示例中：5 -> {1,2,4,7,9}
预期的时间复杂度小于O( less )。
浏览 4提问于2014-10-05得票数 0
给定一个整数数组，我试图使用租赁可能的时间复杂度找到sum等于k的最长子集(powerset)。例如，如果inputArr= 1，2，8，1，1，7和k= 10，那么输出应该是4，因为具有等于10的最长子集是1，1，1，7。 编辑:我可能忘记了一个重要的细节；数组的元素都是正数且非零。我使用了我在geeksforgeek上找到的算法：https://www.geeksforgeeks.org/finding-all-subsets-of-a-given-set-in-java/ 代码
浏览 23提问于2019-10-15得票数 4
回答已采纳
0回答
我正在寻找使用常规堆实现的Dijsktra算法的输入序列，其中Dijsktras的实际复杂度是Θ((e+v)logv)。我知道如何实现Dijsktra以及它是如何工作的，我也知道最耗时的操作是将顶点添加到堆中并更改顶点的距离。然而，我不确定如何找到一个对Dijkstra来说是最坏情况输入的图(图序列)。此外，如果您有任何关于如何找到最坏情况下复杂性的输入序列的一般提示，那将是很有帮助的。
浏览 3提问于2017-12-06得票数 0
1回答
寻找组合的不同算法的最坏情况下的时间和空间复杂度是什么，即nCr，哪种算法在时间/空间复杂度方面是最知名的解决方案？
浏览 0提问于2015-08-13得票数 0
1回答
for(int i = from; i > to; --i) A[to] = old_value;}我们知道有O(n log )算法对数字列表进行排序现在:是否有一个O(Now)函数，它返回排序列表所需的对extract_and_insert的最小调用数？
浏览 0提问于2014-03-24得票数 1
回答已采纳
2回答
警告:这不是一个“查找总和为零的最长子数组”问题的实例。
我想知道是否有任何算法可以找到最大子序列的长度(即元素可以是连续的，也可以不是连续的)，它在一个序列中等于零。
浏览 10提问于2015-09-14得票数 2
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
