Maximum sum of contiguous sub-sequence with length at most k(长度不超过k的邻接子序列的最大和)

转载 作者：bug小助手 更新时间：2023-10-25 14:10:36 24 4

def max_Sum(arr, length, k):
if length < k:
    print('length of array should be greater than k')

res = 0
for i in range(0, k):
    res += arr[i]

current_sum = res

for i in range(k, n):
    if k == n:
        for j in range(0, k-1):
            res += arr[j]
        current_sum = res
    else:
        current_sum += arr[i] - arr[i-k]
        print(res, current_sum)
        res = max(res, current_sum)

return res

def best_array_fixed_k( arr, length, k ):
    total_sum = 0
    best = 0
    for x in xrange( 0, length ):
        total_sum = total_sum + arr[x]
        if x >= k:
            total_sum = total_sum - arr[x - k]
        if x >= k - 1:
            best = max( best, total_sum )
            # this makes sure that we are considering a window with length = k
    return best

def max_sum( arr, length, k):
    best = 0
    for x in xrange( 1, k + 1):
        best = max( best, best_array_for_fixed_k(arr, length, x ) )
    return best

public static int maxSumforFixedSizeK(int[] arr, int k){

    // Using simple window sliding technique
    int best_sum;
    int curr_sum=0;

    for( int i=0;i<k;i++)
        curr_sum += arr[i];

    best_sum = curr_sum;

    for( int i=k; i<arr.length; i++) {
        curr_sum += (arr[i] - arr[i - k]);
        best_sum = Math.max(best_sum, curr_sum);
    }

    return best_sum;
}

public static int maxSumforSizeAtMostK(int[] arr, int k){
    int best_sum = Integer.MIN_VALUE;

    // Calculate maximum sum for every window size in interval [1,k] 
    for( int i=1; i<=k; i++ )
        best_sum = Math.max( best_sum, maxSumforFixedSizeK(arr, i) );

    return best_sum;
}

24 4 0

• 525. Contiguous Array 连续数组

  题目地址：https://leetcode.com/problems/contiguous-array/description/ 题目描述 Given a binary array, find t

• 算法题: Largest contiguous subarray selection

  问。给定两个长度相等的数组 A 和 B，找到索引 [i,j] 的最大可能连续子数组，使得 max(A[i: j]) B[j]: Bq.pop() Bq.app

• excel - 公式中的"Non-contiguous"范围说明

  [2018-08-01:在帖子底部附近查看新 Material 。] 我只是遇到了一个Q-n-A here，其中包括一个使用我从未见过的规范引用范围的函数的示例。我试了一下，发现使用这种类型的引用时，

• 算法题: Largest contiguous subarray selection

  问。给定两个长度相等的数组 A 和 B，找到索引 [i,j] 的最大可能连续子数组，使得 max(A[i: j]) B[j]: Bq.pop() Bq.app

• python - 在随机列表生成中强制执行 "no 2 same contiguous elements"

  我有一组 4 个字符串，想生成一个包含 16 个元素的列表，但是执行规则(或获得与执行此类规则相同的结果)永远不会在结果中的两个连续位置重复相同的元素列表。 作为 Python 的新手，我去检查了 r

• python - C-contiguous fashion在caffe blob存储中意味着什么？

  在caffe文档中:http://caffe.berkeleyvision.org/tutorial/net_layer_blob.html Blob storage and communicatio

• 德尔福-Excel : Define a non-contiguous range

  我拥有的是一张包含数据的工作表，我想定义一个不连续的范围，例如，可用于创建图表。 只要范围是矩形，定义范围就很容易。 range := ASheet.Range['A1', 'B10']; 这将创建一

• linux - 如何计算进程中可用的 "Max Contiguous Free Space"？

  在我的64 位 linux-rhel62 机器中，我想计算进程中可用的“最大连续可用空间”。似乎可以使用/proc/self/maps 计算详细信息。但我不知道如何使用该文件来计算连续的可用空间。 知

• C++11 : Does new return contiguous memory?

  float* tempBuf = new float[maxVoices](); 上面的结果会不会 1) 16 字节对齐的内存？ 2) 确认是连续的内存？ 我想要的是: float tempBuf[m

• python - 值错误 : ndarray is not C-contiguous in cython

  我在 cython 中编写了以下函数来估计对数似然 @cython.boundscheck(False) @cython.wraparound(False) def likelihood(double

• r - split (1 :n)[boolean] into contiguous sequences

  这个问题已经有答案了: Create grouping variable for consecutive sequences and split vector (5 个回答) 已关闭去年。 我想将数据

• python - OpenGL 说 "from_param received a non-contiguous array"

  安装 Yosemite 后，我不得不升级 numpy、PyOpenGL 等。 现在，一个以前工作的程序给了我以下堆栈跟踪: file "latebind.pyx", line 44, in OpenG

• performance - SSE2 : How To Load Data From Non-Contiguous Memory Locations?

  我正在尝试向量化一些对性能极为关键的代码。在高层次上，每次循环迭代从一个小数组中的非连续位置读取六个浮点数，然后将这些值转换为 double 并将它们添加到六个不同的 double 累加器中。这些累加

• assembly - stp aarch64指令必须与 "non-contiguous pair of registers"一起使用

  aarch64 架构没有多重存储和加载指令，即没有与 armv7 arch 中的 stm 和 ldm 等效的指令。相反，您必须使用 stp 和 ldp 指令来存储和加载寄存器对。 根据ARM引用手册:

• python - 为什么将大小为 1 的维度插入 numpy 数组会使其 'contiguous' 标志无效？

  考虑这个数组: In [1]: a = numpy.array([[1,2],[3,4]], dtype=numpy.uint8) In [2]: a.strides Out[2]: (2, 1) I

• c++ - POD 结构(相同类型的成员): are members in contiguous memory locations?

  给定 template struct Vector3d { T x, y, z; }; 假设 x、y 和 z 位于连续的内存位置是否安全？ 对于 T = float 和 T = double 至少可

• Maximum sum of contiguous sub-sequence with length at most k(长度不超过k的邻接子序列的最大和)

  我正在尝试修改Kadane算法，以解决更具体的问题。。这是最大子数组问题的代码。我要做的是找出最大长度为K的子数组。。例如：我们有一个数组A=[3，-5 1 2，-1 4，-3 1，-2]，我们希望找

• matlab fxn : find contiguous regions and return bounds in struct array

  对于 matlab 专家来说，这一半是问题，一半是挑战:我想要一个函数接受逻辑数组(假/真)，并在结构数组中给出包含 true 的所有连续区域的开头和结尾。 像这样的事情: b = getBounds

• html - 文档流中的水平列表 : how to set background color/border for just a few contiguous elements?

  假设我有一些如下所示的 HTML: one two three I'm a

• C : Accessing contiguous array elements using a pointer returned by a function

  在下面的程序中，我得到了输出1个00213056716811268666872686916 而根据我的说法，输出必须是1个2个3个4个5个6个78 因为数组元素存储在连续的内存位置，我正在以连续的方式