Vzhledem k mřížce čísel najděte hadí sekvenci maximální délky a vytiskněte ji. Pokud existuje více hadích sekvencí s maximální délkou, vytiskněte některou z nich.
Vzhledem k dvěma sekvencím vytiskněte veškerou nejdelší subsekvenci přítomnou v obou z nich. Příklady:
Vzhledem k řetězci zjistěte, zda je řetězec K-Palindrome nebo ne. Řetězec K-Palindrome se transformuje na palindrome při odstraňování nejvýše k znaků z IT.Examples:
Je dán n × n binární maticový mat sestávající z 0s a 1s. Vaším úkolem je najít velikost největšího „+“ tvaru, který lze vytvořit pouze za 1 s.
Problémem nejdelší bitonické podsekvence je najít nejdelší podsekvenci dané sekvence tak, aby nejprve rostla a pak klesala. Sekvence seřazená ve vzestupném pořadí je považována za bitonic s klesající částí jako prázdnou. Podobně klesající pořadí pořadí je považováno za bitonic s rostoucí částí jako prázdnou. Příklady:
Vzhledem k N pracovních míst, kde každé zaměstnání je reprezentováno následujícími třemi prvky.1. Čas zahájení 2. Čas ukončení 3. Přidružený zisk nebo hodnota Najděte podmnožinu úloh spojených s maximálním ziskem tak, aby se žádné dvě úlohy v podmnožině nepřekrývaly.
Problémem podsekvence maximálního součtu je najít podsekvenci maximálního součtu dané sekvence tak, že všechny prvky podsekvence jsou seřazeny v rostoucím pořadí.
Vzhledem k N pracovních míst, kde každé zaměstnání je reprezentováno následujícími třemi prvky.1. Čas zahájení 2. Čas ukončení 3. Profit nebo Value Associated Najděte maximální ziskovou podmnožinu úloh tak, aby se žádné dvě úlohy v podmnožině nepřekrývaly.
Dostanete n dvojic čísel. V každém páru je první číslo vždy menší než druhé číslo. Pár (c, d) může následovat další pár (a, b), pokud b < c. Tímto způsobem lze vytvořit řetězec párů. Najděte nejdelší řetězec, který lze vytvořit z dané sady párů. Příklady:
Je dáno pole skládající se z n kladných celých čísel a celého čísla k. Najděte největší podpole produktu o velikosti k, tj. najděte maximální produkci k souvislých prvků v poli, kde k <= n. Příklady:
Vzhledem k velkému počtu, n (s číslicemi do 10^6) a různým dotazům níže uvedeného tvaru:
Je-li dané číslo k, najděte všechny možné kombinace k-bitových čísel s n-bity, kde 1 <= n <= k. Řešení by mělo nejprve vytisknout všechna čísla s jedním nastaveným bitem, poté čísla se dvěma nastavenými bity, až po čísla, jejichž všechny k-bity jsou nastaveny. Pokud mají dvě čísla stejný počet nastavených bitů, mělo by být na prvním místě menší číslo. Příklady:
Jsou dány dva řetězce X a Y a dvě hodnoty costX a costY. Musíme najít minimální náklady potřebné k tomu, aby byly dané dva řetězce identické. Můžeme odstranit znaky z obou řetězců. Náklady na odstranění znaku z řetězce X jsou nákladyX az Y jsou nákladyY. Náklady na odstranění všech znaků z řetězce jsou stejné.
Dostanete pytel o velikosti W kg a jsou vám poskytnuty náklady na balíčky různých hmotností pomerančů v ceně pole[], kde cena[i] je v podstatě cena „i“ kg balíčku pomerančů. Kde cena[i] = -1 znamená, že 'i' kg balení pomerančů není k dispozici Najděte minimální celkovou cenu pro nákup přesně W kg pomerančů a pokud není možné koupit přesně W kg pomerančů, vytiskněte -1. Lze předpokládat, že existuje nekonečná zásoba všech dostupných typů paketů. Poznámka: pole začíná od indexu 1.
Je dána čtvercová matice o velikosti N*N, kde každá buňka je spojena s konkrétními náklady. Cesta je definována jako specifická sekvence buněk, která začíná od levé horní buňky a pohybuje se pouze doprava nebo dolů a končí na buňce vpravo dole. Chceme najít cestu s maximálním průměrem ze všech existujících cest. Průměr se vypočítá jako celkové náklady dělené počtem buněk navštívených v cestě.
Je dáno pole celých čísel a číslo k. Můžeme spárovat dvě čísla pole, pokud je rozdíl mezi nimi striktně menší než k. Úkolem je najít maximální možný součet disjunktních dvojic. Součet P párů je součet všech 2P čísel párů.
Vzhledem k poli arr[] o velikosti n je úkolem najít nejdelší podsekvenci tak, aby absolutní rozdíl mezi sousedními prvky byl 1.
Vzhledem k n přátelům může každý zůstat sám nebo může být spárován s jiným přítelem. Každý přítel může být spárován pouze jednou. Zjistěte celkový počet způsobů, jak mohou přátelé zůstat single nebo mohou být spárováni.
Vzhledem k 3D poli arr[l][m][n] je úkolem najít minimální součet cesty od první buňky pole k poslední buňce pole. Můžeme procházet pouze k sousednímu prvku, tj. z dané buňky (i, j, k), lze procházet buňkami (i+1, j, k), (i, j+1, k) a (i, j, k+1), diagonální procházení není povoleno, Můžeme předpokládat, že všechny náklady jsou kladná celá čísla.
Je-li daný řetězec složený z číslic 0-9, spočítejte v něm počet podsekvencí dělitelných m.Příklady:
