Kun otetaan huomioon numeroiden ruudukko, etsi suurin pituus käärmejärjestys ja tulosta se. Jos suurimmalla pituudella on useita käärmesekvenssejä, tulosta kaikki niistä.
Kaksi sekvenssiä, tulosta kaikki niissä pisin sekvenssi.
Kun otetaan huomioon merkkijono, selvitä, onko merkkijono K-Palindrome vai ei. K-Palindrome-merkkijono muuttuu palindromiksi sen poistamiseksi enintään K-merkkejä siitä.
Annettu n × n binaarimatriisimatto, joka koostuu 0:sta ja 1:stä. Tehtäväsi on löytää suurimman '+'-muodon koko, joka voidaan muodostaa käyttämällä vain 1 sekuntia.
Pisimmän bitonisen osasekvenssin ongelma on löytää tietyn sekvenssin pisin osasekvenssi siten, että se ensin kasvaa ja sitten pienenee. Kasvavaan järjestykseen lajiteltua sekvenssiä pidetään Bitonisena ja laskevan osan ollessa tyhjä. Vastaavasti laskeva järjestyssekvenssi katsotaan Bitoniseksi ja kasvava osa tyhjäksi. Esimerkkejä:
Annettu N työtä, jossa jokainen työ on edustettuna seuraavilla kolmella sen elementillä.1. Aloitusaika 2. Päättymisaika 3. Profit or Value AssociatedEtsi töiden osajoukko, joka liittyy enimmäistuottoon siten, että alajoukossa ei ole kaksi työtä päällekkäin.
Suurimman summan lisäävän osasekvenssin ongelma on löytää tietyn sekvenssin enimmäissumma-alisarja siten, että kaikki osajonon elementit lajitellaan kasvavassa järjestyksessä.
Annettu N työtä, jossa jokainen työ on edustettuna seuraavilla kolmella sen elementillä.1. Aloitusaika 2. Päättymisaika 3. Tuottoon tai arvoon liittyvä Etsi töiden enimmäistuoton alajoukko siten, että alajoukossa ei ole kaksi työtä päällekkäin.
Sinulle annetaan n paria numeroita. Jokaisessa parissa ensimmäinen numero on aina pienempi kuin toinen numero. Pari (c, d) voi seurata toista paria (a, b), jos b < c. Tällä tavalla voidaan muodostaa parien ketju. Etsi pisin ketju, joka voidaan muodostaa annetusta parien joukosta. Esimerkkejä:
Annettu taulukko, joka koostuu n positiivisesta kokonaisluvusta ja kokonaisluvusta k. Etsi suurin tuotealilaji, jonka koko on k, eli etsi k vierekkäisen elementin enimmäistuotot taulukosta, jossa k <= n.Esimerkkejä:
Kun on annettu suuri luku, n (jossa numeronumerot ovat jopa 10^6) ja erilaiset alla olevan lomakkeen kyselyt:
Kun annetaan luku k, etsi kaikki mahdolliset k-bittisten lukujen yhdistelmät n-bitillä, joissa 1 <= n <= k. Ratkaisun tulisi tulostaa ensin kaikki luvut, joissa on yksi bitti, ja sen jälkeen luvut, joissa on kaksi bittiä asetettuna.. aina niihin numeroihin asti, joiden kaikki k-bitit on asetettu. Jos kahdella numerolla on sama määrä asetettuja bittejä, pienempi numero tulee olla ensin. Esimerkkejä:
Annettu kaksi merkkijonoa X ja Y sekä kaksi arvoa costX ja costY. Meidän on löydettävä vähimmäiskustannukset, jotka vaaditaan, jotta annetut kaksi merkkijonoa ovat identtisiä. Voimme poistaa merkkejä molemmista merkkijonoista. Merkin poistamisen hinta merkkijonosta X on costX ja Y:stä costY. Kaikkien merkkien poistamisen hinta on sama.
Sinulle annetaan pussi, jonka koko on W kg, ja sinulle tarjotaan eri painoisten appelsiinien pakettien kustannukset matriisin hinnassa[], jossa kustannus[i] on pohjimmiltaan 'i' kg:n appelsiinipakkauksen hinta. Kun hinta[i] = -1 tarkoittaa, että 'i' kg appelsiinipakkausta ei ole saatavilla.Etsi vähimmäiskokonaiskustannukset ostaa tarkalleen W kg appelsiineja ja jos ei ole mahdollista ostaa tarkalleen W kg appelsiineja, tulosta -1. Voidaan olettaa, että kaikkia saatavilla olevia pakettityyppejä on ääretön määrä.Huomaa: taulukko alkaa indeksistä 1.
Annettu neliömatriisi, jonka koko on N*N, jossa jokaiseen soluun liittyy tietty hinta. Polku määritellään tietyksi solusarjaksi, joka alkaa ylävasemmasta solusta, liikkuu vain oikealle tai alas ja päättyy oikeaan alakulmaan. Haluamme löytää polun, jonka keskiarvo on suurin kaikista olemassa olevista poluista. Keskiarvo lasketaan jakamalla kokonaiskustannukset polulla vierailtujen solujen määrällä.
Annettu joukko kokonaislukuja ja luku k. Voimme yhdistää kaksi taulukon numeroa, jos niiden välinen ero on ehdottomasti pienempi kuin k. Tehtävänä on löytää suurin mahdollinen hajaparien summa. P-parien summa on kaikkien 2P parien summa.
Kun on annettu taulukko arr[], jonka koko on n, tehtävänä on löytää pisin osajono siten, että vierekkäisten elementtien absoluuttinen ero on 1.
Kun annetaan n ystävää, jokainen voi pysyä sinkkuna tai olla parisuhteessa jonkun toisen ystävän kanssa. Jokainen ystävä voidaan muodostaa pariksi vain kerran. Selvitä, kuinka monta tapaa ystävät voivat pysyä sinkkuina tai tulla pariksi.
Kun on annettu 3-D-taulukko arr[l][m][n], tehtävänä on löytää minimipolun summa taulukon ensimmäisestä solusta taulukon viimeiseen soluun. Voimme kulkea vain viereiseen elementtiin, eli tietystä solusta (i, j, k), solujen (i+1, j, k), (i, j+1, k) ja (i, j, k+1) läpi voidaan kulkea, diagonaalikulku ei ole sallittua, Voidaan olettaa, että kaikki kustannukset ovat positiivisia kokonaislukuja.
Kun annetaan merkkijono, joka koostuu numeroista 0-9, laske siinä olevien osajonojen määrä, joka on jaollinen m:llä.Esimerkkejä:
