Vzhľadom na mriežku čísel nájdite maximálnu sekvenciu hadích a vytlačte ju. Ak existuje viac hadích sekvencií s maximálnou dĺžkou, vytlačte niektorú z nich.
Vzhľadom na dve sekvencie vytlačte všetky najdlhšie subsekvencie prítomné v oboch z nich.
Vzhľadom na reťazec zistite, či je reťazec K-Palindróm alebo nie. K-palindrómový reťazec sa transformuje na palindróm pri odstraňovaní väčšiny K znakov z neho.Examples:
Daná je n × n binárna matrica pozostávajúca z 0 a 1 s. Vašou úlohou je nájsť veľkosť najväčšieho „+“ tvaru, ktorý je možné vytvoriť iba za 1 s.
Problémom najdlhšej bitonickej podsekvencie je nájsť najdlhšiu podsekvenciu danej sekvencie tak, aby sa najprv zväčšovala a potom zmenšovala. Sekvencia zoradená vo vzostupnom poradí sa považuje za bitonickú, pričom klesajúca časť je prázdna. Podobne postupnosť klesajúceho poradia sa považuje za bitonickú, pričom rastúca časť je prázdna. Príklady:
Vzhľadom na N pracovných miest, kde je každé pracovné miesto reprezentované nasledujúcimi tromi prvkami.1. Čas začiatku 2. Čas ukončenia 3. Zisk alebo pridružená hodnota Nájdite podmnožinu úloh spojených s maximálnym ziskom tak, aby sa žiadne dve úlohy v podmnožine neprekrývali.
Problémom podsekvencie s maximálnym súčtom je nájsť podsekvenciu maximálneho súčtu danej sekvencie tak, že všetky prvky podsekvencie sú zoradené v rastúcom poradí.
Vzhľadom na N pracovných miest, kde je každé pracovné miesto reprezentované nasledujúcimi tromi prvkami.1. Čas začiatku 2. Čas ukončenia 3. Zisk alebo pridružená hodnota Nájdite podmnožinu úloh s maximálnym ziskom tak, aby sa žiadne dve úlohy v podmnožine neprekrývali.
Dostanete n dvojíc čísel. V každom páre je prvé číslo vždy menšie ako druhé číslo. Dvojica (c, d) môže nasledovať za ďalšou dvojicou (a, b), ak b < c. Týmto spôsobom je možné vytvoriť reťaz párov. Nájdite najdlhšiu reťaz, ktorá môže byť vytvorená z daného súboru párov. Príklady:
Dané pole pozostávajúce z n kladných celých čísel a celého čísla k. Nájdite najväčšie podpole produktov s veľkosťou k, t. j. nájdite maximálnu produkciu k súvislých prvkov v poli, kde k <= n. Príklady:
Vzhľadom na veľký počet, n (s číslicami až do 10^6) a rôzne dotazy nižšie uvedeného tvaru:
Ak je dané číslo k, nájdite všetky možné kombinácie k-bitových čísel s n-bitmi, kde 1 <= n <= k. Riešenie by malo najskôr vytlačiť všetky čísla s jedným nastaveným bitom, potom čísla s nastavenými dvoma bitmi, až po čísla, ktorých všetky k-bity sú nastavené. Ak majú dve čísla rovnaký počet nastavených bitov, potom by malo byť na prvom mieste menšie číslo. Príklady:
Dané dva reťazce X a Y a dve hodnoty costX a costY. Musíme nájsť minimálne náklady potrebné na to, aby boli dané dva reťazce identické. Môžeme odstrániť znaky z oboch reťazcov. Cena vymazania znaku z reťazca X je cenaX a z Y je cenaY. Náklady na odstránenie všetkých znakov z reťazca sú rovnaké.
Dostanete vrece s veľkosťou W kg a sú vám poskytnuté náklady na balíčky pomarančov rôznej hmotnosti v cene poľa[], kde cena[i] sú v podstate náklady na balenie pomarančov „i“ kg. Kde cena[i] = -1 znamená, že 'i' kg balík pomarančov nie je k dispozícii Nájdite minimálnu celkovú cenu na nákup presne W kg pomarančov a ak nie je možné kúpiť presne W kg pomarančov, vytlačte -1. Dá sa predpokladať, že existuje nekonečná zásoba všetkých dostupných typov paketov. Poznámka: pole začína od indexu 1.
Daná štvorcová matica veľkosti N*N, kde každá bunka je spojená so špecifickými nákladmi. Cesta je definovaná ako špecifická sekvencia buniek, ktorá začína od ľavej hornej bunky a pohybuje sa iba doprava alebo nadol a končí v pravej dolnej bunke. Chceme nájsť cestu s maximálnym priemerom zo všetkých existujúcich ciest. Priemer sa vypočíta ako celkové náklady vydelené počtom buniek navštívených v ceste.
Dané je pole celých čísel a číslo k. Môžeme spárovať dve čísla poľa, ak je rozdiel medzi nimi striktne menší ako k. Úlohou je nájsť maximálny možný súčet disjunktných párov. Súčet P párov je súčet všetkých 2P počtov párov.
Vzhľadom na pole arr[] veľkosti n je úlohou nájsť najdlhšiu podsekvenciu tak, aby absolútny rozdiel medzi susednými prvkami bol 1.
Vzhľadom na n priateľov môže každý zostať sám alebo môže byť spárovaný s iným priateľom. Každý priateľ môže byť spárovaný iba raz. Zistite celkový počet spôsobov, ako môžu priatelia zostať single alebo môžu byť spárovaní.
Dané 3-D pole arr[l][m][n], úlohou je nájsť minimálny súčet cesty z prvej bunky poľa do poslednej bunky poľa. Môžeme prejsť iba k susednému prvku, t. j. z danej bunky (i, j, k), bunkami (i+1, j, k), (i, j+1, k) a (i, j, k+1) je možné prejsť, diagonálne prechádzanie nie je povolené, môžeme predpokladať, že všetky náklady sú kladné celé čísla.
Ak je daný reťazec pozostávajúci z číslic 0-9, spočítajte v ňom počet podsekvencií deliteľných m.Príklady:
