Glede na mrežo številk poiščite največjo dolžino kačje zaporedje in ga natisnite. Če obstaja več kačjih sekvenc z največjo dolžino, natisnite katero koli od njih.
Glede na dve sekvenci natisnite vse najdaljše naknade v obeh.
Glede na vrvico ugotovite, ali je niz k-palindrom ali ne. K-palindromski niz se spremeni v palindrom, ko odstrani največ k znakov iz njega.
Podana je binarna matrika n × n, ki je sestavljena iz 0 in 1. Vaša naloga je najti velikost največjega znaka "+", ki ga je mogoče oblikovati z uporabo samo 1 s.
Problem najdaljšega bitonskega podzaporedja je najti najdaljše podzaporedje danega zaporedja, tako da najprej narašča in nato pada. Zaporedje, razvrščeno v naraščajočem vrstnem redu, se šteje za bitonično, padajoči del pa prazen. Podobno padajoče zaporedje vrstnega reda velja za bitonično, naraščajoči del pa prazen. Primeri:
Podanih je N delovnih mest, kjer je vsako delovno mesto predstavljeno z naslednjimi tremi elementi.1. Začetni čas 2. Končni čas 3. Dobiček ali povezana vrednost Poiščite podmnožico opravil, povezanih z največjim dobičkom, tako da se nobena opravila v podnaboru ne prekrivata.
Problem največje vsote naraščajočega podzaporedja je najti največjo vsoto podzaporedja danega zaporedja, tako da so vsi elementi podzaporedja razvrščeni v naraščajočem vrstnem redu.
Podanih je N delovnih mest, kjer je vsako delovno mesto predstavljeno z naslednjimi tremi elementi.1. Začetni čas 2. Končni čas 3. Dobiček ali povezana vrednost Poiščite podnabor opravil z največjim dobičkom, tako da se nobena opravila v podnaboru ne prekrivata.
Dobili ste n parov števil. V vsakem paru je prvo število vedno manjše od drugega števila. Par (c, d) lahko sledi drugemu paru (a, b), če je b < c. Na ta način se lahko oblikuje veriga parov. Poiščite najdaljšo verigo, ki jo lahko sestavite iz dane množice parov. Primeri:
Podana je matrika, sestavljena iz n pozitivnih celih števil, in celo število k. Poiščite največjo produktno podmatriko velikosti k, tj. poiščite največji produkt k sosednjih elementov v matriki, kjer je k <= n. Primeri:
Podano je veliko število n (ki ima številke do 10^6) in različne poizvedbe v spodnji obliki:
Za podano število k poiščite vse možne kombinacije k-bitnih števil z n-biti, kjer je 1 <= n <= k. Rešitev mora najprej natisniti vsa števila z enim nastavljenim bitom, ki jim sledijo števila z dvema nastavljenima bitoma,.. do števil, katerih vsi k-biti so nastavljeni. Če imata dve števili enako število nastavljenih bitov, mora biti najprej manjše število. Primeri:
Dana sta dva niza X in Y ter dve vrednosti costX in costY. Poiskati moramo najmanjši strošek, ki je potreben, da sta podana niza enaka. Iz obeh nizov lahko izbrišemo znake. Strošek brisanja znaka iz niza X je costX in iz Y je costY. Stroški odstranitve vseh znakov iz niza so enaki.
Dobili ste vrečo velikosti W kg in podane so vam cene paketov različnih tež pomaranč v matriki cost[], kjer je cost[i] v bistvu strošek 'i' kg paketa pomaranč. Kjer cena[i] = -1 pomeni, da 'i' kg paketa pomaranč ni na voljo. Poiščite najnižjo skupno ceno za nakup točno W kg pomaranč in če ni mogoče kupiti točno W kg pomaranč, natisnite -1. Lahko se domneva, da obstaja neskončna ponudba vseh razpoložljivih vrst paketov. Opomba: niz se začne od indeksa 1.
Podana je kvadratna matrika velikosti N*N, kjer je vsaka celica povezana z določeno ceno. Pot je opredeljena kot določeno zaporedje celic, ki se začne od zgornje leve celice in se premika samo desno ali navzdol in konča v spodnji desni celici. Želimo najti pot z največjim povprečjem med vsemi obstoječimi potmi. Povprečje se izračuna kot skupni stroški, deljeni s številom celic, obiskanih na poti.
Podana je matrika celih števil in število k. Dve števili niza lahko seznanimo, če je razlika med njima strogo manjša od k. Naloga je najti največjo možno vsoto disjunktnih parov. Vsota P parov je vsota vseh 2P števil parov.
Glede na matriko arr[] velikosti n je naloga najti najdaljše podzaporedje, tako da je absolutna razlika med sosednjimi elementi 1.
Glede na n prijateljev lahko vsak ostane samski ali pa ga lahko povežete s kakšnim drugim prijateljem. Vsak prijatelj je lahko seznanjen samo enkrat. Ugotovite skupno število načinov, na katere lahko prijatelji ostanejo samski ali se lahko združijo.
Za podano 3-D matriko arr[l][m][n] je naloga najti najmanjšo vsoto poti od prve celice matrike do zadnje celice matrike. Prehodimo lahko samo do sosednjega elementa, tj. iz dane celice (i, j, k) lahko prečkamo celice (i+1, j, k), (i, j+1, k) in (i, j, k+1), diagonalno prečkanje ni dovoljeno. Predpostavimo lahko, da so vsi stroški pozitivna cela števila.
Podan je niz, sestavljen iz števk 0-9, preštejte število podzaporedij v njem, ki so deljiva z m. Primeri:
