kadanes-algorithm

8Ciepło

4Odpowiedz

Mam następujące wdrożenie algorytmu Kadane w java. Chodzi o to, aby znaleźć maksymalną sumę sąsiednich podprzestrzeni. String[] numbers = string.split(","); int max_so_far = 0; int max

8Ciepło

2Odpowiedz

Algorytm Kadane'a w Scali

Czy ktoś ma implementację Scala Kadane's algorithm wykonaną w stylu funkcjonalnym?

5Ciepło

8Odpowiedz

Znajdź maksymalną sumę elementów w tablicy (z przekręceniem)

Mając tablicę z liczbami całkowitymi + ve i -ve, znajdź maksymalną sumę, tak aby nie można było pominąć dwóch sąsiednich elementów (tzn. Musisz wybrać co najmniej jeden z nich do przodu). przykład: -

7Ciepło

6Odpowiedz

Kadaně, aby znaleźć subarray z maksymalną sumą

Mam następujący realizację Kadane's algorithm rozwiązać problem maksymalnego subarray tablicy: public static decimal FindBestSubsequence (this IEnumerable<decimal> source, out int startIndex, out

13Ciepło

1Odpowiedz

Aspekt programowania dynamicznego w algorytmie Kadane

Initialize: max_so_far = 0 max_ending_here = 0 Loop for each element of the array (a) max_ending_here = max_ending_here + a[i] (b) if(max_ending_here < 0) max_ending_here =

5Ciepło

11Odpowiedz

Kadaně Algorytm Liczby ujemne

int array[] = {-1, 4, -2, 5, -5, 2, -20, 6}; Gdybym miał tę tablicę, moja implementacja algorytmu Kadaně aby znaleźć maksymalną subarray działa: int max_so_far = INT_MIN; int max_ending_here =

6Ciepło

5Odpowiedz

Algorytm Kadane'a wyjaśnił:

Czy ktoś mógłby mnie przeprowadzić przez to, co dzieje się tutaj w algorytmie Kadane? Chciałem sprawdzić moje zrozumienie. Oto jak to widzę. przechodzisz przez tablicę i za każdym razem, gdy ustawiasz

5Ciepło

3Odpowiedz

największa suma sąsiadujących subarray nie większy niż k

na przykład mamy {2,2,-1}, when k = 0, return -1. when k = 3, return 3. to nawet trudne, ponieważ mamy liczb ujemnych i dodatkową zmienną k. k może być dowolną wartością, ujemną, nie należy przyjm