1回答
该算法应该返回给定范围的数组的最小连续和。例如，假设数组是这样的: 1，3，4，2，- 1，5，-1，1。对于这个例子，假设范围是3。目标是找到3个连续的元素，它们的总和最小。因为-1 +5+ -1是给出最小和的3个连续元素。算法的伪代码：
浏览 15提问于2020-03-31得票数 0
2回答
寻找距离最小的子数组
、、、
给定一个从索引0到N- 1的N个正整数数组，如何找到长度为K且范围最小的连续子数组？换句话说，max(子数组)-min(子数组)最小化。如果有多个答案，任何一个都可以。例如，查找长度为2且范围最小为4，1，2，6的子数组 答案是1，2，因为2-1=1给出了所有可能的邻接子阵列中最小的<
浏览 30提问于2020-01-15得票数 0
回答已采纳
写下从X开始的一系列N连续正整数。然后，从每个数字中恰好选择一个数字，并以相同的顺序写入。我们需要找到满足数字序列的最小X。
N和一系列数字作为输入。我试图找到一些数学洞察力，但失败了。换句话说，给定长度为N的数组A包含数字，我们需要找到一个长度为N的数组B，该数组包含连续的正整数(Bi+1 = Bi + 1)，使得数字Ai可以在数字Bi中找到，
浏览 0提问于2016-05-03得票数 6
4回答
给定一个整数数组和一些查询操作。1.将ith索引的值更新为x。我可以使用段树找到范围最小查询，但是对于kth最小值不能这样做。有谁可以帮我？
浏览 7提问于2014-02-17得票数 17
回答已采纳
Algo问题在一次操作中，我可以翻转数组的任意数组指数，即0->1或1->0，因此，目的是通过使用最大k翻转来最小化连续1或0的最大长度。如果11111 if数组和k=1，最好是将数组设为11011
最大连续1's或0's的最小值为2。对于11111011111
浏览 3提问于2017-03-09得票数 0
回答已采纳
1回答
给定任意连续的正整数范围，求出在最小子范围内的分解，其大小为L= 2^n，且每个范围必须对齐，即子区间中的第一个整数I必须满足i=0 (mod L)。背景:一些(特别是旧的)网卡并不是一个简单的CIDR，即192.0.2.0/24号格式的范围，而是由几个连续块组成的，whois查询显式地返回块中的第一
浏览 0提问于2013-11-29得票数 4
给定数组，返回使数组的所有元素连续所需的最小操作数。在一个操作中，数组的任何元素都可以替换为任何整数。通过转换1 -> 5和10 -> 8，最终数组是连续数应该是连续的，如{1,2,3}或{2,3,1}。在这里，秩序并不重要。每个数字都应该是唯一的(不允许重复)。
浏览 11提问于2021-06-17得票数 3
回答已采纳
6回答
这是我正在研究的一个算法的一部分，它需要在排序的数字列表中找到n连续数字。因此，例如，列表应该如下所示：给定这个列表和N，连续重复的数量，该算法需要在最小的N个连续数组中找到第一个数。例如，对于N=2和给定的列表，算法应该找到"2“。对于N=3，它应该通过2
浏览 4提问于2013-11-27得票数 3
回答已采纳
3回答
形式上，范围最小查询问题是：
范围最小查询问题能否通过二进制索引树来解决，如何解决？如能实现更新和查询功能，将不胜感激。
浏览 3提问于2013-12-27得票数 15
回答已采纳
问题是，给定一个所有单元都是黑色或白色的矩阵，找出所有边界单元都是黑色的最大尺寸的子矩阵(内部单元不需要是黑色的)。
目前，我最多只能想到一个O(N^4)解决方案。为此，我制作了两个辅助表，一个是每个单元格的每行右侧连续黑色单元格的计数，另一个是该列中每个单元格的连续黑色单元格的计数。我在上看到了一些有趣的讨论，特别是雷姆(O(N^2*log N))的回答，以及托
浏览 2提问于2012-11-03得票数 3
我有一个数组，比如{-1,2,3,4,-3,-2,1,5}在上面的数组中，最小连续和是-5，子数组是{-3,-2}。对于K=1，我应该如何交换元素
我是否应该交换子数组左元素i，e；交换元素4 at a[3]，
浏览 2提问于2016-08-06得票数 3
这就是问题所在
给出了整数K，M和一个由N个整数组成的非空零索引数组A.数组的每个元素都不大于M。A=2 A1 =1 A2 =5 A3 =1 A4 =2 A5 =2例如，数组可以
浏览 4提问于2020-11-04得票数 6
给定一个未排序的数字数组，编写一个函数，如果数组由连续的数字组成，则返回true。如果数组是{5，2，3，1，4}，则函数应该返回true，因为数组的连续数字从1到5。如果数组是{83，78，80，81，79，82}，则函数应该返回true，因为数组有从78到83的连续数字。如果数组是{34，23，52，12，3 }，
浏览 4提问于2011-03-24得票数 8
回答已采纳
1回答
我目前正在解决以下问题：6 9 3 2 8 1 6 9 7
当我需要找到一个长度为3的块时，解决方案是3,2,8，它的总最小和为13。当我需要找到两个块时，算法应该给出3,2,8和1,6,9，因为这些块中所有元素的和是最小<
浏览 0提问于2012-12-17得票数 2
回答已采纳
1回答
数组动态时的范围最小查询
、、、
我有一个数组，比如大小为1的A(0索引)。
我希望在索引k1 (k1>=0)和A.size()-1(即最后一个元素)之间找到数组A中的最小值。然后在array.Then的末尾插入值：(给定范围内的最小元素+一些“随机”常量)，我有另一个查询来查找索引k2和A.size()-1之间的最小值。我发现，在末尾插入值：(给定<em
浏览 5提问于2016-09-08得票数 2
回答已采纳
给定一个数字数组，并允许在中进行处理，我希望数据结构/算法能够在对数时间内在数组的任何给定范围内找到最小元素。我看到的一个解决方案是通过将数组存储在一个几乎完整的二叉树中(按照顺序，按索引)，并向每个节点添加一个附加字段，以便在节点的子树中包含最小元素，这是可行的，尽管实际上在一个范围内找到最小元素变得相当复杂有更整洁
浏览 1提问于2022-07-04得票数 1
2回答
范围最小查询基础知识
、、、
我读了维基百科关于范围最小查询的链接，看了更多的教程(topcoder和其他链接)，但我有一个非常基本的问题：
RMQ的正式定义是:给定一个从有序集合(如数字)中获取的对象数组，从到的范围最小查询(或RMQ)询问子数组中最小元素的位置。我不明白的是，为什么我们不能用线性搜索来解决这个问题呢？在
浏览 7提问于2012-08-27得票数 0
回答已采纳
什么是最大的范围？他们所说的最大是什么意思？距离是多少？他们说，范围是一组实整数中紧跟在一起的数字的集合。好吧，那么1，2，3，4，诸如此类的东西，对吧？但是他们说这些数字不需要被命令甚至是相邻的..。，但是他们并不是在紧追对方！！，他们违背了自己以前的说法。现在我不知道什么是范围。
浏览 1提问于2019-11-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
