kadanes-algorithm

2열

3답변

n 개의 숫자가 원으로 배열됩니다. 연속적인 n 개의 최대 합을 찾을 필요가있다.

선형 배열의 경우 연속적인 nos의 최대 합계를 찾는 문제. 쉽습니다. Kadane's Algo.을 사용하면 쉽게 수행 할 수 있습니다. 그러나 배열은 원의 형태로되어 있고 연속적인 nos의 최대 합을 찾아야합니다. 따라서 startindex와 endindex는 배열의 어느 위치 에나있을 수 있습니다. 나는 O(n) 시간에 그것을 해결하는 방법을 얻지 못하

0열

1답변

최소 합> 0

최소 합계를 찾아, 숫자의 배열을 지정해 및 부분 배열의 길이 될 수 없습니다 0 나는 kadane의 알고리즘을 사용할 수 있습니다 알고 있지만 문제는 그 배열의 길이가해야 필요 따라서 배열의 모든 요소가 양수인 경우 구현할 수 없습니다. -5, -4, 5 : 2, 5, 3, 8, 4, 최소 합은 또한 같은 통상의 어레이에서 작동하는 2 이다 : 다음 배열

4열

1답변

알고리즘 - LinkedIn 코딩 라운드

0과 1 만 포함하는 배열이 입력됩니다. 배열 i와 j의 두 인덱스를 선택하고 그 사이의 모든 요소를 뒤집을 수 있습니다 (예 : 0 -> 1 및 1 -> 0). 뒤집기 후에 얻을 수있는 배열의 최대 합계를 구합니다. 예 : [0,1,0,0,1,0]의 경우 대답은 4입니다 (색인 2에서 3으로 뒤집기). 내 접근 방식은 다음과 같습니다. 1) 배열의 모

0열

1답변

이 코드에서 모든 숫자의 최대 인접한 합계를 찾는 데 잘못되어 있습니까?

최대 연속 배열 합계 (음수 포함)를 찾으려고했습니다. 제가 틀린 단일 사례를 찾도록 도와주세요. total=0 , sum= INT_MIN ;//initialisation of total and sum for(int i=0;i<n;i++) //for array of n { total = arr[i] + total; sum= max(to

-1열

2답변

javascript를 사용하여 o (n) 시간 1D 배열의 모든 하위 어레이를 찾습니다.

자바 스크립트에서 추가 계산을 위해 모든 하위 어레이를 효율적으로 수집하려고합니다. 이것이 가능하다고 확신 할 수는 없지만 부분 배열에 대한 것입니다. kadane의 수식은 다른 방법보다 효율적입니다. 하지만 각 단계마다 배열을 저장할 수있는 방법이 확실하지 않습니다. 유사 코드 quora question과 유사하게 의사 코드가 충분하지 않았습니다. 추가

1열

1답변

MaxDouble Slice 카다 네의 알고리즘 변형을 해결하십시오.

나는 Codality 문제를 해결하여 기술을 연마하려고했습니다. https://codility.com/programmers/lessons/9-maximum_slice_problem/max_double_slice_sum/ 실제로 이론적 해결책 이해 : 배열에 사용 Kadane의 알고리즘을 모든 인덱스의 합을 저장 나는이 일에 도달. 배열을 반대로하고 동일한

0열

1답변

kadane 알고리즘 - 입력에 대한 모든 순서 제약?

입력에 대한 일부 가정을 놓쳤다면 사과드립니다. 그러나이 알고리즘은 {2, -3, 1}과 같은 입력에 실패하지 않습니까? -3 처리의 currentSum은 2+ (-3)은 = -1 및 currentStartIndex 새롭게 시작 얻는다! 나는 명백한 것을 간과하고 있는가? http://www.algorithmist.com/index.php/Kadane%27

2열

1답변

2 차원 배열에 대한 Kadane의 알고리즘 이해

maximum subarray problem을 해결하는 프로그램을 작성하려고합니다. 저는 2-D 배열에서 O (N^4) 구현뿐만 아니라 1-D 배열에 대한 Kadane 's Algorithm의 직관을 이해할 수 있습니다. 그러나 2 차원 배열에서 O (N^3) 구현을 이해하는 데 문제가 있습니다. 1) 같은 열의 이전 행에있는 요소로 요소를 추가하는 이유는

1열

3답변

Kadanes 알고리즘을 사용하여 최대 제품 하위 배열의 범위 가져 오기

최대 제품 하위 배열을 얻기 위해 Kadane 알고리즘을 적용하는 것이 까다로 보입니다. 최대 제품을 얻을 수는 있지만 최대 제품 하위 배열의 정확한 범위를 얻는 것은 아닙니다. http://www.geeksforgeeks.org/maximum-product-subarray/은 최대 제품을 얻는 방법을 설명하지만 하위 배열의 범위를 얻을 수있는 방법을 얻지

-2열

1답변

Kadane의 알고리즘을 수정하여 최대 합계에 기여하는 하위 배열 요소를 찾는 방법은 무엇입니까?

내가 지금까지했던 어떤 : 내가 Kadane의 알고리즘을 사용하여 합을 발견했습니다. 조건이 충족 될 때 요소를 저장하는 벡터 "res"를 만들었습니다. 문제점 : 입력 배열 예컨대 는 {-2, -3, 4, -1, -2, 1, 5, -3} 결과 배열은 오른쪽 서브 어레이 소자들을 포함 조건이 실패 할 때 추가되는 1 개의 추가 요소와 함께 tldr : 코드