1回答
所以我很难理解这段代码的递归是如何工作的。:这个函数使用递归搜索int数组中的最低值。首先，它通过检查大小是否等于1来检查数组中有多少个元素，然后返回第一个值作为结果。如果表大于1(从技术上讲，当表小于1时)，它会通过递归调用将数组中的最后一个值与数组的其余部分进行比较。递归在索引0处停止，然
浏览 27提问于2020-10-28得票数 0
直接的解决方案是选择每个k，2k，3k。ik是运行时间为O(kn)的最小元素(k调用O(N)的选择过程)。但这可以优化为比O(kn)做得更好。在select过程中找到索引'i‘处的中位数后，我们进行以下递归调用。如果中位数i的中位数的索引> k，则递归调用select左子数组A0中的第k个最小元素...我
如果i
浏览 0提问于2010-10-11得票数 8
给定长度为arr的数组n，在arr中查找任何元素，使它们的和为x，其平方和最小。我试着用最小的复杂度找到算法。到目前为止，我已经编写了一个简单的递归算法，它查找数组中的所有子集，并将和检查作为基本条件。上面的算法非常简单，它是通过在每个递归步骤中求出两个选择来查找所有子集：(
浏览 11提问于2014-09-15得票数 2
回答已采纳
1)) {}我要求用户输入一个数字(大于或等于0或小于或等于17)，程序应该在已经生成的数组中输出最小的以上是我的尝试，但每当我运行它时，它就会崩溃。我认为这与函数中的数组s1和s2的声明有关，也可能与index1和index2生成的大小值有关。我尝试过使用向量和动态<
浏览 2提问于2015-10-17得票数 1
1回答
我需要为这个算法实现一个递归版本。作为递归的新手，我对如何处理这个问题有一个非常模糊的想法。
描述一个给定n个整数的集合S，确定S中哪两个元素具有最小差异的Θ(n lg n)-time算法。
浏览 0提问于2016-03-12得票数 0
2回答
对数组中最小的k元素采用快速选择
、、、、
我知道我可以在几乎线性时间内使用得到Kth顺序统计量(即数组中的kth最小数)，但是如果我需要数组的k个最小元素呢？
维基百科链接有一个用于单元素查找的伪代码，而不是k个最小元素的查找的伪代码。
浏览 5提问于2015-07-07得票数 4
回答已采纳
2回答
< rightMin) else }我真的很难理解这个查找最小递归此递归方法在数组中查找最小数目。假设我有一个数组5，3，-5，8，而startIndex是0，endIndex是3。
第一次，midIndex = (0+3)/2 =1。然
浏览 3提问于2017-03-30得票数 0
回答已采纳
1回答
我很难理解为什么查找kth最小元素的解决方案使用Max堆方法。对于kth最大元素，则采用最小堆方法。使用min堆查找kth最小元素不是更有意义吗，因为最小的元素总是根元素？因此，如果我们想找到第三个最小的元素，那么我们只删除根2次，构建堆，然后得到第三个最小
浏览 0提问于2018-11-07得票数 10
回答已采纳
我有一个大小为n的数组，我可以在它上应用任意数量的操作(包括零)。在一个操作中，我可以将任意两个元素替换为两个元素的绝对差异。我们必须找到可以使用该操作生成的最小可能元素。(n<1000)
我们可以使
浏览 0提问于2019-07-15得票数 2
回答已采纳
我有一个数组，比如{-1,2,3,4,-3,-2,1,5}在上面的数组中，最小连续和是-5，子数组是{-3,-2}。对于K=1，我应该如何交换元素
我是否应该交换子数组左元素i，e；交换元素4 at a[3]，这是留给它
浏览 2提问于2016-08-06得票数 3
该算法应该使用以下步骤找到数组中输入n>1元素的第一个最小元素：将数组中的n个元素划分为"groupSize“组和多一组"groupSize”-1元素。最初的算法是5组，但我希望它是模块化的。
通过使用插入
浏览 7提问于2022-08-17得票数 1
1回答
使用指针和不带循环的选择排序
、、、、
我试图使用递归函数按升序排序数组。问题是，我不能使用任何for、while或do/while循环。有很多选择，排序资源在线，但我有困难找到任何没有循环，也包括一个指针。2.如果标记指向数组的最后一个元素，则停止。否则继续4.如果此元素</
浏览 3提问于2021-02-18得票数 0
3回答
当我仔细分析我的代码的逻辑时，它对我来说是有意义的，看起来它应该可以工作。我需要使用递归在数组中查找并返回最小的数字。以下是我的代码{ // recursively calls.
浏览 1提问于2016-04-02得票数 1
我必须为一个包含两个参数的程序编写伪代码:数组和整数。程序应该打印数组中大于整数x的最小元素。我已经编写了这个程序，它工作得很好。我现在必须使用递归重写代码。我编写了使用递归的伪代码，当我进行递归调用时，我将参数传递给数组currentIndex -1，这样程序就可以进行递归调用，最终索引可以降到零，递归就可以退出。我想知道<e
浏览 3提问于2019-05-11得票数 0
回答已采纳
2回答
好的，我有一个任务，用几种不同的方法在列表中找到Kth最小的元素.next方法使用快速排序中的分区：
“第二种算法是应用快速排序中使用的过程分区。该过程将数组</em
浏览 6提问于2012-03-03得票数 1
回答已采纳
1回答
证明程序的正确性
、、、
此函数以递归方式从包含整数元素的数组中查找并返回最小的元素if (b=e)m = (b+e)/2 // floor is takeny = Min(A, m +1, e) return x return y
我的前提条件是:b和e是大于
浏览 5提问于2015-11-06得票数 2
1回答
我正在实现一个算法，使用快速选择在一个未排序的数组中找到Kth最小元素。我不知道我在哪里犯了错误。我正在使用快速排序的版本来查找kth最小元素。我不是通过两个分区递归，而是通过一个分区递归。a, int i, int j) {
a[i]=a[j];如果有人能解
浏览 3提问于2014-09-27得票数 0
回答已采纳
1回答
我正在努力建立使用锦标赛算法在数组中寻找第k个最小元素的'O‘复杂度。现在我们从底部最小的元素开始向上爬升倒置的树。在每个级别查找根元素的索引不是又是一个O'n‘操作吗？我必须遍历每个级别的数组<
浏览 8提问于2014-06-28得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
