Gitt et rutenett med tall, finn maksimal lengde slangesekvens og skriv det ut. Hvis flere slangesekvenser eksisterer med maksimal lengde, kan du skrive ut noen av dem.
Gitt to sekvenser, skriv ut all lengste etterfølgende til stede i dem begge. Eksempler:
Gitt en streng, finn ut om strengen er k-palindrome eller ikke. En k-palindrome-streng forvandles til en palindrome for å fjerne de fleste k-tegn fra den. Eksempler:
Gitt en n × n binær matrisematte bestående av 0-ere og 1-ere. Din oppgave er å finne størrelsen på den største '+'-formen som kan dannes med bare 1-er.
The Longest Bitonic Subsequence-problemet er å finne den lengste undersekvensen av en gitt sekvens slik at den først øker og deretter avtar. En sekvens, sortert i økende rekkefølge, anses som Bitonic med den minkende delen som tom. På samme måte anses fallende rekkefølge som Bitonic med den økende delen som tom. Eksempler:
Gitt N jobber der hver jobb er representert ved å følge tre elementer av den.1. Starttid 2. Slutttid 3. Fortjeneste eller verdi tilknyttetFinn delsettet av jobber som er knyttet til maksimal fortjeneste, slik at ikke to jobber i delsettet overlapper.
Problemet med Maksimal Sum Økende Subsequence er å finne den maksimale sumsubsekvensen av en gitt sekvens slik at alle elementene i undersekvensen sorteres i økende rekkefølge.
Gitt N jobber der hver jobb er representert ved å følge tre elementer av den.1. Starttid 2. Slutttid 3. Fortjeneste eller verdi tilknyttetFinn det maksimale fortjenesteundersettet av jobber slik at ikke to jobber i delsettet overlapper.
Gitt en matrise bestående av n positive heltall, og et heltall k. Finn den største produktundergruppen av størrelse k, dvs. finn maksimal produksjon av k sammenhengende elementer i matrisen der k <= n.Eksempler:
Gitt et stort tall, n (som har tall på opptil 10^6) og forskjellige spørringer i formen nedenfor:
Gitt et tall k, finn alle mulige kombinasjoner av k-bit tall med n-biter satt der 1 <= n <= k. Løsningen skal skrive ut alle tall med én sett bit først, etterfulgt av tall med to biter satt,.. opp til tallene hvis alle k-biter er satt. Hvis to tall har samme antall sett biter, bør et mindre antall komme først. Eksempler:
Gitt to strenger X og Y, og to verdier costX og costY. Vi må finne minimumskostnader som kreves for å gjøre de gitte to strengene identiske. Vi kan slette tegn fra begge strengene. Kostnaden for å slette et tegn fra streng X er costX og fra Y er costY. Kostnaden for å fjerne alle tegn fra en streng er den samme.
Du får en pose med størrelse W kg, og du får utgifter til pakker med forskjellige vekter av appelsiner i array cost[] der cost[i] i utgangspunktet er kostnaden for 'i' kg pakke med appelsiner. Der kostnad[i] = -1 betyr at 'i' kg pakke med appelsin er utilgjengelig. Finn minimumskostnaden for å kjøpe nøyaktig W kg appelsiner, og hvis det ikke er mulig å kjøpe nøyaktig W kg appelsiner, skriv ut -1. Det kan antas at det er en uendelig tilførsel av alle tilgjengelige pakketyper. Merk: array starter fra indeks 1.
Gitt en kvadratisk matrise av størrelse N*N, hvor hver celle er knyttet til en spesifikk kostnad. En bane er definert som en spesifikk sekvens av celler som starter fra den øverste venstre cellen beveger seg bare til høyre eller ned og ender i cellen nederst til høyre. Vi ønsker å finne en vei med maksimalt gjennomsnitt over alle eksisterende stier. Gjennomsnitt beregnes som totalkostnad delt på antall besøkte celler i banen.
Gitt en rekke heltall og et tall k. Vi kan pare to tall i matrisen hvis forskjellen mellom dem er strengt tatt mindre enn k. Oppgaven er å finne den maksimalt mulige summen av usammenhengende par. Summen av P-par er summen av alle 2P-tall av par.
Gitt en array arr[] av størrelse n, er oppgaven å finne den lengste undersekvensen slik at den absolutte forskjellen mellom tilstøtende elementer er 1.
Gitt n venner, kan hver enkelt forbli singel eller kan kobles sammen med en annen venn. Hver venn kan kun pares én gang. Finn ut det totale antallet måter som venner kan forbli singel eller kan kobles sammen.
Gitt en 3D-matrise arr[l][m][n], er oppgaven å finne minimumsveisummen fra den første cellen i matrisen til den siste cellen i matrisen. Vi kan bare krysse til tilstøtende element, dvs. fra en gitt celle (i, j, k), celler (i+1, j, k), (i, j+1, k) og (i, j, k+1) kan krysses, diagonal traversering er ikke tillatt. Vi kan anta at alle kostnader er positive heltall.
Gitt en streng som består av sifrene 0-9, tell antall undersekvenser i den som er delelig med m.Eksempler:
