Maksymalna możliwa różnica dwóch podzbiorów tablicy

Załóżmy, że mamy tablicę liczb całkowitych. Instrukcja problemu „Maksymalna możliwa różnica dwóch podzbiorów tablicy” prosi o znalezienie maksymalnej możliwej różnicy między dwoma podzbiorami tablicy. Warunki, których należy przestrzegać: tablica może zawierać powtarzające się elementy, ale najwyższa częstotliwość elementu…

Czytaj więcej

Ścieżka z maksymalną średnią wartością

Opis problemu Problem „Ścieżka z maksymalną wartością średnią” stwierdza, że ​​otrzymujesz tablicę 2D lub macierz liczb całkowitych. Teraz pomyśl, że stoisz w lewej górnej komórce i musisz dotrzeć do prawego dolnego rogu. Aby dotrzeć do celu, musisz poruszać się w…

Czytaj więcej

Największa podtablica z równą liczbą zer i jedynek

Otrzymujesz tablicę liczb całkowitych. Liczby całkowite to tylko 0 i 1 w tablicy wejściowej. Instrukcja problemu prosi o znalezienie największej pod-tablicy, która może mieć równą liczbę 0 i 1. Przykład arr [] = {0,1,0,1,0,1,1,1} 0 do 5 (łącznie 6 elementów) Objaśnienie Od pozycji tablicy…

Czytaj więcej

Zapytania o liczbę elementów tablicy z wartościami w podanym zakresie

Opis problemu Problem „Zapytania o liczbę elementów tablicy z wartościami w podanym zakresie” mówi, że masz tablicę liczb całkowitych oraz dwie liczby x i y. Zadanie prosi o znalezienie liczby liczb znajdujących się w tablicy, która leży między podanymi x i y. …

Czytaj więcej

GCD o podanych zakresach indeksów w tablicy

Opis problemu Problem „GCD podanych zakresów indeksów w tablicy” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych i niektóre zapytania o zakres. Oświadczenie problemu prosi o znalezienie największego wspólnego dzielnika z podtablicy utworzonej w ten sposób w zakresie. Przykład arr [] = {10, 5, 18, 9,…

Czytaj więcej

Średnia zakresu w tablicy

Opis problemu Problem „Średnia zakresu w tablicy” mówi, że otrzymujesz tablicę liczb całkowitych i q liczbę zapytań. Każde zapytanie zawiera zakres po lewej i prawej stronie. Sformułowanie problemu prosi o ustalenie średniej wartości minimalnej wszystkich liczb całkowitych, które wchodzą w…

Czytaj więcej

Produkty zakresów w tablicy

Opis problemu Problem „Iloczyn zakresów w tablicy” stwierdza, że ​​otrzymujesz tablicę liczb całkowitych składającą się z liczb z zakresu od 1 do n i q liczby zapytań. Każde zapytanie zawiera zakres. Opis problemu zawiera prośbę o znalezienie produktu w podanym zakresie pod…

Czytaj więcej

Translate »