S obzirom na mrežu brojeva, pronađite maksimalnu duljinu zmiju i ispišite je. Ako postoji više nizova zmija s maksimalnom duljinom, ispišite bilo koji od njih.
S obzirom na dvije sekvence, ispišite svu najdužu naknadu prisutnu u obojici. Primjeri:
S obzirom na niz, saznajte je li niz k-palindrom ili ne. K-palindrome niz pretvara se u palindrom pri uklanjanju većine k likova iz njega.Examples:
Zadana je matrica binarne matrice n × n koja se sastoji od 0 i 1. Vaš zadatak je pronaći veličinu najvećeg oblika '+' koji se može oblikovati koristeći samo 1s.
Problem najdužeg bitničkog podniza je pronaći najdulji podniz danog niza tako da on prvo raste, a zatim opada. Niz, poredan rastućim redoslijedom, smatra se bitničkim s opadajućim dijelom praznim. Slično tome, padajući redoslijed smatra se bitničkim s rastućim dijelom praznim. Primjeri:
Zadano je N poslova gdje je svaki posao predstavljen slijedećim tri njegova elementa.1. Vrijeme početka 2. Vrijeme završetka 3. Pridružena dobit ili vrijednost Pronađite podskup poslova povezanih s maksimalnim profitom tako da se dva posla u podskupu ne preklapaju.
Problem podniza koji raste s maksimalnim zbrojem je pronaći maksimalan zbroj podniza danog niza tako da su svi elementi podniza poredani u rastućem redoslijedu.
Zadano je N poslova gdje je svaki posao predstavljen slijedećim tri njegova elementa.1. Vrijeme početka 2. Vrijeme završetka 3. Profit ili povezana vrijednost Pronađite podskup poslova s maksimalnom dobiti tako da se dva posla u podskupu ne preklapaju.
Dano vam je n pari brojeva. U svakom paru prvi broj je uvijek manji od drugog broja. Par (c, d) može slijediti drugi par (a, b) ako je b < c. Lanac parova može se formirati na ovaj način. Nađite najduži lanac koji se može sastaviti od zadanog skupa parova. Primjeri:
Zadan je niz koji se sastoji od n pozitivnih cijelih brojeva i cijeli broj k. Pronađite najveću podnizu proizvoda veličine k, tj. pronađite maksimalni proizvod od k susjednih elemenata u nizu gdje je k <= n. Primjeri:
Zadat je veliki broj, n (sa znamenkama broja do 10^6) i različiti upiti donjeg oblika:
Za dan broj k, pronađite sve moguće kombinacije k-bitnih brojeva s n-bitovima postavljenim gdje je 1 <= n <= k. Rješenje bi trebalo prvo ispisati sve brojeve s jednim postavljenim bitom, zatim brojeve s dva postavljena bita,.. do brojeva čiji su svi k-bitovi postavljeni. Ako dva broja imaju isti broj postavljenih bitova, tada manji broj treba biti prvi. Primjeri:
Dana su dva niza X i Y i dvije vrijednosti costX i costY. Moramo pronaći minimalni trošak koji je potreban da bi zadana dva niza bila identična. Možemo brisati znakove iz oba niza. Trošak brisanja znaka iz niza X je trošakX, a iz Y je trošakY. Cijena uklanjanja svih znakova iz niza je ista.
Dobili ste vreću veličine W kg i navedene su vam cijene paketa različitih težina naranči u nizu cost[] gdje je cijena[i] u osnovi cijena 'i' kg paketa naranči. Gdje cijena[i] = -1 znači da 'i' kg paketa naranči nije dostupno. Pronađite minimalni ukupni trošak za kupnju točno W kg naranči, a ako nije moguće kupiti točno W kg naranči, ispišite -1. Može se pretpostaviti da postoji beskonačna ponuda svih dostupnih vrsta paketa. Napomena: niz počinje od indeksa 1.
Dana je kvadratna matrica veličine N*N, gdje je svaka ćelija povezana s određenim troškom. Put je definiran kao određeni niz ćelija koji počinje od gornje lijeve ćelije i pomiče se samo desno ili dolje i završava u donjoj desnoj ćeliji. Želimo pronaći put s maksimalnim prosjekom svih postojećih puteva. Prosjek se izračunava kao ukupni trošak podijeljen s brojem ćelija posjećenih na putu.
Zadan je niz cijelih brojeva i broj k. Možemo upariti dva broja niza ako je razlika između njih strogo manja od k. Zadatak je pronaći najveći mogući zbroj disjunktnih parova. Zbroj P parova je zbroj svih 2P brojeva parova.
Zadano je polje arr[] veličine n, zadatak je pronaći najdulji podniz tako da je apsolutna razlika između susjednih elemenata 1.
S obzirom na n prijatelja, svaki može ostati samac ili se može upariti s nekim drugim prijateljem. Svaki prijatelj može biti uparen samo jednom. Saznajte ukupan broj načina na koje prijatelji mogu ostati samci ili se mogu spojiti.
S obzirom na 3-D niz arr[l][m][n], zadatak je pronaći minimalni zbroj puta od prve ćelije niza do zadnje ćelije niza. Možemo samo prijeći do susjednog elementa, tj. od zadane ćelije (i, j, k), ćelije (i+1, j, k), (i, j+1, k) i (i, j, k+1) se mogu preći, dijagonalno prelaženje nije dopušteno, Možemo pretpostaviti da su svi troškovi pozitivni cijeli brojevi.
Zadan je niz koji se sastoji od znamenki 0-9, izbrojite podnizove u njemu djeljive s m. Primjeri:
