Iterativní předobjednávka Traversal

Problém „Iterativní předobjednávkový přechod“ uvádí, že jste dostali binární strom a nyní musíte najít předobjednávkový přechod stromu. Jsme povinni najít předobjednávkový průchod pomocí iterativní metody a nikoli rekurzivního přístupu. Příklad 5 7 9 6 1 4 3…

Dozvědět se více

Vytiskněte si podmínky Newman-Conway Sequence

Prohlášení o problému Problém „Vytisknout n podmínek Newman-Conwayovy sekvence“ uvádí, že jste dostali celé číslo „n“. Najděte prvních n výrazů Newman-Conway Sequence a poté je vytiskněte. Příklad n = 6 1 1 2 2 3 4 Vysvětlení Všechny pojmy, které jsou vytištěny, se řídí sekvencí Newman-Conway…

Dozvědět se více

Nejdelší bitonická sekvence

Předpokládejme, že máte řadu celých čísel, prohlášení o problému požádá o zjištění nejdelší bitonické subsekvence. Bitonová sekvence pole je považována za sekvenci, která se nejprve zvyšuje a poté snižuje. Příklad arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 Vysvětlení 1 ⇒ 4 ⇒ 76 ⇒ 78 ⇒ 54…

Dozvědět se více

Algoritmus malířského plotu

Prohlášení o problému „Algoritmus malování plotu“ uvádí, že vám byl přidělen plot s některými sloupky (některé dřevěné nebo jiné) a některé barvy. Zjistěte počet způsobů, jak natřít plot tak, aby maximálně pouze 2 sousední ploty měly stejnou barvu. Protože toto…

Dozvědět se více

Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly

Prohlášení o problému Problém „Zkontrolujte, zda se mezi danou sadou intervalů překrývají dva intervaly“ uvádí, že vám byla dána nějaká sada intervalů. Každý interval se skládá ze dvou hodnot, jedna je počáteční čas a druhá koncový čas. Prohlášení o problému žádá o kontrolu, zda některý z ...

Dozvědět se více

Problém s párováním přátel

Prohlášení o problému „Problém s párováním přátel“ uvádí, že existuje N přátel. A každý z nich může zůstat svobodný nebo může být spárován navzájem. Jakmile je však vytvořen pár, tito dva přátelé se nemohou účastnit párování. Musíte tedy najít celkový počet způsobů ...

Dozvědět se více

Nejlepší čas na nákup a prodej akcií

Prohlášení o problému Problém „Nejlepší čas na nákup a prodej akcií“ uvádí, že vám je dána řada cen délky n, kde i-tý prvek ukládá cenu akcií na i-tý den. Pokud můžeme provést pouze jednu transakci, to znamená koupit v jeden den a ...

Dozvědět se více

Translate »