Givet et gitter med tal, skal du finde maksimal længde slangesekvens og udskrive den. Hvis der findes flere slangesekvenser med den maksimale længde, skal du udskrive en af dem.
Givet to sekvenser, udskriv alle længste efterfølgende efterfølgende i begge. Eksempler:
Givet en streng, find ud af, om strengen er K-Palindrome eller ej. En K-Palindrome-streng omdannes til en palindrom ved at fjerne de fleste K-tegn fra det. Eksempler:
Givet en n × n binær matrixmåtte bestående af 0'er og 1'er. Din opgave er at finde størrelsen på den største '+'-form, der kan dannes ved kun at bruge 1-taller.
Problemet med den længste bitoniske delsekvens er at finde den længste delsekvens af en given sekvens, således at den først stiger og derefter falder. En sekvens, sorteret i stigende rækkefølge, betragtes som Bitonic med den faldende del som tom. Tilsvarende betragtes faldende rækkefølge som Bitonic med den stigende del som tom. Eksempler:
Givet N job, hvor hvert job er repræsenteret ved at følge tre elementer af det.1. Starttid 2. Sluttid 3. Fortjeneste eller værdi tilknyttetFind den delmængde af job, der er forbundet med maksimal fortjeneste, således at ikke to job i delmængden overlapper.
Problemet med den maksimale sum-forøgende delsekvens er at finde den maksimale sum-undersekvens af en given sekvens, således at alle elementer i undersekvensen sorteres i stigende rækkefølge.
Givet N job, hvor hvert job er repræsenteret ved at følge tre elementer af det.1. Starttid 2. Sluttid 3. Fortjeneste eller værditilknyttetFind den maksimale fortjenestedelmængde af job, således at ikke to job i undergruppen overlapper.
Du får n par tal. I hvert par er det første tal altid mindre end det andet tal. Et par (c, d) kan følge efter et andet par (a, b), hvis b < c. Kæde af par kan dannes på denne måde. Find den længste kæde, der kan dannes af et givet sæt par. Eksempler:
Givet en matrix bestående af n positive heltal og et heltal k. Find den største produktundergruppe af størrelse k, dvs. find den maksimale produktion af k sammenhængende elementer i arrayet, hvor k <= n.Eksempler:
Givet et stort tal, n (med talcifre op til 10^6) og forskellige forespørgsler i nedenstående form:
Givet et tal k, find alle mulige kombinationer af k-bit tal med n-bit sat hvor 1 <= n <= k. Løsningen skal udskrive alle tal med én sæt bit først, efterfulgt af tal med to bits sat,.. op til de tal, hvis alle k-bit er sat. Hvis to tal har det samme antal sæt bits, så skal et mindre tal komme først. Eksempler:
Givet to strenge X og Y, og to værdier costX og costY. Vi skal finde minimumsomkostninger, der kræves for at gøre de givne to strenge identiske. Vi kan slette tegn fra begge strenge. Omkostningerne ved at slette et tegn fra streng X er costX og fra Y er costY. Omkostningerne ved at fjerne alle tegn fra en streng er de samme.
Du får en pose med størrelse W kg, og du får udleveret omkostninger til pakker med forskellig vægt af appelsiner i array-omkostninger[] hvor pris[i] grundlæggende er prisen på 'i' kg pakke appelsiner. Hvor pris[i] = -1 betyder, at 'i' kg pakke appelsiner ikke er tilgængelig. Find minimumsomkostningerne for at købe præcis W kg appelsiner, og hvis det ikke er muligt at købe nøjagtigt W kg appelsiner, så udskriv -1. Det kan antages, at der er en uendelig forsyning af alle tilgængelige pakketyper. Bemærk: array starter fra indeks 1.
Givet en kvadratisk matrix af størrelse N*N, hvor hver celle er forbundet med en specifik omkostning. En sti er defineret som en specifik sekvens af celler, der starter fra den øverste venstre celle, bevæger sig kun til højre eller ned og ender i nederste højre celle. Vi ønsker at finde en sti med det maksimale gennemsnit over alle eksisterende stier. Gennemsnit beregnes som samlede omkostninger divideret med antallet af besøgte celler i stien.
Givet en matrix af heltal og et tal k. Vi kan parre to numre i matrixen, hvis forskellen mellem dem er strengt taget mindre end k. Opgaven er at finde den maksimalt mulige sum af usammenhængende par. Summen af P-par er summen af alle 2P-numre af par.
Givet en array arr[] af størrelse n, er opgaven at finde den længste undersekvens, således at den absolutte forskel mellem tilstødende elementer er 1.
Givet n venner, kan hver enkelt forblive single eller kan parres med en anden ven. Hver ven kan kun parres én gang. Find ud af det samlede antal måder, hvorpå venner kan forblive single eller kan parres.
Givet en 3-D array arr[l][m][n], er opgaven at finde den minimale vejsum fra den første celle i arrayet til den sidste celle i arrayet. Vi kan kun krydse til tilstødende element, dvs. fra en given celle (i, j, k), celler (i+1, j, k), (i, j+1, k) og (i, j, k+1) kan krydses, diagonal traversering er ikke tilladt. Vi kan antage, at alle omkostninger er positive heltal.
Givet en streng bestående af cifrene 0-9, tæl antallet af undersekvenser i den, der er deleligt med m.Eksempler:
