Předpokládejme, že máme celé číslo. Prohlášení o problému „Maximální možný rozdíl dvou podmnožin pole“ žádá o zjištění maximálního možného rozdílu mezi dvěma podmnožinami pole. Podmínky, které je třeba dodržet: Pole může obsahovat opakující se prvky, ale nejvyšší frekvence prvku…
Prohlášení o problému Problém „Cesta s maximální průměrnou hodnotou“ uvádí, že jste dostali 2D pole nebo matici celých čísel. Nyní zvažte, že stojíte v buňce vlevo nahoře a potřebujete dosáhnout vpravo dole. K dosažení cíle se musíte pohybovat buď v…
Problém „Počítat podřetězce se stejným počtem 0 s, 1 s a 2 s“ uvádí, že jste dostali řetězec, který má pouze 0, 1 a 2. Prohlášení o problému požádá o zjištění počtu podřetězců, které obsahují stejný počet pouze 0, 1 a 2. Příklad str = “01200”…
V tomto problému dostanete celočíselný vstup n. Nyní musíte vytisknout prvních n prvků sekvence Moser-de Bruijn. Příklad 7 0, 1, 4, 5, 16, 17, 20 Vysvětlení Výstupní sekvence má prvních sedm prvků Moser-de Bruijnovy sekvence. Výstup tedy
Prohlášení o problému Problém „Golombova posloupnost“ uvádí, že jste dostali vstupní celé číslo n a musíte najít všechny prvky Golombovy posloupnosti až do n-tého prvku. Příklad n = 8 1 2 2 3 3 4 4 4 Vysvětlení Prvních 8 členů Golombovy posloupnosti…
Dostanete pole celých čísel. Celá čísla jsou ve vstupním poli pouze 0 a 1. Prohlášení o problému požádá o nalezení největšího podpole, které může mít stejný počet 0 s a 1 s. Příklad arr [] = {0,1,0,1,0,1,1,1} 0 až 5 (celkem 6 prvků) Vysvětlení Z pozice pole…
Prohlášení o problému Problém „Dotazy na počty prvků pole s hodnotami v daném rozsahu“ uvádí, že máte celé číslo pole a dvě čísla x a y. Prohlášení o problému požádá o zjištění počtu čísel přítomných v poli, které leží mezi danými x a y. …
Prohlášení o problému Problém „GCD daného rozsahu indexu v poli“ uvádí, že jste dostali celé číslo a několik dotazů na rozsah. Prohlášení o problému žádá o zjištění největšího společného dělitele podskupiny takto vytvořené v rozsahu. Příklad arr [] = {10, 5, 18, 9,…
Prohlášení o problému Problém „Průměr rozsahu v poli“ uvádí, že vám bylo zadáno celé číslo a počet q dotazů. Každý dotaz obsahuje levý a pravý rozsah. Prohlášení o problému žádá o zjištění střední hodnoty všech celých čísel, která přicházejí v…
Prohlášení o problému Problém „Produkty rozsahů v poli“ uvádí, že vám bylo zadáno celé číslo sestávající z čísel v rozsahu od 1 do na q počet dotazů. Každý dotaz obsahuje rozsah. Prohlášení o problému požaduje zjistit produkt v daném rozsahu pod…