Sjednocení a křižovatka dvou propojených seznamů

Vzhledem ke dvěma propojeným seznamům vytvořte další dva propojené seznamy, abyste získali sjednocení a průnik prvků existujících seznamů. Příklad vstupu: Seznam 1: 5 → 9 → 10 → 12 → 14 Seznam 2: 3 → 5 → 9 → 14 → 21 Výstup: Seznam křižovatek: 14 → 9 → 5 Seznam Union:…

Dozvědět se více

Maximální dílčí součet tak, aby žádné tři nebyly za sebou

Problém „Maximální součet subsekvencí tak, že po sobě nejsou tři“ uvádí, že jste dostali řadu celých čísel. Nyní musíte najít posloupnost, která má maximální součet za to, že nemůžete uvažovat o třech po sobě jdoucích prvcích. Vzpomínáme si, že subsekvence není nic jiného než pole ...

Dozvědět se více

Počítejte binární sekvence sudé délky se stejným součtem první a druhé poloviny bitů

Problém „Počítejte sudé binární sekvence se stejným součtem první a druhé poloviny bitů“ uvádí, že jste dostali celé číslo. Nyní zjistěte počet způsobů, jak postavit binární sekvenci velikosti 2 * n tak, aby první polovina a druhá polovina měly stejný počet ...

Dozvědět se více

Dotazy na XOR největšího divného dělitele rozsahu

Prohlášení o problému Problém „Dotazy na XOR největšího lichého dělitele rozsahu“ uvádí, že vám je dáno pole celého čísla a dotaz q, každý dotaz se skládá z rozsahu. Prohlášení o problému požaduje zjistit XOR největšího lichého dělitele v daném rozsahu ...

Dozvědět se více

Problém s obklady

Prohlášení o problému „Problém s obkladem“ uvádí, že máte mřížku o velikosti 2 x N a dlaždici o velikosti 2 x 1. Najděte tedy počet způsobů, jak danou mřížku obložit. Příklad 3 2 Vysvětlení: Přístup k problému skládání dlaždic Tento problém můžeme vyřešit pomocí rekurze. …

Dozvědět se více

Najděte všechny permutované řádky daného řádku v matici

Prohlášení o problému Najít všechny permutované řádky daného řádku v matici uvádí, že vám byla dána matice velikosti m * n a číslo řádku matice říká „řádek“. Prohlášení o problému požaduje zjistit všechny možné řádky, které jsou permutačními pro daný řádek. Tohle je …

Dozvědět se více

Největší součet Souvislá podoblast

Prohlášení o problému Dostanete řadu celých čísel. Prohlášení o problému žádá o zjištění největšího součtu sousedících dílčích polí. To neznamená nic jiného, ​​než najít podoblast (souvislé prvky), která má největší součet ze všech ostatních podoblastí v daném poli. Příklad arr [] = {1, -3, 4,…

Dozvědět se více

Třídění haldy

Třídění haldy je technika řazení založená na srovnání, která je založena na datové struktuře binární haldy. HeapSort je podobný výběrovému třídění, kde najdeme maximální prvek a poté jej umístíme na konec. Stejný postup opakujeme pro zbývající prvky. Vzhledem k netříděnému…

Dozvědět se více

Najděte řádek s maximálním počtem 1

Prohlášení o problému V problému „Vyhledejte řádek s maximálním počtem 1“ jsme zadali matici (2D pole) obsahující binární číslice s každým seřazeným řádkem. Najděte řádek, který má maximální počet 1. Formát vstupu První řádek obsahující dvě celočíselné hodnoty n, m. Dále n řádků…

Dozvědět se více

Translate »