Maximálny možný rozdiel dvoch podskupín poľa

Predpokladajme, že máme celé číslo. Vyhlásenie o probléme „Maximálny možný rozdiel dvoch podsúborov poľa“ žiada o zistenie maximálneho možného rozdielu medzi dvoma podmnožinami poľa. Podmienky, ktoré treba dodržiavať: Pole môže obsahovať opakujúce sa prvky, ale najvyššia frekvencia prvku…

Čítaj viac

Cesta s maximálnou priemernou hodnotou

Vyhlásenie problému Problém „Cesta s maximálnou priemernou hodnotou“ uvádza, že dostanete 2D pole alebo maticu celých čísel. Teraz si predstavte, že stojíte v ľavom hornom rohu a potrebujete sa dostať do pravého dolného rohu. Aby ste sa dostali do cieľa, musíte sa pohybovať buď v…

Čítaj viac

Počítajte podreťazce s rovnakým počtom 0 s, 1 s a 2 s

Problém „Počítajte podreťazce s rovnakým počtom 0 s, 1 s a 2 s“ uvádza, že ste dostali reťazec, ktorý má iba 0, 1 a 2. Vyhlásenie o úlohe žiada o zistenie počtu podreťazcov, ktoré obsahujú iba rovnaké číslo 0, 1 a 2. Príklad str = “01200”…

Čítaj viac

Najväčšia podoblasť s rovnakým počtom 0 s a 1 s

Dostanete pole celých čísel. Celé čísla sú vo vstupnom poli iba 0 a 1. Vyhlásenie o probléme žiada o nájdenie najväčšieho čiastkového poľa, ktoré môže mať rovnaký počet 0 s a 1 s. Príklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkom 6 prvkov) Vysvetlenie Z pozície poľa…

Čítaj viac

GCD daných rozsahov indexov v poli

Vyhlásenie o probléme Problém „GCD daných rozsahov indexov v poli“ uvádza, že ste dostali celé číslo a nejaké dotazy na rozsah. Vyhlásenie o probléme žiada zistiť najväčšieho spoločného deliteľa podskupiny takto vytvorenej v rozsahu. Príklad arr [] = {10, 5, 18, 9,…

Čítaj viac

Priemer rozsahu v poli

Vyhlásenie o probléme Problém „Priemer z rozsahu v poli“ uvádza, že ste dostali celé číslo a počet q otázok. Každý dopyt obsahuje ľavú a pravú oblasť ako rozsah. Vyhlásenie o probléme žiada zistiť minimálnu priemernú hodnotu všetkých celých čísel, ktoré prichádzajú do ...

Čítaj viac

Produkty rozsahov v poli

Vyhlásenie o probléme Problém „Produkty rozsahov v poli“ uvádza, že dostanete celočíselné pole pozostávajúce z čísel v rozsahu od 1 do n a q počet dopytov. Každý dotaz obsahuje rozsah. Výpis problému vyžaduje zistenie produktu v danom rozsahu pod ...

Čítaj viac

Translate »