Vyhlásenie o probléme Predpokladajme, že máte pole celých čísel. Vstupné hodnoty sú všetky odlišné prvky. Problém „Nájsť najväčšie d v poli tak, aby a + b + c = d“ žiada vyhľadať najväčší prvok 'd' v množine tak, aby a + b + c = ...
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…
Nájsť všetky symetrické páry - dostanete pár párov poľa. Musíte v ňom zistiť symetrické páry. O symetrickom páre sa hovorí, že je symetrický, keď v pároch hovoria (a, b) a (c, d), v ktorých sa „b“ rovná „c“ a „a“ je ...
Problém „Skontrolujte, či dané pole obsahuje duplicitné prvky vo vzdialenosti k od seba“ uvádza, že musíme skontrolovať duplikáty v danom neusporiadanom poli v rozsahu k. Tu je hodnota k menšia ako dané pole. Príklady K = 3 arr [] =…
Dostanete celé číslo, vašou úlohou je vytlačiť všetky možné čiastkové polia so súčtom rovným 0. Takže musíme vytlačiť všetky čiastkové polia s nulovým súčtom. Príklad arr [] = {-0, 2, -4, -2, 1, -1, 3, 1, 5, -7, -11} Sub-pole nájdené z 6 indexu…
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”…
Dostanete pole s veľkosťou n, spočiatku budú všetky hodnoty v poli 0 a dotazy. Každý dotaz obsahuje štyri hodnoty, typ dotazu T, ľavý bod rozsahu, pravý bod rozsahu a číslo k, musíte…
V tomto probléme dostanete celočíselný vstup n. Teraz musíte vytlačiť prvých n prvkov Moser-de Bruijnovej sekvencie. Príklad 7 0, 1, 4, 5, 16, 17, 20 Vysvetlenie Výstupná sekvencia má prvých sedem prvkov Moser-de Bruijnovej sekvencie. Takže výstup…
Problém „Vytlačiť upravené pole po operáciách prírastku rozsahu viacerých polí“ uvádza, že máte dané celé číslo a sú uvedené počty dotazov „q“. Uvádza sa tiež jedna celočíselná hodnota „d“. Každý dopyt obsahuje dve celé čísla, počiatočnú hodnotu a koncovú hodnotu. Vyhlásenie o probléme žiada nájsť ...
Vyhlásenie o probléme Problém „Vyhľadajte všetky páry (a, b) v poli tak, aby% b = k“ uvádza, že dostanete pole celých čísel a celočíselnú hodnotu zvanú k. Vyhlásenie o probléme žiada zistiť dvojicu takým spôsobom, že x ...